抽象数据类型案例

数据结构-第一章

• 数据结构
• 前言
• 一、介绍
• 二、c++实现
• 总结

• 抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。其定义取决于它的一组逻辑特性，而其在计算机内部如何表示和实现无关，意思就是不论其内部结构如何变化，只要其数学特性不变，都不影响其外部的使用。

• 抽象数据类型定义举例：

抽象数据类型 （ADT）定义举例：Circle的定义

ADT 抽象数据类型名{
	Data
	  数据对象的定义
	  数据元素之间的逻辑关系的定义
	Operation
	  操作1
	     初始条件
		 操作结果描述
	  操作2
		......
	  操作n
	    ......

}ADT 抽象数据类型名

用代码实现为：

#include
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;
}

经初步测试，代码无误。

• 这里我采用的是结构体去做的，实际上还能用类去做。

期待大家和我交流，留言或者私信，一起学习，一起进步！