C语言快速实现循环队列基本操作

怼烎@ 2023-03-14 10:50 6阅读 0赞

## 源代码 ##

#include <stdio.h>
    #include <stdlib.h> 
    
    #define SIZE 5
    
    void printQueue(int *arr, int front, int rear){ 
    	
    	if(front == rear){ 
    		printf("\n队列为空!\n\n");
    	}else{ 
    		printf("队列中元素如下:\n");
    		int i;
    		if(front < rear){ 
    			for(i=front; i<rear; i++, i = i % SIZE){ 
    				printf("%d\t",arr[i]);
    			}
    		}else{ 
    			for(i=front; i<SIZE; i++){ 
    				printf("%d\t",arr[i]);
    			}
    			for(i=0; i<rear; i++){ 
    				printf("%d\t",arr[i]);
    			}
    		}
    		printf("\n\n");
    	}
    }
    
    int enQueue(int *arr, int front, int rear, int data){ 
    	if((rear+1)%SIZE == front){ 
    		printf("\n队列已满!\n\n");
    		printQueue(arr,front,rear);
    		return rear;
    	}
    	arr[rear%SIZE] = data;
    	rear++;
    	rear = rear%SIZE;
    	printQueue(arr,front,rear);
    	
    	return rear;
    }
    
    int deQueue(int *arr, int front, int rear){ 
    	if(front == rear){ 
    		printf("\n队列为空!\n\n");
    		return front;
    	}
    	front++;
    	front = front % SIZE;
    	printQueue(arr,front,rear);
    	
    	return front;
    }
    
    // 将队列置空
    int destroyQueue(int front, int rear){ 
    	rear = front;
    	return rear;
    }
    
    void printMenu(){ 
    	
    	printf("\n1.入队\n");
    	printf("2.出队\n");
    	printf("3.打印队列\n");
    	printf("4.置空队列\n");
    	printf("0.退出\n");
    	printf("请选择：");
    }
    
    int main(){ 
    	int arr[SIZE];
    	int front = 0,rear = 0;
    	char choice;
    	int data;
    	
    	do{ 
    		printMenu();
    		choice = getch();
    		switch(choice){ 
    			case '1':
    				printf("\n请输入要插入的数据:");
    				scanf("%d",&data);
    				rear = enQueue(arr,front,rear,data);			
    				break;
    			case '2':
    				front = deQueue(arr,front,rear);
    				break;
    			case '3':
    				printQueue(arr,front,rear);
    				break;
    			case '4':
    				rear = destroyQueue(front,rear);
    				printQueue(arr,front,rear);
    				break;
    			
    		}
    	}while(choice != '0');
    	
    	return 0;
    }