数据结构实践教程(C#语言描述)

第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章 图
第8章 查找
第9章 内排序
第10章 外排序
参考文献