Page 102 - 高中 信息技术 选择性必修1 数据与数据结构

第四章 抽象数据类型

广东教育出版社
图4-4 电子地图测距、导航

4 . 1 . 3 抽象数据类型的实现

为帮助大家更好地理解，接下来以定义抽象数据类型“长方形”为例，呈现抽象数据
类型的定义过程和程序实现过程。

假定用rectangle来表示“长方形”的抽象数据类型名，其数据部分长、宽用a、b表
示，类型为实数；其基本操作包括初始化、求长方形的周长和求长方形的面积，求周长的
函数名用perimeter表示，求面积的函数名用area表示，则长方形的ADT描述如下：
ADT rectangle{

数据：
float a,b; //长和宽
操作：

void init(float a1,float b1); //长、宽初始化
float perimeter(); //求周长函数
float area(); //求面积函数
}ADT rectangle

我们用C++语言编写上述“长方形”的完整程序如下：
#include <iostream>
using namespace std;

struct rectangle
{
float a,b;

void init(float a1,float b1) //长、宽初始化
{
a=a1;

b=b1;

94 94

21X2204.indd 94 2019/9/26 13:53:25