数据结构实践训练教程
2009-4
南开大学出版社
刘光然
273
445000
本书深入浅出地阐述数据结构的基础知识，并根据每章的知识点，精选出具有针对性、实用性、普及性的经典实训项目，让学生在训练过程中边学边练，在不知不觉中得以全面提高计算机素质。最后还给出了3个用以训练学生综合运用能力的综合项目案例。
本书的特点是“以能力培养为核心，以技能训练为主线，以实践项目为载体，以理论知识为支撑”；注重理论和实践相结合，用理论指导实践，在实践中理解并运用理论；保证各个实训项目的科学性、实践性、实用性和可操作性，附赠一张CD-ROM配套程序光盘。
本书既可作为高等学校应用型本科和高等职业院校计算机相关专业学生的实训教材，也司作为计算机程序爱好者的自学参考书。
第一章 线性表
1.1 实践目的和要求
1.1.1 实践目的
1.1.2 实践要求
1.2 基本概念
1.2.1 线性表的定义
1.2.2 线性表的顺序存储结构
1.2.3 线性表的链式存储结构
1.2.4 线性表的基本运算
1.3 实践案例
1.3.1 学生成绩管理系统
1.3.2 考试报名管理系统
1.3.3 约瑟夫生者死者游戏
1.3.4 约瑟夫双向生死游戏
1.4 巩固提高
第二章 栈和队列
2.1 实践目的和要求
2.1.1 实践目的
2.1.2 实践要求
2.2 基本概念
2.2.1 栈
2.2.2 队列
2.3 实践案例
2.3.1 勇闯迷宫游戏
2.3.2 N皇后问题
2.3.3 停车场管理系统
2.4 巩固提高
第三章 串
3.1 实践目的和要求
3.1.1 实践目的
3.1.2 实践要求
3.2 基本概念
3.2.1 串的定义
3.2.2 串的存储结构
3.2.3 串的基本运算
3.3 实践案例
3.3.1 关键字检索系统
3.3.2 四元线性方程组求解
3.4 巩固提高
第四章 树和二叉树
4.1 实践目的和要求
4.1.1 实践目的
4.1.2 实践要求
4.2基 本概念
4.2.1 树
4.2.2 二叉树
4.3 实践案例
4.3.1 家谱管理系统
4.3.2 表达式求值问题
4.3.3 图像压缩编码优化问题
4.4 巩固提高
第五章 图
5.1 实践目的和要求
5.1.1 实践目的
5.1.2 实践要求
5.2 基本概念
5.2.1 图的定义
5.2.2 图的相关术语
5.2.3 图的存储结构
5.2.4 图的遍历
5.2.5 图的基本运算
5.3 实践案例
5.3.1 公交路线管理模拟系统
5.3.2 最短路径导航查询系统
5.3.3 电网建设造价模拟系统
5.3.4 软件工程进度规划系统
5.4 巩固提高
第六章 查找
6.1 实践目的和要求
6.1.1 实践目的
6.1.2 实践要求
6.2 基本概念
6.2.1 查找的概念
6.2.2 线性表的查找
6.2.3 树表的查找
6.2.4 哈希表的查找
6.3 实践案例
6.3.1 顺序查找
6.3.2 折半查找
6.3.3 二叉排序树
6.3.4 哈希查找
6.4 巩固提高
第七章 排序
7.1 实践目的和要求
7.1.1 实践目的
7.1.2 实践要求
7.2 基本概念
7.2.1 排序的概念
7.2.2 插入排序
7.2.3 选择排序
7.2.4 交换排序
7.2.5 归并排序
7.2.6 基数排序
7.2.7 各种排序方法比较
7.3 实践案例
7.3.1 系统简介(8种排序算法比较案例)
7.3.2 设计思路
7.3.3 程序清单
7.3.4 运行结果
7.4 巩固提高
第八章 综合篇
8.1 目的和要求
8.1.1 实践目的
8.1.2 实践要求
8.2 相关概念
8.3 实践案例
8.3.1 迷宫益智游戏
8.3.2 景区旅游信息管理系统(Coole版本)
8.3.3 景区旅游信息管理系统(MFC版本)
参考文献
