抽象数据类型的实现参考.pdfVIP

第 3 章 抽象数据类型的实现 3.1 实验概要 实验项目名称 : 抽象数据类型的实现 实验项目性质 : 设计性实验 所属课程名称 : 数据结构 实验计划学时 : 6 3.2 实验目的 对某个具体的抽象数据类型， 运用课程所学的知识和方法， 设计合理的数据结构， 并在 此基础上实现该抽象数据类型的全部基本操作。通过本设计性实验，检验所学知识和能力， 发现学习中存在的问题。 进而达到熟练地运用本课程中的基础知识及技术的目的。 3.3 预习与参考 1．确定要实现的抽象数据类型，并对基本操作做适当的选取和增加； 2．选择存储结构，并写出相应的类型定义； 3．设计各基本操作的实现算法，并表达为函数形式； 4 ．设计测试方案，编写主函数； 5．将上述 4 步的结果写成预习报告。 3.4 实验要求和设计指标 以教材中线性表，串，稀疏矩阵，广义表，二叉树，树，图以及查找表等抽象数据类型 为对象，利用 C 语言的数据类型