队列栈和链表栈有什么区别?

 我来答
魘传说
2019-10-26 · TA获得超过1117个赞
知道小有建树答主
回答量:1641
采纳率:88%
帮助的人:125万
展开全部
队列是一种顺序表,先进先出。
栈作为一种数据结构,只能在一段进行删除或插入操作,所以是先进后出。
队列栈这个概念没怎么听过,而链表栈也称为链式栈与普通顺序栈的区别就是“头插头删”。链式栈是通过单链表形式来实现的,每次在链表尾部插入和删除时,就要遍历整个链表来找到尾节点,而在链表头部进行删除和插入操作时只需要根据头指针就可以找到链表的首元素节点。
队列栈应该就是以队列形式实现堆栈的吧。
队列就是先进先出,在表前段(front)进行删除,尾端(rear)进行插入。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式