本章将会讨论如何使用这些类并且介绍一些实用的例子。
堆栈, 堆栈的实现以及Stack 类
正如前面提到的那样, 堆栈是最频繁用到的数据结构之一. 在堆栈中, 数据项只能从表的末端进行访问....但是在讨论如何使用它们之前, 还是先来看看如果没有Stack 类, 则需要如何实现一个堆栈。
Stack类的实现
Stack的实现需要采用一种潜在的结构来保存数据....将这个类命名为CStack, 它应该包括一个构造方法以及上述提及的各种操作方法. 我们将使用"属性property"的方式来获取堆栈数据的数量, 从而演示一下C#中类的属性是如何实现的....出栈方法Pop需要完成三件事:调用RemoveAt方法来取走栈顶的数据项, 栈顶索引变量减1, 以及最终返回出栈的对象.。Peek方法则通过调用ArrayList的Item 方法来实现....如下所示:
//忘了说明一点, 这一章书中源代码的堆栈与队列的实例化, 作者都使用的非泛型方式
//如果你看到了泛型方式的实例化, 说明是我重写过的
//对于本书要说明的数据结构和算法知识来说, 选择哪个方式并无影响