链队列和循环队列的类型（存储结构）定义链队列和循环队列基本操作的实现队列的应用场景,回顾：,a1,an,Q.frontQ.rear,队头元素,队尾元素,无论在数值计算抑或非数值计算中数组均有广泛的应用,因此,绝大多数高级语言都将数组设定为固有数据类型,提供数组的定义和操作方法.如C语言中inta45;a11=2本章一方面从抽象数据类型的角度讨论数组的定义和实现，加深对数组的理解；另一方面,讨论一些特殊结构的矩阵(如稀疏矩阵)的存储方法和基本操作,引,第五章数组和广义表,5.1数组的定义基于线性结构5.2数组的顺序表示和实现计算元素存储位置5.3特殊矩阵的压缩存储5.45.7广义表的定义/存储与表示,：,5.1数组的定义,ADTArray数据对象:Daj1,j2,.jn|n为维数,设第i维长度为bi,则ji=0.bi-1数据关系：RR1,R2,.,Rn/Ri代表第i维上的相邻关系Ri|0jkbk-1,0jibi-2基本操作：InitArray(intn;SymMatrix;操作示例初始化对
