数据结构实训教程

　　《数据结构实训教程》包括实训基础知识介绍、线性表、栈和队列、字符患 和多维数组、树、图、排序、查找以及综合实训等章节。在内容安排上既有各章节的知识要点，又有案例解析、实训项目，同时还有与实例相关的练习与思考题。实训案例既有分析、设计和具体的解决方案，同时又提出了讨论、思考和练习的题目。在算法描述上，尽量采用直观的描述形式，如自然语言、图形等，突出算法，淡化程序。案例和实训项目既涵盖知识点，又较贴近学习和实际生活。《数据结构实训教程》可与用面向过程的各种语言描述的数据结构教材配套使用，也可作为高职高专程序设计类专业的实验实训参考教材，同时也可供从事计算机工程与应用的科技工作者参考。

暂缺《数据结构实训教程》作者简介

第1章  实训基础知识介绍
  1.1 程序设计的一般步骤
  1.2 算法的描述工具
    1.2.1 图表方式
    1.2.2 语言方式
  1.3 编辑程序
    1.3.1 Windows下编辑程序
    1.3.2 Turbl C下编辑程序
    1.3.3 程序的风格
  1.4 调试程序
    1.4.1 常用的调试技术
    1.4.2 常用的调试策略
  1.5 实训报告的主要内容
第2章  线性表
  2.1 知识要点
    2.1.1 顺序表
    2.1.2 单链表
    2.1.3 循环单链表
    2.1.4 双链表
    2.1.5 线性表存储结构的比较和选用
  2.2 案例分析 
    2.2.1 体育彩票的模拟生成和兑奖
    2.2.2 列车时刻表管理系统
    2.2.3 信息的合并
  2.3 实训项目
    2.3.1 学成成绩管理
    2.3.2 一元多项式的加法
    2.3.3 求两个集合的交集和并集
    2.3.4 猴子选大王
第3章  栈和队列
  3.1 知识要点
    3.1.1 基本概念
    3.1.2 栈的存储实现和运算实现
    3.1.3 队列的存储实现及运算实现
  3.2 案例解析
    3.2.1 数制转换问题
    3.2.2 利用栈实现迷宫问题的求解
    3.2.3 利用队队求迷宫的最短路径
  3.3 实训项目
    3.3.1 表达式求值
    3.3.2 表达式中括号的配对问题
    3.3.3 八皇后问题
    3.3.4 运动会比赛日程安排
第4章  字符串和多维数组
  4.1 知识要点
    4.1.1 基本概念
    4.1.2 串的存储结构
    4.1.3 串的基本运算
    4.1.4 数组的内存映像
    4.1.5 特殊矩阵的压缩存储
  4.2 案例解析
    4.2.1 文本的查找与替换
    4.2.2 稀疏矩阵的加法
    4.2.3 字符图形的保存与输出
  4.3 实训项目
    4.3.1 字符串中年份的识别与分离
    4.3.2 班级学期成绩的管理与统计
    4.3.3 稀疏矩阵的转置
    4.3.4 稀疏矩阵的乘法运算
第5章  树
  5.1 知识要点
    5.1.1 树、二叉树的基本概念
    5.1.2 二叉树的性质及其存储结构
    5.1.3 二叉树的遍历
    5.1.4 树的存储结构
  5.2 案例解析
    5.2.1 二叉家族树的建立与输出
    5.2.2 求某个成员的所有祖先成员
    5.2.3 哈夫曼编码与译码
    5.2.4 公司组织结构树的建立
  5.3 实训项目
第6章  图
第7章  排序
第8章  查找表
第9章  综合实训
参考文献