数据结构中的栈

Posted 2020-07-30 owen-xiong

今早在微信上看了一篇关于介绍栈的文章，看完以后觉得还是有好多不解的地方，于是百度了一些关于栈的文章。看完以后整理如下

什么是栈？栈是一种特殊的数据结构，一种特殊的线性表，这种表只能在表的一端进行插入和删除操作，

允许插入和删除数据元素的这一端称为栈顶；

而另一固定的一端称为栈底。

不含任何元素的栈称为空栈。

 栈有什么特性呢？栈是先进后出的，又称为后进先出(Last In First Out)表，简称为LIFO表。

栈有什么作用？或者说在什么场景下会用到栈呢？其实这个看似高深的概念，我们天天都在用，可以说是日用而不知。例如，编码是看到的{}匹配，函数调用，都用到了栈的操作。

 

这些操作的类型具有天然的先入后出的特性，所以用栈来实现再为合适不过。