/* * 用c语言实现顺序队列(采用少用一个存储空间的方式解决假溢出问题) */ #include<stdio.h> #include<stdlib.h> #include<math.h> typedef struct queue { //保存队列中的元素 int *a; //保存队列头部元素的索引 int front; //保存队列尾部元素的索引 int rear; //保存队列中最多容纳的元素个数 int max; }qu; /* * 初始化队列 */ qu *initqueue(int num) { qu *q=(qu *)malloc(sizeof(qu)); if(q==NULL) { printf("create fail!\n"); exit(1); } q->front=0; q->rear=0; q->max=num; q->a=(int *)malloc(sizeof(int)*num); if(q->a==NULL) { printf("create fail!\n"); exit(1); } return q; } /* * 判断队列是否为空(空:返回0 非空;返回1) */ int isempty(qu *q) { if(q->front==q->rear)return 0; else return 1; } /* * 判断队列是否为满(满:返回0 非满:返回1) * (采用少占用一个空间的方式判断队列是否为满,即(rear+1)%max==front */ int isfull(qu *q) { //队列满的判断条件(少用一个存储空间) if((q->rear+1)%q->max==q->front)return 0; else return 1; } /* * 查看队列中的元素个数 */ int getnum(qu *q) { if(isempty(q)==0)return 0; else { int count=(q->rear-q->front+q->max)%q->max; return count; } } /* * 入队列 */ void push(qu *q,int value) { if(isfull(q)==0) { printf("队列为满,无法入队!\n"); exit(1); } q->a[q->rear]=value; q->rear=(q->rear+1)%q->max; } /* * 出队列 */ int pop(qu *q) { if(isempty(q)==0) { printf("队列为空,无法出队!\n"); exit(1); } int temp=q->a[q->front]; q->front=(q->front+1)%q->max; return temp; } /* * 查看队列首部元素 */ int peek(qu *q) { if(isempty(q)==0) { printf("队列为空,无法查看!\n"); exit(1); } int temp=q->a[q->front]; return temp; } int main() { int num=5; int temp; qu *q=initqueue(num); push(q,1); push(q,2); push(q,3); push(q,4); pop(q); pop(q); pop(q); pop(q); push(q,1); push(q,2); push(q,3); // push(q,4); // push(q,5); int count=getnum(q); printf("count=%d\n",count); return 0; }