堆栈和队列数据结构之间的差异
堆栈和队列都是数据结构,可以按特定顺序存储数据。
堆栈是线性数据结构,其中在同一端插入或删除对象。因此,它可视化为垂直集合。 这就是为什么堆栈被称为后进先出(LIFO)类型的列表的原因。
Queue也是一种线性数据结构,其中对象从两个不同的末端插入和删除.Queue使用两个指针从两端读取和写入数据。这是一个水平集合。
1
基本的
堆栈是线性数据结构,其中在同一端插入或删除对象
队列也是一种线性数据结构,其中对象从两个不同的末端插入和删除
2
LIFO/先进先出
是LIFO收藏
是FIFO收集
3
指针
它只有一个指针
队列使用两个指针从两端读取和写入数据
4。
运作方式
推和弹出是操作
队列操作是入队和出队