堆栈是什么意思?

堆栈(英语:stack)又称为栈或堆叠,是计算机科学中的一种抽象数据类型。

堆栈是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。

因而按照后进先出(LIFO, Last In First Out)的原理运作。

常与另一种有序的线性数据集合队列相提并论。

堆栈常用一维数组或链表来实现。

操作

堆栈使用两种基本操作:

推入(压栈,push)和弹出(弹栈,pop):

  • 推入:将数据放入堆栈顶端,堆栈顶端移到新放入的数据。

  • 弹出:将堆栈顶端数据移除,堆栈顶端移到移除后的下一笔数据。

特点

堆栈的基本特点:

  • 先入后出,后入先出。

  • 除头尾节点之外,每个元素有一个前驱,一个后继。

更多web开发知识,请查阅 HTML中文网 !!

以上就是堆栈是什么意思?的详细内容,更多请关注易知道|edz.cc其它相关文章!

推荐阅读