(1)预定义结果代码
//函数结果状态代码
#define OK 1
#define ERROR 0
#define OVERFLOW -2
//Status 是函数返回值类型,其值是函数结果状态代码。
typedef int Status;
数据结构的表示(存储结构)用类型定义(typedef)描述;数据元素类型约定为EleType,由用户在使用该数据结构类型时自行定义。
当函数返回值为函数结果状态代码时,函数定义为Status类型。
在形参表中,以“&”打头的参数即为引用参数。
(2)内存的动态分配与释放
使用new和delete动态分配和释放内存空间:
分配空间 指针变量=new 数据结构;
释放空间 delete指针变量;
算法的特性
(1)有穷性(2)确定性(3)可行性
(4)输入(5)输出(6)有效性
评价算法优劣的基本标准
(1)正确性(2)可读性(3)健壮性
(4)高效性(包括时间和空间)