堆栈和队列数据结构之间的差异

堆栈和队列都是用于按照特定顺序存储数据的特定数据结构。

堆栈是一种线性数据结构，对象在同一端插入或移除。因此，它直观地表示为垂直集合。这就是堆栈被称为后进先出 (LIFO) 类型列表的原因。

队列也是一种线性数据结构，对象从两个不同的端点插入和移除。队列使用两个指针从两端读写数据。它是一个水平集合。

序列号	密钥	堆栈	队列
1	基本内容	堆栈是一种线性数据结构，对象在同一端插入或移除	队列也是一种线性数据结构，对象从两个不同的端点插入和移除
2	LIFO/FIFO	它是 LIFO 集合	它是 FIFO 集合
3	指针	它只有一个指针	队列使用两个指针从两端读写数据
4.	操作	Push 和 Pop 是操作	队列操作是入队和出队

Himanshu shriv

更新于: 2020 年 1 月 21 日

435 次浏览

完成课程并获得认证

开始