数据结构实践教程

第1章 绪论

1.1 软件开发过程

1.1.1 软件生命周期

1.1.2 软件开发模型

1.2 数据结构的定义

1.2.1 什么是数据结构

1.2.2 算法及其分析

1.2.3 数据结构项目设计

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

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

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

1.3.3 文件操作

第2章 线性表

2.1 线性表的定义

2.2 线性表的顺序存储结构

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

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

2.3 线性表的链式存储结构

2.3.1 单链表

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

2.3.3 双链表

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

2.3.5 循环链表

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

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

2.4 线性表的应用

2.4.1 线性表应用方法

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

第3章 栈和队列

3.1 栈

3.1.1 栈的定义

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

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

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

3.1.5 链栈实践项目及其设计

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

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

3.2 队列

3.2.1 队列的定义

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

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

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

3.2.5 链队实践项目及其设计

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

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

第4章 串

4.1 串的基本概念

4.2 串的存储结构

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

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

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

4.2.4 链串实践项目及其设计

4.3 串的模式匹配

4.3.1 模式匹配的概念

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

第5章 数组和广义表

5.1 数组

5.1.1 数组及其存储结构

5.1.2 特殊矩阵的压缩存储

5.1.3 数组实践项目及其设计

5.2 稀疏矩阵

5.2.1 稀疏矩阵的存储结构

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

5.3 递归

5.3.1 递归及其算法设计方法

5.3.2 递归实践项目及其设计

5.4 广义表

5.4.1 广义表及其存储结构

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

第6章 树和二叉树

6.1 树

6.1.1 树的相关概念

6.1.2 树的实践项目及其设计

6.2 二叉树

6.2.1 二叉树的相关概念

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

6.3 构造二叉树

6.3.1 构造二叉树的过程

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

6.4 线索二叉树

6.4.1 构造和遍历线索二叉树

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

6.5 哈夫曼树

6.5.1 哈夫曼树的相关概念

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

6.6 树形结构的应用

6.6.1 树形结构的应用方法

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

第7章 图

7.1 图及其存储结构

7.1.1 图的基本概念

7.1.2 图的存储结构

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

7.2 图的遍历

7.2.1 图的遍历方法

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

7.3 图的应用

7.3.1 生成树和最小生成树

7.3.2 最短路径

7.3.3 拓扑排序

7.3.4 AOE网与关键路径

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

7.4 图的综合应用

7.4.1 图综合应用方法

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

第8章 查找

8.1 查找的基本概念

8.2 线性表的查找

8.2.1 线性表的各种查找方法

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

8.3 树表的查找

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

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

8.4 哈希表查找

8.4.1 哈希表的基本概念

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

第9章 内排序

9.1 排序的基本概念

9.2 插入排序

9.2.1 常用的插入排序方法

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

9.3 交换排序

9.3.1 常用的交换排序方法

9.3.2 交换排序实践项目设计

9.4 选择排序

9.4.1 常用的选择排序方法

9.4.2 选择排序实践项目设计

9.5 归并排序

9.5.1 常用的归并排序方法

9.5.2 归并排序实践项目设计

9.6 基数排序

9.6.1 基数排序方法

9.6.2 基数排序实践项目设计

9.7 各种内排序方法比较

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

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

9.8 内排序的应用

9.8.1 内排序应用方法

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

第10章 外排序

10.1 外排序概述

10.2 磁盘排序

10.2.1 磁盘排序过程

10.2.2 磁盘排序实践项目设计

参考文献

本书以实践项目为指南，系统地介绍各种常用的数据结构以及排序、查找的各种算法，阐述各种数据结构的逻辑关系、存储表示以及运算操作，并采用C#语言实现了所有的实践项目。全书既注重数据结构原理，又注重项目实践，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。本书是《数据结构教程（C#语言描述）》（李春葆等，清华大学出版社）的配套实践指导教程，也可以单独用作实践型数据结构课程的教材。本书既可作为高等院校计算机相关专业本科生、专科生的教材，也可作为广大从事计算机应用的科技人员的参考书。

数据结构是一门实践性很强的课程，很多抽象的原理和算法通过上机实验和调试可以得到深入的理解和体会。《数据结构实践教程》是《数据结构教程（C#语言描述）》（李春葆等，清华大学出版社）的配套实践指导教程，讲授教程中所有实践项目的设计原理和设计过程，也可以单独用作数据结构课程的实践教程。全书由10章构成，内容包括绪论、线性表、栈和队列、串、数组和广义表等。