在数据结构里,什么是抽象数据类型?请举例说明.
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/05 02:52:35
在数据结构里,什么是抽象数据类型?请举例说明.
![在数据结构里,什么是抽象数据类型?请举例说明.](/uploads/image/z/14862158-62-8.jpg?t=%E5%9C%A8%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%87%8C%2C%E4%BB%80%E4%B9%88%E6%98%AF%E6%8A%BD%E8%B1%A1%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B%3F%E8%AF%B7%E4%B8%BE%E4%BE%8B%E8%AF%B4%E6%98%8E.)
抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现.
比如说类 就是 一种抽象数据类型,类是由已有的数据类型 来实现的.
如复数类型:
//在头文件complex.h中定义的复数类
#ifndef _complex_h_
#define _complex_h_
#include
class complex {
public:
complex ( ){ Re = Im = 0; } //不带参数的构造函数
complex ( double r ) { Re = r; Im = 0; } //只置实部的构造函数
complex ( double r, double i ) { Re = r; Im = i; } //分别置实部、虚部的构造函数
double getReal ( ) { return Re; } //取复数实部
double getImag ( ) { return Im; } //取复数虚部
void setReal ( double r ) { Re = r; } //修改复数实部
void setImag ( double i ) { Im = i; } //修改复数虚部
complex& operator = ( complex& ob) { Re = ob.Re; Im = ob.Im; } //复数赋值
complex& operator + ( complex& ob ); //重载函数:复数四则运算
complex& operator – ( complex& ob );
complex& operator * ( complex& ob );
complex& operator / ( complex& ob );
friend ostream& operato
比如说类 就是 一种抽象数据类型,类是由已有的数据类型 来实现的.
如复数类型:
//在头文件complex.h中定义的复数类
#ifndef _complex_h_
#define _complex_h_
#include
class complex {
public:
complex ( ){ Re = Im = 0; } //不带参数的构造函数
complex ( double r ) { Re = r; Im = 0; } //只置实部的构造函数
complex ( double r, double i ) { Re = r; Im = i; } //分别置实部、虚部的构造函数
double getReal ( ) { return Re; } //取复数实部
double getImag ( ) { return Im; } //取复数虚部
void setReal ( double r ) { Re = r; } //修改复数实部
void setImag ( double i ) { Im = i; } //修改复数虚部
complex& operator = ( complex& ob) { Re = ob.Re; Im = ob.Im; } //复数赋值
complex& operator + ( complex& ob ); //重载函数:复数四则运算
complex& operator – ( complex& ob );
complex& operator * ( complex& ob );
complex& operator / ( complex& ob );
friend ostream& operato