循环队列的定义.pptVIP

回顾 栈、队列、循环队列的定义、特征和描述 栈、队列、循环队列的表示方法 栈、队列、循环队列的重要操作 递归的定义、分类及优缺点 递归与栈的关系 简单递归程序的编写 第四章 数组 数组的定义 数组的顺序表示和实现 矩阵的压缩存储 数组的ADT定义 ADT Array{ 数据对象: ji=0,…,bi-1, i=1,2,..,n, D={aj1j2…jn|n(0)为数组的维数，bi为第i 维长度,ji是数组元素的第i维下标， aj1j2…jn?ElemSet} 数据关系：R={R1,R2,…,Rn} Ri ={ aj1…ji…jn, aj1…ji+1…jn| 0 ? jk ? bk-1,1 ? k ? n,k?i, 0 ? ji ? bi-2, aj1…ji…jn, aj1…ji+1…jn ?D,i=2,…n} 基本操作： InitArray(A,n,bound1,…,boundn) //初始化 DestroyArray(A) //销毁 Value(A,e,index1,…,indexn) //读数组元素 Assign(A,e,index1…,indexn) //写数组元素 }ADT Array 数据元素个数为 每个元素都受着n个关系的约束 n=1时，n维数组退化为定长的线性表 n维数组也可看为线性表的推广，如： 二维数组可看为一个定长线性表，其每个数据元素也是一个定长线性表 三维数组可看为一个定长线性表，其每个数据元素是一个二维数组 ………………………………. n维数组可看为一个定长线性表，其每个数据元素也是一个n-1维数组 定义 相同类型的数据元素的集合。 一维数组的示例 一维数组存储方式  三维数组 各维元素个数为 b1, b2, b3 下标为 j1, j2, j3的数组元素的存储地址： （按页/行/列存放） n 维数组的映象函数 各维长度为 b1, b2, b3, …, bn 下标为 j1, j2, j3, …, jn 的数组元素的存储地址： 行向量 下标 i 页向量 下标 i 列向量 下标 j 行向量 下标 j 列向量 下标 k 数组的顺序存储表示 Typedef struct{ ElemType *base; //数组元素基址 int dim; //数组维数 int * bounds; //数组维界基址 int * constants; //数组映象函数常量基址 }Array 数组的初始化 Status InitArray(Array A,int dim,…){ A.dim=dim; A.bounds =(int *) malloc(dim* sizeof(int)); //计算并分配数组元素空间 elemtotal=1; va_start(ap,dim); for (i=0;idim;++i){ A.bounds[i]=va_arg(ap,int); elemtotal *= A.bounds[i]; } va_end(ap); A.base = (ElemType *) malloc (elemtotal * sizeof(ElemType)); //求映象函数的常数ci,并存入A.constants[i-1] A.constants = (int *) malloc (dim * sizeof(int)); A.constants[dim-1]=1; // cn=L for (i =dim-2; i=0;--i) // ci-1=bi*ci, A.constants[i