栈——手搓のstack

目录

         前言

1.物理结构

2.需要实现的功能

3.初始化

4.销毁

5.入栈

6.出栈

7.判空

8.取栈顶元素

9.元素个数

10.测试

总结

---

前言：

本篇将进入到数据结构中的栈，命名风格及实现偏向stl中的stack，后面与之相对的还有队列，将在下一篇介绍。

1.物理结构

栈和队列的存储结构都很简单，主要看你怎么实现：

再结合官方文档：

栈的结构就浮现出来了：遵循后进先出的理念，入栈或称压栈时放到栈底，计top为栈顶元素，每进一个元素top就++，但是栈实际还是对数组的管理，所以top作为下标，并在开始初始化为0，就代表着如果入栈一个元素，top就是1，但是top是指向栈顶元素的下一个，但这个1就代表着是1个元素，当然如果想让top更符合1就是指向栈顶元素的话，就可以初始化为-1，本篇采用初始化为0的写法。