线性表、栈、队列的的顺序储存和链式储存
2015-03-09 16:39
190 查看
先概括一下线性表顺序储存和链式储存。
线性表的顺序储存是用一组地址连续的储存单元依次存储线性表的数据元素。
线性表的链式储存是用指针将储存线性表中的数据元素的那些单元依次串联在一起。
接下来图片说明。
![](http://img.blog.csdn.net/20150309164651093?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXEyMzVhc2QxMjM=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
![](http://img.blog.csdn.net/20150309165059101?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXEyMzVhc2QxMjM=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
![](http://img.blog.csdn.net/20150309164659143?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXEyMzVhc2QxMjM=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
如图所示结果,顺序储存插入(删除)节点比链式储存的速度慢;而查找操作有基于序号的查找,顺序储存比链式储存的速度快。
接下来解释一下堆栈
堆栈,它是运算受限的线性表,其限制仅允许在一段进行插入、删除操作,不允许在其他任何地方查询、删除、插入操作。它遵从的是先进后出原则。
栈的顺序储存在线性表顺序储存的基础上,选择线性表的一端作为栈顶。之后就对栈顶进行操作。
栈的链式储存选择单链表的头部作为栈顶。
队列,同堆栈也是运算受限的线性表,其限制是仅允许在表的一段进行插入,表的另一端进行删除。遵从先进先出原则。
线性表的顺序储存是用一组地址连续的储存单元依次存储线性表的数据元素。
线性表的链式储存是用指针将储存线性表中的数据元素的那些单元依次串联在一起。
接下来图片说明。
如图所示结果,顺序储存插入(删除)节点比链式储存的速度慢;而查找操作有基于序号的查找,顺序储存比链式储存的速度快。
接下来解释一下堆栈
堆栈,它是运算受限的线性表,其限制仅允许在一段进行插入、删除操作,不允许在其他任何地方查询、删除、插入操作。它遵从的是先进后出原则。
栈的顺序储存在线性表顺序储存的基础上,选择线性表的一端作为栈顶。之后就对栈顶进行操作。
栈的链式储存选择单链表的头部作为栈顶。
队列,同堆栈也是运算受限的线性表,其限制是仅允许在表的一段进行插入,表的另一端进行删除。遵从先进先出原则。
相关文章推荐
- 数据结构 --- 线性表 顺序储存 链式储存
- 数据结构之线性结构---队列 顺序储存
- 数据结构之线性结构---队列 链式储存
- 线性结构--->循环队列的顺序储存实现
- 线性结构--->循环队列的链式储存实现
- 线性表的顺序存储和链式存储
- 数据结构—队列的顺序和链式存储
- 数据结构之顺序队列和链式队列常用的一些操作
- 数据结构之线性表——队列的链式存储
- 线性表的顺序存储和链式存储差异
- 队列的顺序存储和链式存储
- 队列的顺序存储实现和链式存储实现
- Java实现三种(顺序,链式,循环)队列
- 数据结构--线性表(顺序实现,链式实现,多项式计算)
- 线性表的顺序储存
- java队列实现方法(顺序队列,链式队列,循环队列)
- 顺序队列和链式队列
- 线性表的顺序储存结构(向量 )(一)
- 增序顺序储存线性表的基本操作
- 顺序表的链式储存