内存：存储程序和数据的部分
连接硬盘和CPU
当我们用word敲文档时，敲入的字符先存入内存中；save之后存入硬盘中
内存工作形式涉及到数据结构的两种结构
- 数组
- 所有事项相连，好比大家去了电影院要坐在一起
- 链表
- 其中的每个元素要存下一个元素的地址，好比大家去了电影院要分开坐
- 但是这样无法直接读到最后一个元素，eg: 在网页上看排行，必须要点下一个next才能看到后面的排行
| - | 数组 | 链表 |
|---|---|---|
| 读取 | O(1) | O(N) |
| 插入 | O(N) | O(1) |
| 删除 | O(N) | O(1) |
内存：存储程序和数据的部分
连接硬盘和CPU
当我们用word敲文档时，敲入的字符先存入内存中；save之后存入硬盘中
内存工作形式涉及到数据结构的两种结构
| - | 数组 | 链表 |
|---|---|---|
| 读取 | O(1) | O(N) |
| 插入 | O(N) | O(1) |
| 删除 | O(N) | O(1) |
链表与数组是个相对互补，数组不足的地方恰好用链表可以满足，它也算基础数据结构，可用来表示其他逻辑数据结构。 链表在...
00数据结构与算法分析：大纲01数据结构：数组02数据结构：链表03数据结构：栈03数据结构：队列 数组 数组是一...
第二章 数据结构与算法相关 1.常用的数据结构有哪些？ 数组、栈、队列、链表（单链表、双向链表、循环链表）、树、散...
数据结构与算法学习笔记之 提高读取性能的链表（上） 前言 链表（Linked list）比数组稍微复杂一点，在我们...
前言：题图无关，现在开始来学习学习树相关的知识 前序文章： 数据结构与算法(1)——数组与链表（https://w...
今天把数组方面的数据结构题目刷了10多道。 明日计划： 学完数组方面的数据结构题目 学习单链表的数据结构题目
元素存储： HashMap的数据结构： JDK1.7中是数组+ 单链表的数据结构。JDK1.8及之后是数组+链表+...
@[TOC] 1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。...
Q：HashMap 的数据结构？A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 ...
1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过...
本文标题：数据结构学习 | 数组与链表
本文链接：https://www.haomeiwen.com/subject/vghnektx.html
网友评论