【C数据结构】简单顺序队列代码

 

#include<stdio.h> #include<stdlib.h> #define MAXLEN 10 typedef int datatype; typedef struct{ datatype data[MAXLEN]; int front;//头 int rear;//尾 }SeqQueue; /* 队头front+1是头元素下标，队尾rear是尾元素下标 */ void InitQueue(SeqQueue *&Q); int InQueue(SeqQueue *&Q,datatype x); void OutQueue(SeqQueue *&Q,datatype &x); int Length_Queue(SeqQueue *Q); int IsEmpty(SeqQueue *Q); int IsFull(SeqQueue *Q); void ReadFront_Q(SeqQueue *&Q,datatype &x);//读取队头 void ReadRear_Q(SeqQueue *&Q,datatype &x);//读取队尾 int main(){ SeqQueue *Q; int x_F,x_R,x; InitQueue(Q); printf("队长：%d ",Length_Queue(Q)); printf("判断是否空？ %d , 判断是否满？ %d\n",IsEmpty(Q),IsFull(Q)); for(int i=0;i<10;i++){ //入队5个元素 InQueue(Q,i+1); ReadFront_Q(Q,x_F); ReadRear_Q(Q,x_R); printf("当前队头：%d,当前队尾：%d\n",x_F,x_R); } //MAXLEN=10,此时队满 printf("队长：%d ",Length_Queue(Q)); printf("判断是否空？ %d , 判断是否满？ %d\n\n",IsEmpty(Q),IsFull(Q)); for(int i=0;i<3;i++){ //出队3个元素 OutQueue(Q,x); ReadFront_Q(Q,x_F); ReadRear_Q(Q,x_R); printf("当前队头：%d,当前队尾：%d,出队元素：%d\n",x_F,x_R,x); } printf("队长：%d ",Length_Queue(Q)); printf("判断是否空？ %d , 判断是否满？ %d\n\n",IsEmpty(Q),IsFull(Q)); for(int i=0;i<7;i++){ //出队7个元素 OutQueue(Q,x); ReadFront_Q(Q,x_F); ReadRear_Q(Q,x_R); printf("当前队头：%d,当前队尾：%d,出队元素：%d\n",x_F,x_R,x); } printf("队长：%d ",Length_Queue(Q)); printf("判断是否空？ %d , 判断是否满？ %d\n",IsEmpty(Q),IsFull(Q)); } void InitQueue(SeqQueue *&Q){ Q=new SeqQueue; Q->front=Q->rear=-1; } int InQueue(SeqQueue *&Q,datatype x){ //入队 -成功返回1，失败返回0 if(IsFull(Q))//队满 return 0; //队未满 Q->data[++Q->rear]=x;//尾先自增 return 1; } void OutQueue(SeqQueue *&Q,datatype &x){ //出队 if(!IsEmpty(Q)) x=Q->data[++Q->front];//头先自增 } int Length_Queue(SeqQueue *Q){ return Q->rear-Q->front; } int IsEmpty(SeqQueue *Q){ return Q->rear==Q->front; } int IsFull(SeqQueue *Q){ //满返回1,未满返回0 if(Length_Queue(Q)>=MAXLEN) return 1; return 0; } void ReadFront_Q(SeqQueue *&Q,datatype &x){ if(!IsEmpty(Q)) x=Q->data[Q->front+1]; } void ReadRear_Q(SeqQueue *&Q,datatype &x){ if(!IsEmpty(Q)) x=Q->data[Q->rear]; }