高等学校数据结构课程系列教材：数据结构实践教程（C#语言描述）

图书标准信息

• 作者 李春葆 编
• 出版社 清华大学出版社
• 出版时间 2013-06
• 版次 1
• ISBN 9787302301721
• 定价 39.50元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 386页
• 字数 606千字
• 正文语种 简体中文
• 丛书 高等学校数据结构课程系列教材

【内容简介】

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

【作者简介】

　　李春葆，武汉大学计算机学院教授，主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构（15年以上）和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

【目录】

第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.4AOE网与关键路径
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磁盘排序实践项目设计
参考文献