数据结构实验教程（基于C语言）（21世纪计算机科学与技术实践型教程）

    李业丽、程晓锦、徐秀花、齐亚莉编著的《数据结构实验教程（基于C语言）》根据数据结构课程教学内容，总结出每章的内容要点，有针对性地设计了一些数据结构实验，对于每个实验，给出实验内容与要求、知识要点、实现提示、参考程序及思考与提高，所有的源程序都在Turbo C和Visual C++6.0环境下运行通过。通过这些实验，可以使读者了解并学会如何运用数据结构知识去解决现实世界中的一些实际问题，并具备设计较复杂算法的基本能力。在本书的附录中给出了参考实验报告模板，培养学生按照规范的形式书写实验报告的习惯。 本书一个重要的特点是根据学生的基础知识、兴趣爱好，将实验分成基础实验和提高实验。基础实验主要验证数据结构课程中的基本算法，练习巩固课程内容。提高实验设计了一些与实际问题紧密联系的难易程度不同的实验，读者可以根据自己的兴趣爱好与知识水平，自己选择实验题目。读者通过完成一系列的实验，巩固基础理论知识，培养分析、解决实际问题的能力，培养进行复杂问题程序设计的能力。

 

     数据结构是计算机学科的核心专业课程之一，它是软件开发的重要基础。为了配合数据结构课程的教学，加强读者对数据结构算法的理解，提高读者分析问题和解决问题的能力，李业丽、程晓锦、徐秀花、齐亚莉编著的《数据结构实验教程（基于C语言）》根据数据结构课程教学内容，总结出每章的内容要点，有针对性地设计了一些数据结构实验，以加强基础实验的训练力度，起到举一反三的作用。对于每个实验，给出实验内容与要求、知识要点、实现提示、参考源程序及思考与提高，并在附录中给出了参考实验报告模板。
     《数据结构实验教程（基于C语言）》内容由浅入深、内容丰富、概念清楚、通俗易懂，特别注重对实际问题的分析和理解，具有较强的实用性。本书既可以作为高等院校各类相关专业本科生、专科生学习数据结构的上机实验指导，也可以作为相关专业自学考试、研究生入学考试、计算机技术与软件专业技术资格（水平）考试、计算机等级考试（三级或四级）应试复习资料，同时也可供各类学习数据结构的人员参考使用。
    

第1章  线性表
  1.1  内容要点
    1.1.1  线性表的定义及其运算
    1.1.2  线性表的顺序存储结构
    1.1.3  线性表的链式存储结构
    1.1.4  循环链表结构
    1.1.5  双向链表结构
    1.1.6  静态表结构
    1.1.7  小结
  1.2  基本操作实验
    1.2.1  实验目的
    1.2.2  实验内容
  1.3  基本应用实验
    1.3.1  实验目的
    1.3.2  实验内容
  1.4  提高实验
    1.4.1  实验目的
    1.4.2  实验内容
第2章  栈和队列
  2.1  内容要点
    2.1.1  栈的定义及基本运算
    2.1.2  栈的存储实现和运算实现
    2.1.3  队列的定义及基本运算
    2.1.4  队列的存储实现及运算实现
  2.2  基本操作实验
    2.2.1  实验目的
    2.2.2  实验内容
  2.3  基本应用实验
    2.3.1  实验目的
    2.3.2  实验内容
  2.4  提高实验
    2.4.1  实验目的
    2.4.2  实验内容
第3章  串、数组和广义表
  3.1  内容要点
    3.1.1  串
    3.1.2  数组
    3.1.3  广义表
  3.2  基础实验
    3.2.1  实验目的
    3.2.2  实验内容
  3.3  基本应用实验
    3.3.1  实验目的
    3.3.2  实验内容
第4章  树与二叉树
  4.1  知识要点
    4.1.1  树的定义
    4.1.2  树的结构特性
    4.1.3  二叉树及其性质
    4.1.4  二叉树的存储结构
    4.1.5  二叉树的遍历
    4.1.6  线索二叉树
    4.1.7  树、森林和二叉树的转换
    4.1.8  哈夫曼（Huffman）树
  4.2  基础实验
    4.2.1  实验目的
    4.2.2  实验内容
  4.3  基本应用实验
    4.3.1  实验目的
    4.3.2  实验内容
第5章  图
  5.1  知识要点
    5.1.1  图的基本概念
    5.1.2  图的有关术语
    5.1.3  图的存储表示
    5.1.4  图的遍历
    5.1.5  最小生成树
    5.1.6  最短路径
    5.1.7  拓扑排序与关键路径
  5.2  基础实验
    5.2.1  实验目的
    5.2.2  实验内容
  5.3  基本应用实验
    5.3.1  实验目的
    5.3.2  实验内容
第6章  查找
  6.1  内容要点
    6.1.1  基本概念
    6.1.2  静态查找表
    6.1.3  动态查找表
    6.1.4  哈希（Hash）表
  6.2  基础实验
    6.2.1  实验目的
    6.2.2  实验内容
  6.3  基本应用实验
    6.3.1  实验目的
    6.3.2  实验内容
第7章  排序
  7.1  内容要点
    7.1.1  基本概念
    7.1.2  插入排序
    7.1.3  交换排序
    7.1.4  选择排序
    7.1.5  归并排序
    7.1.6  基数排序
    7.1.7  内部排序算法的比较
  7.2  基础实验
    7.2.1  实验目的
    7.2.2  实验内容
  7.3  提高实验
    7.3.1  实验目的
    7.3.2  实验内容
附录A  参考实验报告模板
参考文献