栈和队列都是什么结构_数据结构与算法-栈与队列

使用抽象数据类型可以帮助我们更好的理解数据所需的操作，之后再进行具体的数据类型实现。实际上，往往是操作影响着我们决定数据类型该如何实现，这里有两种典型的数据结构-栈和队列。

本质上，栈和队列都是线性表，只是根据操作的需求我们人为地在线性表上加上限制，形成了两种具有独特功能的数据结构。

1、栈

首先，普通的线性表实现是有两个端口可以访问的，但是如果作为栈就要封闭一端，只能访问另一端。这当然不是自讨苦吃，栈是一种抽象数据结构，是对现实世界对象的模拟。比如，自助餐厅中的一叠盘子，新盘子放在这一叠盘子的最上面，取得时候也是从最上面取。将其抽象出来就是栈，这是最合适的抽象方式。

基于栈的操作非常简单：

• 将数据压入栈顶-push
• 将栈顶数据弹出-pop
• 查看栈顶数据-top

栈的实现不是难点，基于栈的操作也很简单，重点是栈的运用。

动态图：

栈的先进后出规则，本质上代表着数据的次序，常见的二叉树先序、中序、后序非递归遍历，其实就是借用这种规则实现的。想要深入理解栈，没有取巧的方法，见多识广用在这里再合适不过了，这里使用一个简单的例子来加深对栈的理解。

大整数加法，现在有个需求，将18568451