标签： 线性表

之前学习栈和队列就不是很系统，这会趁着有时间赶紧补一补。

栈

栈 (stack) 是一种“先入后出”的数据结构。栈的基本结构类似洗盘子，你必须把上面的盘子全部移走，才能够取得下面的盘子。栈的图解如下:

可以看出，栈由两部分组成，数据和栈指针。
在 C++ 中，我们一般通过数组模拟来实现栈。
栈的类型声明如下: 继续阅读 »