栈结构解析
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。操作如下图所示:
![fd85bcb8dca1457963689a85a4b2df4e.png](https://i-blog.csdnimg.cn/blog_migrate/3841d73262c5499277c8d8f7c3234eb8.jpeg)
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息:
- 函数的返回地址和参数
- 临时变量:包括函数的非静态局部变量以及编译器自动生成的其他临时变
栈常见操作
- push(element): 添加一个新元素到栈顶位置.
- pop():移除栈顶的元素,同时返回被移除的元素。
- top():返回栈顶的元素,不对栈做任何修改
- empty():如果栈里没有任何元素就返回true,否则返回false。
- size():返回栈里的元素个数。这个方法和数组的length属性很类似。
生活中类似于栈结构
- 自助餐的托盘, 最新放上去的, 最先被客人拿走使用.
- 收到很多的邮件(实体的), 从上往下依次处理这些邮件. (最新到的邮件, 最先处理)
- 寻路算法的实现
- 游戏回退过程,例如下棋悔棋
尾言
![4fe8a725fca52c37daf2cffbacf9025b.png](https://i-blog.csdnimg.cn/blog_migrate/014884d2087b2e0a12a94770b8d586f6.jpeg)
这里做了个简单的栈介绍,如果对C/C++感兴趣,或者正在学习数据结构,不妨关注专栏内容