实验二 抽象数据类型的表示和实.docVIP

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验二 抽象数据类型的表示和实现 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 2014-10-9 实验目的和要求 1、通过抽象数据类型三元组的表示和实现，了解抽象数据类型的定义方式。 2、掌握抽象数据类型的定义方式和用C语言实现的方法。 3、熟悉如何运用主函数检验各基本操作函数的正确性的具体操作。 实验内容 认真阅读以下有关抽象数据类型的知识： （1）抽象数据类型的概念 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，就不影响其外部的使用。 一个含抽象数据类型的软件模块通常应包含定义、表示和实现3个部分。抽象数据类型通常采用以下格式定义： ADT抽象数据类型名 { 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作：基本操作的定义 } ADT抽象数据类型名 （2）三元组的抽象数据类型