实验1 - ADT的表示与实现实验指导(1).docx
需积分: 6 164 浏览量
2021-11-23
10:00:54
上传
评论
收藏 2.87MB DOCX 举报
实验 ADT 的表示和实现实验指导
一、实验目的：
熟悉抽象数据类型 的定义，以及抽象数据类型三元组 的类 语言表示，掌握 开发环
境 或者 下，三元组 定义和应用的 语言实现方法。
二、实验工具软件：
工具/软件 名称 说明
简体
中文旗舰版 原
版下载!内置 "#$
下载地址：本地共享
大小：%&
位数：'()
支持系统：*+,*+-*+
开发环
境
./+/0
下载地址：本地共享
大小：')
位数：'()
支持系统：*+12*+'*+,*+-
3
下载地址：本地共享4解决 中，点击
或是 5，
6 等菜单，将会出现 17应用程
序错误，并引起 的自动关闭。
序列号8#&,197(&#:7(-;(#73 <7#;
大小：,")
位数：'()
支持系统：*+12*+'*+,*+-
*+
=1
下载地址：本地共享， 环境的图形支持库
大小：,")
位数：'()
支持系统：*+12*+'*+,*+-
三、实验内容：
抽象数据类型 和三元组 基础知识。
三元组 定义的 语言实现。
'三元组 应用的 语言实现。
四、实验步骤：
抽象数据类型 和三元组 基础知识
! 抽象数据类型 的概念
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它
的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数
学特性不变，就不影响其外部的使用。
一个含抽象数据类型的软件模块通常应包含定义、表示和实现 ' 个部分。抽象数据类型通常采用以
下格式定义：
>抽象数据类型名?@
数据对象：>数据对象的定义?
剩余22页未读，继续阅读
资源评论
