静态队列、循环队列基本操作

小咪咪 2022-06-06 20:27 260阅读 0赞

#include <stdio.h>
    #include <malloc.h>
    //静态队列,循环队列 
    typedef struct Queue{
    	int * base; 
    	int front;//队首
    	int rear;//队尾 
    	int len;//队列长度 
    }QUEUE,*PQUEUE;
    void init(PQUEUE);//初始化 
    void in(PQUEUE);//入队 
    void out(PQUEUE,int *);//出队 
    void printQueue(PQUEUE);//打印队列 
    bool is_empty(PQUEUE);//队列是否为空 
    bool is_full(PQUEUE);//队列是否满 
    int main(void){
    	QUEUE q;
    	int val; 
    	init(&q);
    	in(&q); 
    	in(&q); 
    	in(&q); 
    	printQueue(&q); 
    	out(&q,&val); 
    	printf("出队的元素是:%d\n",val); 
    	printQueue(&q);
    	return 0; 
    } 
    //队列初始化 
    void init(PQUEUE pQ){
    	int len;
    	printf("请输入需要存储几个元素:");
    	scanf("%d",&len); 
    	pQ->base =(int*)malloc( sizeof(int)*(len+1) );//因为队尾是最后一个元素的下一个元素，所以要加一 
    	if(pQ->base == NULL){
    		printf("初始化,分配内存失败."); 
    		exit(-1); 
    	} 
    	pQ->front = pQ->rear = 0; 
    	pQ->len = len; 
    }
    //入队,队首总是指向第一个元素,队尾总是指针最后一个有效元素的下一个元素（一般为NULL） 
    void in(PQUEUE pQ){
    	if(is_full(pQ)){
    		printf("该队列已满，不能入队\n");
    		return; 
    	} 
    	int val;
    	printf("请输入值:");
    	scanf("%d",&val);
    	pQ->base[pQ->rear] = val;
    	pQ->rear = (pQ->rear+1)%pQ->len; 
    }
    //出队 
    void out(PQUEUE pQ,int * pVal){
    	if( is_empty(pQ) ){
    		printf("该队列为空,不能出错\n");
    		return; 
    	} 
    	*pVal = pQ->base[pQ->front];
    	pQ->front = (pQ->front+1)%pQ->len; 
    }
    //打印队列 
    void printQueue(PQUEUE pQ){
    	if( is_empty(pQ) ){
    		printf("该队列为空\n");
    		return; 
    	} 
    	printf("队列的元素为："); 
    	int t = pQ->front; 
    	while(t != pQ->rear){
    		printf("%d ",pQ->base[t]);
    		t = (t+1)%pQ->len; 
    	} 
    	printf("\n"); 
    } 
    //判断队列是否为空 
    bool is_empty(PQUEUE pQ){
    	return pQ->front == pQ->rear; 
    } 
    //判断队列是否已满 
    bool is_full(PQUEUE pQ){
    	return (pQ->rear+1)%pQ->len == pQ->front; 
    }

![1343919238_5844.jpg][]

[1343919238_5844.jpg]: https://img-my.csdn.net/uploads/201208/02/1343919238_5844.jpg