栈和队列的区别

在这篇文章中，我们将了解栈和队列之间的区别。

栈

• 它们基于 LIFO - 后进先出。

• 这意味着最后插入的元素是第一个被删除的元素。

• 插入和删除操作只在一个端点进行，即顶部。

• 插入操作称为“push”操作。

• 删除操作称为“pop”操作。

• 使用指针访问列表，称为“top”。

• “top”指向列表的最后一个元素。

• 它有助于解决与递归相关的问题。

栈的表示（LIFO）

队列

• 它们基于 FIFO - 先进先出。

• 这意味着第一个插入的元素是第一个从队列中删除的元素。

• 插入和删除操作在列表的两个相对端点进行。

• 插入操作在后端进行。

• 删除操作在前端进行。

• 插入操作也称为“enqueue”。

• 删除操作也称为“dequeue”。

• 使用两个指针访问列表。

• 前端指针指向列表中第一个插入且仍然存在的元素。

• 后端指针指向队列中最后一个插入的元素。

• 它用于解决具有顺序处理技术的相关问题。

队列的表示

AmitDiwan

更新于: 2021年3月24日

786 次查看

开启你的 职业生涯

通过完成课程获得认证

开始学习