c语言定义结构怎么设置默认值_无论怎么学都觉得数据结构难？看看栈结构，简单了解C语言栈...

栈结构解析

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

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

1. 函数的返回地址和参数
2. 临时变量：包括函数的非静态局部变量以及编译器自动生成的其他临时变

栈常见操作

1. push(element): 添加一个新元素到栈顶位置.
2. pop()：移除栈顶的元素，同时返回被移除的元素。
3. top()：返回栈顶的元素，不对栈做任何修改
4. empty()：如果栈里没有任何元素就返回true，否则返回false。
5. size()：返回栈里的元素个数。这个方法和数组的length属性很类似。

生活中类似于栈结构

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

尾言

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