顺序队的实现.docVIP

一、顺序循环队的实现算法 1 方法一 # define maxsize? 20　　typedef struct 　　　{ElementType data[maxsize];　　　　int　front,rear;　　　}SqQueue; (1) 队列的初始化void InitcycQueue(Cycqueue *sq) {　sq-front=0;　sq-rear=0;} (2) 入队列int EnCycQueue(Cycqueue *sq,ElementType x){ if((sq-rear+1)%maxsize==sq-front) 　{ error(队满);return 0;} /*队满，入队列失败*/　Else　{　　sq-data[sq-rear]=x; sq-rear=(sq-rear+1)%maxsize; 　　return 1;　}} (3) 出队列int EnCycQueue(Cycqueue *sq, *x){　if((sq-front==sq-rear)　{ error(队空);return 0;} /*队空，出队列失败*/　else?　{ sq-front=(sq-front+1)%maxsize;　　*x=sq-data[sq-front];　　return 1;　}} (4) 判队空EmptyCycQueue(Cy