C/C++数据结构：栈结构解析，最简单解析，让你一遍就会

上一章节针对于C语言最基本的数据结构链式结构体作了解析，不清楚的能够回顾一下。本章节主要针对于C语言的基础数据结构栈作以解析。

数据结构之栈

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操做的线性表。这一端被称为栈顶，相对地，把另外一端称为栈底。向一个栈插入新元素又称做进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称做出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

故栈基本操做以下:

（1）建立栈

（2）入栈

（3）出栈

（4）判断栈是否为NULL

（5）返回栈顶元素

 

数据结构之栈分类

根据实现栈的方式，咱们能够把栈分为如下三种描述方式：

原生数组描述

动态申请内存的数组描述

链式结构描述

原生数组描述栈

数组描述栈，只不过多了后进先出的限制而已，它是静态分配的，即便用前，它的内存就已经以数组的形式分配好了，因此在使用时，须要注意栈顶标记的大小。

举个例子，把十进制的数字5转二进制的数字，过程大概是这样：

原生数组描述栈实现进制转换代码

动态数组实现栈

动态申请内存的数组描述不在采用上述实用性的方法了，而是经过封装相关栈函数去描述这种结构。这是写数据结构的一种大体方法。

1.结构体定义与栈的建立过程：

结构体定义:描述栈的属性栈：栈容量，栈顶标记

建立栈其实就是建立结构体变量

具体代码

ps:栈顶标记初始值通常都是-1 ，为了知足栈顶标记和数组下标一致

2.入栈操做

注意: 咱们的实现是将最新的元素放在了数组的末尾, 那么数组末尾的元素就是咱们的栈顶元素，故可使用栈顶标记去计算栈中的元素个数。而后每次入栈后，栈顶标记日后移动。

具体实现代码：

3.出栈操做和获取栈顶元素

注意: 出栈操做应该是将栈顶的元素删除,因为数组实现的栈没法删除，故只能吧栈顶标记往前移动，简称为一种"伪删除"。

具体实现代码：

4.判断栈是否为空

用户判断栈中是否有元素，经过栈顶标记去作便可

具体实现代码：

动态申请内存的数组描述栈实现进制转换代码

链式栈

链式栈：链表的头插法便可

这个不作详细分析了，但愿对你们有帮助！

另外若是你想更好的提高你的编程能力，学好C语言C++编程！弯道超车，快人一步！

C语言C++编程学习交流圈子，QQ群757874045【点击进入】微信公众号：C语言编程学习基地

分享（源码、项目实战视频、项目笔记，基础入门教程）

欢迎转行和学习编程的伙伴，利用更多的资料学习成长比本身琢磨更快哦！

编程学习软件分享：

编程学习视频分享：