数据结构中的栈
Posted owen-xiong
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构中的栈相关的知识,希望对你有一定的参考价值。
今早在微信上看了一篇关于介绍栈的文章,看完以后觉得还是有好多不解的地方,于是百度了一些关于栈的文章。看完以后整理如下
什么是栈?栈是一种特殊的数据结构,一种特殊的线性表,这种表只能在表的一端进行插入和删除操作,
允许插入和删除数据元素的这一端称为栈顶;
而另一固定的一端称为栈底。
不含任何元素的栈称为空栈。
栈有什么特性呢?栈是先进后出的,又称为后进先出(Last In First Out)表,简称为LIFO表。
栈有什么作用?或者说在什么场景下会用到栈呢?其实这个看似高深的概念,我们天天都在用,可以说是日用而不知。例如,编码是看到的{}匹配,函数调用,都用到了栈的操作。
这些操作的类型具有天然的先入后出的特性,所以用栈来实现再为合适不过。
以上是关于数据结构中的栈的主要内容,如果未能解决你的问题,请参考以下文章