22 lines
752 B
Markdown
22 lines
752 B
Markdown
|
## 概念:数据结构
|
||
|
|
数据结构是计算机村粗知足的方式（规则）
|
||
|
|
雷也可以算作为一种数据结构
|
||
|
|
|
||
|
|
简单理解就是人定义的存储数据和表示数据之间关系的规则
|
||
|
|
|
||
|
|
常用的数据结构
|
||
|
|
- 数组、栈、队列、链表、树、图、堆、散列表
|
||
|
|
|
||
|
|
### 线性表
|
||
|
|
线性表是一种数据结构，是由N个具有先沟通呢特性的数据元素的有序序列
|
||
|
|
比如数组、ArraryList、Stack、Queue、链表等
|
||
|
|
|
||
|
|
##### 顺序存储
|
||
|
|
数组、stack、queue、list、arraylist都是顺序存储
|
||
|
|
用一组地址连续的存储单元依次存储线性表的各个元素
|
||
|
|
|
||
|
|
#### 链式存储
|
||
|
|
单向列表、双向列表、循环列表都是链式存储
|
||
|
|
在存储单元中的存储地址不一定连续，但是通过
|
||
|
|
|