数据结构之栈——栈概览

Posted LT.C#

tags:

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

 首先,

栈是一种限定性线性表,即他首先是一种线性表,一种特殊的线性表

特殊:将线性表的插入和删除操作限制为仅在表的一端进行

栈顶:将表中允许进行插入和删除操作的一端称为栈顶,(一般动态变化)

栈底:表的另一端称为栈底

空栈:表中没有元素

入栈:栈的插入操作(进栈)

出栈:栈的删除操作(退栈)

关键原则:先进后出,后进先出

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

数据结构之第三章之栈

数据结构之栈

数据结构之栈

数据结构之栈和队列

数据结构之栈以及栈的基本操作

java数据结构与算法之栈(Stack)设计与实现