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

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