迴圈佇列操作實現

該實現front始終指向當前的頭結點，rear始終指向尾結點的

下乙個結點*/#

include

#include

#define maxnum 10

#define datatype int

typedef

struct

queue

queue

;void initqueue(

queue

** p)

}int emptyqueue(

queue

** p)

void enqueue(

queue

** p, datatype x)

//將x插入隊尾

(*p)

->

queue[(

*p)-

>rear]

= x;

(*p)

->rear =((

*p)-

>rear+1)

%maxnum;

}void delqueue(

queue

** p, datatype* x)

//刪除佇列頭元素，用x返回

*x =

(*p)

->

queue[(

*p)-

>front];(

*p)-

>front =((

*p)-

>front+1)

%maxnum;

}void firstqueue(

queue

** p, datatype* x)

//返回佇列頭元素

void prqueue(

queue

** p)

//列印佇列元素

printf

("/n");

}int main(

int argc,

char

** argv)

***/

prqueue(

&p);

for(i = 0; i < 3; i++)

printf

("/n");

enqueue(

&p,'*');

enqueue(

&p,'$');

prqueue(

&p);

firstqueue(

&p,&c)

;printf

("first queue is %c/n"

, c)

;exit

(0);