通过前面的介绍我们知道,数据结构按照对应关系可以分为一对一的线性表结构、一 对多的树形结构,多对多的图形结构,以及同属一个集合的集合结构。
在此我们分析一下线性表结构:
对于线性表我们知道有数组、链表、栈与队列等结构。
其中栈与队列的实现都可以由数组或者链表来实现,那么为什么还要在对线性表进行划分的时候把栈与队列单独拿出来说呢?
在此我们不考虑栈与队列的实现,只分析对数据结构的操作,链表可以在任意位置插入或者删除元素,队列只能在队尾对元素进行插入,在队首对元素进行删除,而栈不管其插入还是删除都只能操作top节点。
所以,在此我们认为栈与队列是与链表数组并列的特殊的线性表。
数据结构-线性表(栈与队列的特殊性)
最新推荐文章于 2023-05-22 16:58:10 发布