[说明]
循环队列的类型定义如下(其中队列元素的数据类型为datatype)：
typedef struct
datatype data[MAXSIZE]; /*数据的存储区*/
int front,rear; /*队首、队尾指针*/
int num; /*队列中元素的个数*/
c _ SeQueue; /*循环队*/
下面函数及其功能说明如下：
(1) c_SeQueue* Init_SeQueue()：新建队列；
(2) int ln_SeQueue( c_SeQueue *q, datatype x)：将元素x插入队列q，若成功返回1否则返回0；
(3) int Out_SeQueue (c_SeQueue *q, datatype *x)：取出队列q队首位置的元素，若成功返回1否则返回0。
[函数]
c_SeQueue* Init_SeQueue()
q=malloc(sizeof(c_SeQueue));
q-＞front=q-＞rear=MAXSIZE-1;
(1) ;
return q;int In_SeQueue( c_SeQueue *q, datatype x)
if(q-＞num= =MAXSIZE) return 0; /*队满不能入队*/
else
q-＞rear= (2) ;
q-＞data[q-＞rear]=x;
(3) ;
return 1; /*入队完成*/
int Out_SeQueue( c_SeQueue *q, datatype *x)
if (q-＞num= =0) return 0; /*队空不能出队*/
else
*x= (4) ; /*读出队首元素*/
q-＞front= (5) ;
q-＞num- -;
return 1; /*出队完成*/