栈结构解析

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

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊 线性表，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息：

函数的返回地址和参数临时变量：包括函数的非静态局部变量以及编译器自动生成的其他临时变栈常见操作push(element): 添加一个新元素到栈顶位置.pop()：移除栈顶的元素，同时返回被移除的元素。top()：返回栈顶的元素，不对栈做任何修改empty()：如果栈里没有任何元素就返回true，否则返回false。size()：返回栈里的元素个数。这个方法和数组的length属性很类似。

生活中类似于栈结构

自助餐的托盘, 最新放上去的, 最先被客人拿走使用.收到很多的邮件(实体的), 从上往下依次处理这些邮件. (最新到的邮件, 最先处理)寻路算法的实现游戏回退过程，例如下棋悔棋尾言

这里做了个简单的栈介绍，如果对C/C++感兴趣，或者正在学习数据结构，不妨关注专栏内容

如果基础比较，可以选择从C语言开始学习哦，《C语言入门精品视频教程51篇合集》