首页 / 软件开发 / 数据结构与算法 / 算法速成（十）栈

算法速成（十）栈2014-04-28 csdn博客 特种兵—AK47今天跟大家聊聊栈，在程序设计中，栈的使用还是非常广泛的，比如有“括号匹配问题“，”html 结构匹配问题“。

所以说掌握了”栈“的使用，对我们学习算法还是很有帮助的。

一 ： 概念

栈，同样是一种特殊的线性表，是一种Last In First Out（LIFO）的形式，现实中有 很多这样的例子，

比如：食堂中的一叠盘子，我们只能从顶端一个一个的取。

二：存 储结构

”栈“不像”队列“，需要两个指针来维护，栈只需要一个指针就够了，这得益于栈是 一种一端受限的线性表。

这里同样用”顺序结构“来存储这个”栈“，top指针指向栈顶，所 有的操作只能在top处。

代码段：

#region 栈的数据结构/// <summary>/// 栈的数据结构/// </summary>public class SeqStack<T>{public T[] data;/// <summary>/// 栈顶指针/// </summary>public int top = -1;public SeqStack（int lenth）{data = new T[lenth];}}#endregion