数据结构(C语言)超详细知识点笔记2---抽象数据类型实现例题圆形(Circle)

抽象数据类型实现例题:圆形(Circle)

1.抽象类型定义

ADT Circle{
	//数据对象
	D={r, x. ylr.xy均为实数} 
	//数据关系
	R={<r，x，y>|r是半径，<x，y>是圆心坐标} 
	

	//基本操作
	Circle(&C, r, x, y)
		//操作结果：构造一个圆
	double Area(C)
		//初始条件：圆已存在
		//操作结果：计算面积
	double Circumference(C)
		//初始条件：圆已存在
		//操作结果：计算周长

}ADT Circle

2.C语言代码

#include <stdio.h>

//数据对象的定义:
typedef struct Circle{
    double r;//圆的半径
    double x;//圆的x坐标
    double y;//圆的y坐标
}Circle;

//基本操作
void circle(Circle *c, double r, double x, double y);//构造一个圆
double circum(Circle *c, double r);//求圆的周长
double area(Circle *c, double r);//求圆的面积

int main(){
    //定义Circle自定义类型变量c
    Circle c;

    //输入圆的信息
    printf("请输入圆的半径和坐标:");
    scanf("%lf%lf%lf",&c.r,&c.x,&c.y);
    circle(&c,c.r,c.x,c.y);

    //输出圆的周长和面积
    printf("圆的周长为 %.3lf",circum(&c,c.r));
    printf("圆的面积为 %.3lf\n",area(&c,c.r));
    return 0;
}

void circle(Circle *c, double r, double x, double y){
    c -> r = r;
    c -> x = x;
    c -> y = y;
}

double area(Circle *c, double r){
    double area = 3.14 * r * r;
    return area;
}

double circum(Circle *c,double r){
    double circum = 2 * 3.14 * r;
    return circum;
}