首页 > 试题广场 >

栈和队列的区别和共同点是什么?队列主要有哪两种物理结构?

[问答题]
栈和队列的区别和共同点是什么?队列主要有哪两种物理结构? 
相同点:都是线性表
              都在表的端点进行删除插入操作
不同点:栈是先进后出,且在栈顶进行插入删除
              队列是先进先出,且在队头删除,队尾插入
有链队和顺序队
发表于 2024-04-14 17:14:37 回复(0)

1.共同点:队列和栈都是线性结构。存储方式都可以为线性表和链表。

不同点:(1)队列是一种先进先出的存储结构

(2)栈是一种先进后出的存储结构


2.队列有顺序表和链表两种物理结构

编辑于 2019-11-30 16:11:33 回复(0)

都是操作受限的线性结构

发表于 2019-11-22 16:41:09 回复(0)