数据结构中的栈

Posted owen-xiong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构中的栈相关的知识,希望对你有一定的参考价值。

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

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

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

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

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

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

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

 

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

以上是关于数据结构中的栈的主要内容,如果未能解决你的问题,请参考以下文章

数据结构---栈

数据结构----栈和队列

栈和队列

数据结构之栈

[数据结构] 栈 (C语言)

数据结构之栈——顺序栈