数据结构一（概念）

数据结构一（概念）
一、线性表
1、顺序表
（1）元素在内存中是以顺序存储的。
（2）内存划分的区域是一个连续的单元。
（3）线性表中节点类型相同，则所占存储空间大小亦相同。
2、链表
（1）物理上是离散的，逻辑上是连续的，逻辑上通过指针互相连续起来。
（2）每个结点分为数据域和指针域。
2.1单链表
由很多结点链起来，单向的数据结构。
2.2循环链表
类似于单链表，不同的是循环链表最后一个结点的下一个结点是头结点，而单链表最后一个结点的下一个结点是空。
2.3双链表
双链表有两条不同方向的链，结点中存储了next域存放后继结点地址， prior域存放前驱结点的地址。