数据结构与算法：C#语言描述 目录

核心提示： 5.1.2 Stack类的实现 495.2 Stack类 515.2.1 Stack构造器方法 515.2.2 主要的栈操作 525.2.3 Peek方法 545.2.4 Clear方法 545.2.5 Contains方法 545.2.6 CopyTo方法和ToArray方法 545.2

5.1.2 Stack类的实现 49

5.2 Stack类 51

5.2.1 Stack构造器方法 51

5.2.2 主要的栈操作 52

5.2.3 Peek方法 54

5.2.4 Clear方法 54

5.2.5 Contains方法 54

5.2.6 CopyTo方法和ToArray方法 54

5.2.7 Stack类的实例：十进制向多种进制的转换 55

5.3 队列、Queue类以及Queue类的实现 56

5.3.1 队列的操作 56

5.3.2 Queue的实现 57

5.3.3 Queue类：实例应用 58

5.3.4 用队列排序数据 61

5.3.5 源自Queue类的优先队列 64

小结 65

练习 66

第6章 BitArray类 67

6.1 激发的问题 67

6.2 位和位操作 68

6.2.1 二进制数制系统 68

6.2.2 处理二进制数：按位运算符和移位运算符 69

6.3 按位运算符的应用 70

6.4 整数转换成二进制形式的应用程序 74

6.5 移位的示例应用程序 76

6.6 BitArray类 78

6.6.1 使用BitArray类 78

6.6.2 更多BitArray类的方法和属性 81

6.7 用BitArray来编写埃拉托斯特尼筛法 81

6.8 BitArray与数组在埃拉托斯特尼筛法上的比较 83

小结 83

练习 84

第7章 字符串、String类和StringBuilder类 85

7.1 String类的应用 85

7.1.1 创建String对象 85

7.1.2 常用的String类方法 86

7.1.3 Split方法和Join方法 88

7.1.4 比较字符串的方法 90

7.1.5 处理字符串的方法 92

7.2 StringBuilder类 98

7.2.1 构造StringBuilder对象 98

7.2.2 获取并且设置关于StringBuilder对象的信息 98

7.2.3 修改StringBuilder对象 99

7.3 String类与StringBuilder的性能比较 101