上一章节针对于C语言最基本的数据结构链式结构体做了解析，不清楚的可以回顾一下。本章节主要针对于C语言的基础数据结构栈做以解析。
数据结构之栈
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
故栈基本操作如下:
（1）创建栈
（2）入栈
（3）出栈
（4）判断栈是否为NULL
（5）返回栈顶元素
数据结构之栈分类
根据实现栈的方式，我们可以把栈分为以下三种描述方式：
原生数组描述
动态申请内存的数组描述
链式结构描述
原生数组描述栈
数组描述栈，只不过多了后进先出的限制而已，它是静态分配的，即使用前，它的内存就已经以数组的形式分配好了，所以在使用时，需要注意栈顶标记的大小。
举个例子，把十进制的数字5转二进制的数字，过程大概是这样：
原生数组描述栈实现进制转换代码
动态数组实现栈
动态申请内存的数组描述不在采用上述实用性的方法了，而是通过封装相关栈函数去描述这种结构。这是写数据结构的一种大致方法。
1.结构体定义与栈的创建过程：
结构体定义:描述栈的属性栈：栈容量，栈顶标记
创建栈其实就是创建结构体变量
具体代码
ps:栈顶标记初始值一般都是-1 ，为了满足栈顶标记和数组下标一致
2.入栈操作
注意: 我们的实现是将最新的元素放在了数组的末尾, 那么数组末尾的元素就是我们的栈顶元素，故可以使用栈顶标记去计算栈中的元素个数。然后每次入栈后，栈顶标记往后移动。
具体实现代码：
3.出栈操作和获取栈顶元素
注意: 出栈操作应该是将栈顶的元素删除,由于数组实现的栈无法删除，故只能吧栈顶标记往前移动，简称为一种"伪删除"。
具体实现代码：
4.判断栈是否为空
用户判断栈中是否有元素，通过栈顶标记去做即可
具体实现代码：
动态申请内存的数组描述栈实现进制转换代码
链式栈
链式栈：链表的头插法即可
这个不做详细分析了，希望对大家有帮助！
另外如果你想更好的提升你的编程能力，学好C语言C++编程！弯道超车，快人一步！
C语言C++编程学习：
点击领取C/C++编程学习资料jq.qq.com分享（源码、项目实战视频、项目笔记，基础入门教程）
欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！
编程学习软件分享：
编程学习视频分享：
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
