![0b232e5c2557226bcd3edfb3b0a20255.gif](https://i-blog.csdnimg.cn/blog_migrate/393272dfc2c2c38d4412101e6451c8ab.gif)
点击上方“武培轩”,选择“设为星标”
技术文章第一时间送达!
本文将介绍一个重要的数据结构—栈,和之前讲到的链表、数组一样也是一种数据呈线性排列的数据结构,不过在这种结构中,我们只能访问最新添加的数据。栈就像是一摞书,拿到新书时我们会把它放在书堆的最上面,取书时也只能从最上面的新书开始取。
栈
![4a8a6621be954ce43802016fbcd575d3.png](https://i-blog.csdnimg.cn/blog_migrate/3ac800b7573a6124c241e18d6b637201.png)
如上就是栈的概念图,现在存储在栈中的只有数据 Blue。往栈中添加数据的时候,新数据被放在最上面。
![e451b671e71e48581df9e9e942594598.png](https://i-blog.csdnimg.cn/blog_migrate/c85b8cc6127a495cd4ce98a56b5e7a25.png)
然后,我们往栈中添加了数据 Green。往栈中添加数据的操作叫作入栈。
![a6431edfaa669b5d457c9c4a21c19b50.png](https://i-blog.csdnimg.cn/blog_migrate/7efb2e1d97c50ebb30afb91c36e5aece.png)
接下来,数据 Red 入栈。
![6c71f5d7cd98adf8b8a1a8770df4c324.png](https://i-blog.csdnimg.cn/blog_migrate/bb5dcca99f45d8ce202cde8c5b0c3291.png)