抽象数据类型的表示与实现

发布于:2022-12-21 ⋅ 阅读:(459) ⋅ 点赞:(0)

目录

(1)预定义常量及类型

(2)数据元素被约定为ElemType 类型

(3)算法描述为以下的函数形式            

(4)内存的动态分配与释放

(5)赋值语句

(6)选择语句

(7)循环语句

(8)使用的结束语句形式有

(9)输入输出形式有


>> 抽象数据类型可以通过固有的数据类型(如整型、实型、字符型等)来表示和实现。

>> 它有些类似C语言中的结构(struct)类型,但增加了相关的操作

(1)预定义常量及类型

//函数结果状态代码

#define OK 1

#define ERROR 0

#define OVERFLOW -2

// Status是函数返回值类型,其值是函数结果状态代码。

typedef  int  Status;

(2)数据元素被约定为ElemType 类型

>> 用户需要根据具体情况,自行定义该数据类型。

(3)算法描述为以下的函数形式            

 函数类型 函数名(函数参数表)              

{

                语句序列;            

 }

(4)内存的动态分配与释放

1.使用new和delete动态分配和释放内存空间

2.分配空间 指针变量=new数据类型;

3.释放空间 delete指针变量;

(5)赋值语句

(6)选择语句

(7)循环语句

(8)使用的结束语句形式有

1.函数结束语句  return

2.循环结束语句  break;

3.异常结束语句  exit(异常代码);

(9)输入输出形式有

1.输入语句   cin    或 scanf( )

2.输出语句   cout  或 printf( )


网站公告

今日签到

点亮在社区的每一天
去签到