顺序存储结构:
定义:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,以数据元素为单位,按数据元素在表中的次序存储。
优点:
- 不用为表示节点间的逻辑关系而增加额外的存储开销。
- 具有按元素序号随机访问的特点。
缺点:
- 插入和删除操作需要大量元素
- 当线性表长度变化较大时,难以确定存储空间的容量
- 容易造成存储空间的“碎片”
链式存储结构:
种类:单链表、循环链表和双向链表
单链表:每个节点中只包含一个指针域,头结点和头指针
头指针是链表指向第一个节点的指针,若链表有头结点,则是指向头结点的指针。
优点:插入和删除方便(用指针实现)
缺点:
- 要占用额外的存储空间存储元素之间的关系,存储密度低。
- 不是随机存储结构,不能随机存取元素,只能顺序存取。