栈 【顺序栈】 #数据结构与算法（5）

定义：顺序栈是指利用顺序存储结构实现的栈【就是用 顺序表 的结构实现的】，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。通常习惯的做法是：以top = 0表示空栈，鉴于C语言中数组的下标约定从0开始，则当以C语言作描述语言时，如此设定会带来很大不便。【我们让top = -1表示空栈】

数据结构：定义一种性质并且不断维护这种性质的结构 数据结构=结构定义 + 结构操作

那么 栈的结构定义是什么？ 先进后出，后进先出！！！【这种定义怎么理解呢？ 我想问大家打过枪么，没错栈就像枪上的弹夹一样，我们可以把子弹看成栈的元素，把上弹的过程看成是入栈，把子弹打出去的过程看成出栈，栈只有顶部是开口的！！！】

下面是栈的结构图像：

下面开始演示代码：

【先定义一个栈！！！】

【栈的结构初始化！！！】

【栈的清空操作！！！】

【栈的入栈操作！！！】

【栈的出栈操作！！！后面写判空！！！】

【这是栈的判空操作！！！】

​【打印栈顶元素！！！】

【这是输出函数！！！】

【下面开始写主函数。】

【这些是主函数的内容！！！】

大家都知道，顺序表的结构都是需要扩容的，这个也不例外：

【这就是扩容操作了！！！】

--哈哈，又水了一篇！！！--

​

--下回要好好写哦！！！--