数据结构: 堆栈和队列之间的区别

堆栈:

堆栈是一个线性数据结构，其中元素只能从列表顶部插入和删除. 堆栈遵循后进先出的原则，也就是说，最后插入的元素是第一个出现的元素. 将元素插入堆栈的操作称为推入操作，从堆栈中删除元素的操作称为弹出操作. 在堆栈上数据结构堆栈区别，我们始终使用名为top的指针来跟踪列表中的最后一个元素.

堆栈的图标如下:

队列:

队列是一种线性数据结构，其中元素只能从称为“ back”的列表的一侧插入，而元素只能从称为“ front”的列表的另一侧删除. 队列数据结构遵循FIFO（先进先出）原则，即，插入到列表中的第一个元素是从列表中删除的第一个元素. 在队列中插入元素称为入队操作，而删除元素称为入队操作.

在队列中，我们总是维护两个指针，一个指针指向插入在第一个指针上的元素，仍然由列表中的前一个指针指示，另一个指针指向插入在最后一个指针上的元素，指针稍后指示.

队列的图标如下:

堆栈和队列之间的差异

堆栈

队列

堆栈基于LIFO原理数据结构堆栈区别，也就是说，插入的最后一个元素是列表中的第一个元素.

队列基于FIFO原理，即插入的第一个元素是列表中的第一个元素.

在堆栈中插入和删除仅发生在名为top的列表的一端.

从列表的另一端插入和删除队列. 插入发生在列表之后，删除发生在列表的前面.

插入操作称为推入操作.

插入操作称为入队操作.

删除操作称为弹出操作.

删除操作称为出队操作.

在堆栈上，我们仅维护指向访问列表的指针，该指针称为top，该指针始终指向列表中的最后一个元素.

在队列中，我们维护两个指针来访问列表. 前指针始终指向插入列表中的第一个元素，并且仍然存在，后指针始终指向插入列表中的最后一个元素.

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-253473-1.html