![2884421bf5bcc98f2bdbcfd1cb0a8f20.png](https://i-blog.csdnimg.cn/blog_migrate/b93ddbc9dfb888b083a58b62c352f6b3.jpeg)
如果你学过数据结构,就一定会遇到“堆”,"栈","堆栈",这些对于小白来说有些头大,下面就来科普一下何谓堆栈?
按照WIKI的定义:
堆栈(英语:stack),是计算机科学中一种特殊的串列形式的抽象数据类型,其特殊之处在于只能允许在链表或数组的一端(称为堆栈顶端指针,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。另外堆栈也可以用一维数组或链表的形式来完成。堆栈的另外一个相对的操作方式称为队列。需要记住的是,堆:顺序随意,栈:后进先出(Last-In/First-Out)。
![2b6198cd6646fb10fdeffc210a9c60e6.png](https://i-blog.csdnimg.cn/blog_migrate/4c049ed0722be54a452e9f27c6d35dd4.png)
这里的pop和push到都是什么意思?其实这是堆栈数据结构使用两种基本操作:推入(压栈,push)和弹出(弹栈,pop):
推入ÿ