SqQueueTp 该类型变量有三个域:data, front rear。其中data存储队中元素的一维数组。队头指针 front 和队尾指针rear定义为整型变量,实际取值范围为0~ maxsize-1。 循环队列的类型定义如下 #define maxsize 循环队的容量 typedef struct cycqueue( Data Type data( maxsize] I CycqueueTp 4 typedef struct linked queue i Data Type data; i LqueueTp typedef struct queueptr i LqueueTp *front, *rear; P QueptrTp ueptrTp lq 5、# define maxnum 非零元素的容量 typedef struct node Int 1,;/*非零元素所在的行号、列号*/ Data lype v,/*非零元素的值* ANODE typedef struct smatrix Int mu,nu,tu,/*行数、列数、非零元素的个数 NODE data maxnum+1]}/*这里假定三元组的下标的起始值为1*/ 6、 int length( flen=(sq. rear-sq front+maxsize)%m return(len) 7、1234、4321、2143、3421、3241、1324、1432、1342、1243、3214、2134、2314、2341、 2431 1(2n-计+1)/2当i fI(i= 当 当i三j 当 n(n+1)2+1当pj 9、(1)k=2i+j-2;(iJ=1,2,…n) (2)F=ceil((k+1)/3) j=floor(k/)+k mod 3 10、运行结果: ABCDEFGHIJKLM3 SqQueueTp sq; 该类型变量有三个域：data,front,rear。其中 data 存储队中元素的一维数组。队头指针 front 和队尾指针 rear 定义为整型变量，实际取值范围为 0~maxsize－1。 循环队列的类型定义如下： #define maxsize 循环队的容量 typedef struct cycqueue{ DataType data[maxsize] Int front,rear }CycqueueTp; CycqueueTp sq; 4、typedef struct linked_queue { DataType data; struct linked_queue *next; }LqueueTp; typedef struct queueptr { LqueueTp *front, *rear; }QueptrTp; QueptrTp lq; 5、#define maxnum 非零元素的容量 typedef struct node { int i,j ; /*非零元素所在的行号、列号*/ DataType v; /*非零元素的值*/ }NODE; typedef struct spmatrix { int mu,nu,tu; /*行数、列数、非零元素的个数*/ NODE data[maxnum+1];/*这里假定三元组的下标的起始值为 1*/ }SpMatrixTp 6、int length(CycqueueTp sq) {len=(sq.rear-sq.front+maxsize)%maxsize; return(len); } 7、1234、4321、2143、3421、3241、1324、1432、1342、1243、3214、2134、2314、2341、 2431 8、 i(2n-i+1)/2 当 i<=j f1(i)= 0 当 i>j j 当 i<=j f2 (j)= 0 当 i>j -n 当 i<=j c= n(n+1)/2+1 当 i>j 9、(1)k=2i+j-2; (i,j=1,2,…..n) (2)i=ceil((k+1)/3) j=floor(k/3)+k mod 3 10、运行结果：ABCDEFGHIJKLM