【数据结构】简单线性表
【数据结构】简单线性表
定义
线性表是具有相同特性的数据元素的有限序列
顺序存储结构
线性表的顺序存储结构就是把线性表中的所有元素,按照逻辑顺序存储到一块连续的地址空间
链式存储结构
单链表
每个节点只包含一个指针域(用于指向后继)
双链表
每个节点包含两个指针域(用于指向前驱和后继)
循环链表
定义:将单链表尾节点的next指针域由原来的为空,改为指向头结点
循环链表又可分为循环单链表和循环双链表
存储密度
存储密度是指数据元素本身所占的存储量和整个结点占用的存储量之比
结点中数据元素所占的存储量/结点所占的存储量
备注
栈和队列实际上也是线性表,只是增加了限制条件而已