数据结构实践教程 C#语言描述PDF|Epub|txt|kindle电子书版本网盘下载

数据结构实践教程 C#语言描述PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1软件开发过程1

1.1.1软件生命周期1

1.1.2软件开发模型2

1.2数据结构的定义2

1.2.1什么是数据结构2

1.2.2算法及其分析8

1.2.3数据结构项目设计11

1.3用C#设计数据结构实践项目13

1.3.1用C#设计数据结构项目的基本方法13

1.3.2窗体设计及窗体间的数据传递15

1.3.3文件操作33

第2章 线性表36

2.1线性表的定义36

2.2线性表的顺序存储结构37

2.2.1线性表的顺序存储结构——顺序表37

2.2.2顺序表实践项目及其设计38

2.3线性表的链式存储结构47

2.3.1单链表48

2.3.2单链表实践项目及其设计49

2.3.3双链表58

2.3.4双链表实践项目及其设计60

2.3.5循环链表64

2.3.6循环单链表实践项目及其设计65

2.3.7循环双链表实践项目及其设计72

2.4线性表的应用80

2.4.1线性表应用方法80

2.4.2线性表实践项目及其设计80

第3章 栈和队列91

3.1栈91

3.1.1栈的定义91

3.1.2栈的顺序存储结构——顺序栈91

3.1.3顺序栈实践项目及其设计92

3.1.4栈的链式存储结构——链栈96

3.1.5链栈实践项目及其设计96

3.1.6栈的应用实践项目——简单算术表达式求值98

3.1.7栈的应用实践项目——用栈求解迷宫问题106

3.2队列114

3.2.1队列的定义114

3.2.2队列的顺序存储结构——顺序队115

3.2.3顺序队实践项目及其设计115

3.2.4队列的链式存储结构——链队124

3.2.5链队实践项目及其设计125

3.2.6队列的应用——用队列求解迷宫问题127

3.2.7队列的应用——用队列求解病人排队看病问题130

第4章 串135

4.1串的基本概念135

4.2串的存储结构136

4.2.1串的顺序存储结构——顺序串136

4.2.2顺序串实践项目及其设计136

4.2.3串的链式存储结构——链串144

4.2.4链串实践项目及其设计144

4.3串的模式匹配148

4.3.1模式匹配的概念148

4.3.2串模式匹配实践项目及其设计148

第5章 数组和广义表156

5.1数组156

5.1.1数组及其存储结构156

5.1.2特殊矩阵的压缩存储157

5.1.3数组实践项目及其设计158

5.2稀疏矩阵162

5.2.1稀疏矩阵的存储结构163

5.2.2稀疏矩阵实践项目及其设计164

5.3递归171

5.3.1递归及其算法设计方法171

5.3.2递归实践项目及其设计172

5.4广义表180

5.4.1广义表及其存储结构180

5.4.2广义表实践项目及其设计181

第6章 树和二叉树187

6.1树187

6.1.1树的相关概念187

6.1.2树的实践项目及其设计191

6.2二叉树197

6.2.1二叉树的相关概念197

6.2.2二叉树实践项目及其设计204

6.3构造二叉树218

6.3.1构造二叉树的过程218

6.3.2构造二叉树实践项目及其设计220

6.4线索二叉树223

6.4.1构造和遍历线索二叉树223

6.4.2线索二叉树实践项目及其设计225

6.5哈夫曼树228

6.5.1哈夫曼树的相关概念228

6.5.2哈夫曼树实践项目及其设计229

6.6树形结构的应用233

6.6.1树形结构的应用方法233

6.6.2树形结构应用实践项目及其设计234

第7章 图243

7.1图及其存储结构243

7.1.1图的基本概念243

7.1.2图的存储结构244

7.1.3图基本运算实践项目及其设计246

7.2图的遍历252

7.2.1图的遍历方法253

7.2.2图遍历实践项目及其设计254

7.3图的应用270

7.3.1生成树和最小生成树270

7.3.2最短路径271

7.3.3拓扑排序273

7.3.4 AOE网与关键路径274

7.3.5图应用实践项目及其设计275

7.4图的综合应用293

7.4.1图综合应用方法293

7.4.2图综合应用实践项目及其设计293

第8章 查找301

8.1查找的基本概念301

8.2线性表的查找302

8.2.1线性表的各种查找方法302

8.2.2线性表实践项目及其设计304

8.3树表的查找311

8.3.1二叉排序树及其查找方法311

8.3.2二叉排序树实践项目及其设计313

8.4哈希表查找319

8.4.1哈希表的基本概念319

8.4.2哈希表查找实践项目及其设计322

第9章 内排序333

9.1排序的基本概念333

9.2插入排序334

9.2.1常用的插入排序方法334

9.2.2插入排序实践项目及其设计336

9.3交换排序342

9.3.1常用的交换排序方法342

9.3.2交换排序实践项目设计344

9.4选择排序347

9.4.1常用的选择排序方法347

9.4.2选择排序实践项目设计348

9.5归并排序351

9.5.1常用的归并排序方法351

9.5.2归并排序实践项目设计352

9.6基数排序355

9.6.1基数排序方法355

9.6.2基数排序实践项目设计356

9.7各种内排序方法比较359

9.7.1各种内排序方法的比较和选择359

9.7.2内排序方法比较实践项目设计361

9.8内排序的应用363

9.8.1内排序应用方法363

9.8.2内排序应用实践项目设计363

第10章 外排序368

10.1外排序概述368

10.2磁盘排序368

10.2.1磁盘排序过程368

10.2.2磁盘排序实践项目设计372

参考文献387