目录
>> 抽象数据类型可以通过固有的数据类型(如整型、实型、字符型等)来表示和实现。
>> 它有些类似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( )