数据结构
前言
一、介绍
-
抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。其定义取决于它的一组逻辑特性，而其在计算机内部如何表示和实现无关，意思就是不论其内部结构如何变化，只要其数学特性不变，都不影响其外部的使用。
-
抽象数据类型定义举例：
抽象数据类型 （ADT）定义举例：Circle的定义
ADT 抽象数据类型名{
Data
数据对象的定义
数据元素之间的逻辑关系的定义
Operation
操作1
初始条件
操作结果描述
操作2
......
操作n
......
}ADT 抽象数据类型名
二、c++实现
用代码实现为：
#include<iostream>
using namespace std;
#define PI 3.14
struct Circle
{
double m_r;//半径
void set_r(double R)
{
m_r = R;
}
double get_r()
{
return m_r;
}
};
double Area(Circle &c)
{
double acer = PI*c.get_r()*c.get_r();
return acer;
}
double Circleference(Circle &c)
{
double C = 2 * PI*c.get_r();
return C;
}
int main()
{
Circle c;
c.set_r(10);
double acer = Area(c);
cout << "面积为：" << acer << endl;
double C = Circleference(c);
cout << "周长为：" << C << endl;
system("pause");
return 0;
}
经初步测试，代码无误。
- 这里我采用的是结构体去做的，实际上还能用类去做。
总结
期待大家和我交流，留言或者私信，一起学习，一起进步！