C#数据结构与算法揭秘五 栈和队列

这节我们讨论了两种好玩的数据结构，栈和队列。 老样子，什么是栈， 所谓的栈是栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top） ，另一端是固定的，叫栈底（Bottom） 。当栈中没有数据元素时叫空栈(Empty Stack)。这个类似于送饭的饭盒子，上层放的是红烧肉，中层放的水煮鱼，下层放的鸡腿。你要把这些菜取出来，这就引出来了栈的特点先进后出（First in last out）。   具体叙述，加下图。 栈通常记为：S= (a1,a2,…,an)，S是英文单词stack的第 1 个字母。a1为栈底元素，an为