C#中栈的用法

转自：c#栈的用法 - 大海的泡沫 - 博客园

栈是一种重要的线性结构，栈和队列是限定插入和删除只能在表的“端点”进行的线性表

–栈的元素必须“后进先出”。

–栈的操作只能在这个线性表的表尾进行。

–注：对于栈来说，这个表尾称为栈的栈顶（top），相应的表头称为栈底（bottom）。

•因为栈的本质是一个线性表，线性表有两种存储形式，那么栈也有分为栈的顺序存储结构和栈的链式存储结构。

•最开始栈中不含有任何数据，叫做空栈，此时栈顶就是栈底。然后数据从栈顶进入，栈顶栈底分离，整个栈的当前容量变大。数据出栈时从栈顶弹出，栈顶下移，整个栈的当前容量变小。

注意：栈（先进后出），队列（先进先出）

 栈的说明：

 示例如图：