[说明]
循环队列的类型定义如下(其中队列元素的数据类型为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; /*出队完成*/