前 言
数据结构是计算机程序设计的重要基础，如何培养学生的实际动手能力，从而解决具体问题就是本课程的基本任务之一。我们在实际教学中发现，虽然学生对数据结构基本概念及基础操作有一定认识，但仍然难以独立设计测试环境和测试用例，在面对具体应用问题时，缺乏选择适当的数据结构及实现算法的能力。我们认为，解决以上问题是改进数据结构教学中存在的“难教难学”状况的重要途径，为此，编写了这本《数据结构实验指导教程》。
本实验教程通常理论及实验教学内容以“基本数据结构—实现”和“问题识别—设计实现”的层次进行组织。为了降低学习曲线，导入了软件设计的基本概念，安排了测试环境、测试用例设计的基础内容，同时在基础实验与综合应用实验间安排了简单应用实验，以实现从概念到简单应用再到复杂应用的平滑过渡。
简单应用实验选择比较单一的实际问题，分析其逻辑结构，然后考虑在计算机环境下如何表达其结构，再利用现有四种基本数据结构中的一种算法来实现和完成。综合应用实验一般较复杂，需要利用多种基本数据结构来完成。
基础实验部分对应“基本数据结构—实现”层次，用以深化数据结构基本概念及其机器实现；简单应用实验部分和综合应用实验部分对应“问题识别—设计实现”层次，先识别具体问题中包含哪些基本数据结构，再根据前面的实现来完成设计。
本书从内容上共分三部分。
●预备知识：对项目中实验环境、程序组织方式和管理方法有较深认识，需要理解程序及算法的效率估算方法和分析技巧，掌握一般测试技术和调试方法，尤其是测试数据及测试用例的设计安排。
●基础实验：紧贴数据结构要点，以及基于基本数据结构的简单应用。目的在于使学生能面对问题，识别基本数据结构，会编程应用已有存储结构和算法实现。
●综合实验(或课程设计)：介绍在一个项目中使用多种基本数据结构的方法，注重选择基本数据结构的依据，以及如何有效地将它们融合在一起。
本书第1章由杨海军编写，第2、4、6、8章由马彦编写，第3、5、7、9、10章由叶燕文编写。杨海军负责全书的规划和统稿，马彦、叶燕文负责全书的编排。
本书在编写过程中参考了诸多同行的文章和著作(见书后所附参考文献)，在此一并致谢。由于编者的知识水平有限，书中疏漏之处在所难免，恳请专家和读者批评指正。
编者
2014年5月
more >
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
