数据结构-线性表(栈与队列的特殊性)

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值