学院计算机与信息工程学院《数据结构》实验指导书目 录数据结构实验总体要求 1实验一复数四则运算 2实验二集合的并、交和差运算 5实验三算术表达式求值演示 9实验四哈夫曼编/译码器 13实验五部排序算法比较 17附录 20数据结构实验总体要求1. 实验教学的地位和作用数据结构是一门实践性较强的软件基础课程，它在计算机软件教学中起着承上启下的作用，通过实验使学生在基本数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计与实现等方面加深对课程的理解，同时在程序设计方法以与上机操作等基本技能和科学作风方面受到较严格的训练。2. 本课程实验教学基本理论与技术容（1）基础理论方面：从数据结构的类定义和对象的使用，以与存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、树和森林、二叉树、堆、集合、图搜索结构、索引结构、散列结构等）与其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。（2）实验技术方面：系统地学习和掌握程序设计方法、程序设计风格与在不同的存储结构上实现的算法的设计思想，从中体会和掌握选择结构的方法和算法设计的思考方式与技巧，提高分析问题和解决问题的能力。3. 学生应达到的实验能力标准使学生了解计算机应用中数据对象的特性，学会在应用中，根据现实世界中的问题选择适当的数据逻辑结构和存储结构以与相应算法，并且培育基本的良好的程序设计技能。4. 学时、教学文件与教学形式学时：数据结构课程总学时为 72 学时，其中实验 18 学时，占总学时25％。教学形式：本课程实验为综合性实验。要求学生课前预习实验指导书，写出预习报告，指导老师应概述实验的原理、方法与仪器使用等，并作针对性指导，具体实验步骤和结果分析、处理由学生独立完成。实验一 复数四则运算一、实验目的本次实验的主要目的在于帮助读者熟悉抽象数据类型的表示和实现方法。抽象数据类型需借助固有数据类型来表示和实现，即利用高级程序设计语言中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作，具体实现细节则依赖于所用语言的功能。通过本次实习还可以帮助读者复习高级语言的使用方法。二、实验容设计一个可进行复数运算的演示程序。要现下列六种基本运算:1)由输入的实部和虚部生成一个复数；2)两个复数求和；3)两个复数求差；4...
