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

2025-01-25 04:38:26
推荐回答(1个)
回答1:

队列是一种顺序表,先进先出。
栈作为一种数据结构,只能在一段进行删除或插入操作,所以是先进后出。
队列栈这个概念没怎么听过,而链表栈也称为链式栈与普通顺序栈的区别就是“头插头删”。链式栈是通过单链表形式来实现的,每次在链表尾部插入和删除时,就要遍历整个链表来找到尾节点,而在链表头部进行删除和插入操作时只需要根据头指针就可以找到链表的首元素节点。
队列栈应该就是以队列形式实现堆栈的吧。
队列就是先进先出,在表前段(front)进行删除,尾端(rear)进行插入。