数据结构-线性表(栈与队列的特殊性)
2018-02-03 15:14
211 查看
通过前面的介绍我们知道,数据结构按照对应关系可以分为一对一的线性表结构、一 对多的树形结构,多对多的图形结构,以及同属一个集合的集合结构。
在此我们分析一下线性表结构:
对于线性表我们知道有数组、链表、栈与队列等结构。
其中栈与队列的实现都可以由数组或者链表来实现,那么为什么还要在对线性表进行划分的时候把栈与队列单独拿出来说呢?
在此我们不考虑栈与队列的实现,只分析对数据结构的操作,链表可以在任意位置插入或者删除元素,队列只能在队尾对元素进行插入,在队首对元素进行删除,而栈不管其插入还是删除都只能操作top节点。
所以,在此我们认为栈与队列是与链表数组并列的特殊的线性表。
在此我们分析一下线性表结构:
对于线性表我们知道有数组、链表、栈与队列等结构。
其中栈与队列的实现都可以由数组或者链表来实现,那么为什么还要在对线性表进行划分的时候把栈与队列单独拿出来说呢?
在此我们不考虑栈与队列的实现,只分析对数据结构的操作,链表可以在任意位置插入或者删除元素,队列只能在队尾对元素进行插入,在队首对元素进行删除,而栈不管其插入还是删除都只能操作top节点。
所以,在此我们认为栈与队列是与链表数组并列的特殊的线性表。
相关文章推荐
- [置顶] ※数据结构※→☆线性表结构(queue)☆============优先队列 链式存储结构(queue priority list)(十二)
- 数据结构-线性表-队列
- 【算法和数据结构】线性表(四)用两个栈来实现队列(C++实现)
- 数据结构复习——线性表(四)队列
- 数据结构回顾之顺序存储结构中的线性表(栈与队列顺序线性表实现)
- Java数据结构-线性表之队列
- ※数据结构※→☆线性表结构(queue)☆============队列 顺序存储结构(queue sequence)(八)
- 数据结构(一)——线性表、栈和队列
- [考研系列之数据结构]线性表之队列
- 数据结构和算法 (二)数据结构基础、线性表、栈和队列、数组和字符串
- 数据结构_线性表_顺序队列_循环队列_链队列
- 一步一步学数据结构之1--1(队列--线性表实现--不存在循环)
- 数据结构回顾之顺序存储结构中的线性表(栈与队列顺序线性表实现)
- 数据结构 线性表顺序队列
- Java数据结构-线性表之队列
- 一步一步学数据结构之1--1(循环队列--线性表实现)
- [Java数据结构]线性表之队列Queue
- ※数据结构※→☆线性表结构(queue)☆============优先队列 顺序存储结构(queue priority sequence)(十一)
- 数据结构复习-基础、线性表、栈、队列、串
- ※数据结构※→☆线性表结构(queue)☆============优先队列 链式存储结构(queue priority list)(十二)