栈与队列的基础实现

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

栈 (stack) 是一种“先入后出”的数据结构。栈的基本结构类似洗盘子,你必须把上面的盘子全部移走,才能够取得下面的盘子。栈的图解如下: stack picture 可以看出,栈由两部分组成,数据和栈指针。 在 C++ 中,我们一般通过数组模拟来实现栈。 栈的类型声明如下: 继续阅读 »