1.栈是操作限定在表的尾端进行的线性表. 表尾由于要进行插入,删除等操作, 所以,把表尾称为栈顶, 另一端是固定的,角栈底.
2. 栈的接口定义
3. 顺序栈 用一片连续的存储空间来存储栈中的数据元素.
4. 链栈 栈的另外一种存储方式, 通常用单链表来表示, 它的实现是单链表的简化.
5. 栈的应用:
十进制转八进制
括号匹配
C#2.0 提供了泛型的Stack<T>类, 该类继承了IEnumerable<T>, ICollection和IEnumerable接口.