【数据结构-C语言】用循环队列模拟银行窗口排队。 用整数代表排队客户的编号。 每次执行完操作后，打印队列中的全部元素。 极端情况 发生时，要有提示。

用循环队列模拟银行窗口排队，具体要求如下：
① 用整数代表排队客户的编号。
② 入队和出队的调用序列可直接写在代码中（但要足够多以覆盖到各种情况）。
③ 每次执行完入队或出队操作后，打印队列中的全部元素。
④ 极端情况（如满时入队、空时出队）发生时，打印提示信息。

算法思想

先建立一个队列（银行窗口排队队伍），并初始化队头队尾指针并确定队列长度（队伍最大长度）。如果想往队列里加入元素，则先判断队列长度是否已达最大，若否则向其中添加元素，并且根据循环队列的思想使队头指针向前移一位。如果想删除元素，则先判断队列是否为空，若不空则删除其中第一个元素，并根据循环队列思想使队尾指针向前移一位。如果想遍历显示队列，则先判断队列是否为空，若不空，则再判断队头指针是否大于队尾指针，若是则直接按顺序遍历显示出各元素，若不是则先由队尾指针先遍历显示元素至队尾，再由队头遍历到队头指针。

# include <stdio.h> 
# include <malloc.h>
# include <stdlib.h>

typedef struct Queue //创建队列
{
	int *pBase;
	int front;
	int rear;
	int len;
}Q, * pQ;

void init_Queue(pQ pQueue,int len) //初始化队列
{
	pQueue->pBase =(int*)malloc(sizeof(Q)*len);
	if (NULL==pQueue->pBase )
	{
		printf("分配内存失败！");
		exit(-1); 
	}
	else
	{
		pQueue->front = pQueue->rear =0;
		pQueue->len = len;
	}
 } 
 
 bool is_empty(pQ pQueue)  //判断队列是否为空
 {
 	if (pQueue->front == pQueue->rear )
 	     return true;
 	else 
	     return false;
 }
 
 bool is_full(pQ pQueue)  //判断队列是否为满
 {
 	if(pQueue->rear +1==pQueue->front  )
 	     return true;
 	else
 	     return false;
 }
 
 
 void add_Queue(pQ pQueue,int val)  //为队列添加元素
 {
 	if (is_full(pQueue)) 
 	    {
 	    	printf("队伍已满，不能再有人入队。"); 
 	    	exit(-1);
		 }
	else
	    {
	    	pQueue->pBase [pQueue->rear]=val;
	    	pQueue->rear = (pQueue->rear + 1) % pQueue->len ;  //循环队列思想
		}
 }
 
 void del_Queue(pQ pQueue)  //删除队头元素
 {
 	if(is_empty(pQueue))
 	   {
 	   	    printf("队伍已空，不能再有人出队。"); 
		     exit(-1);
		 }
		  
    else 
    {
    	pQueue->front = (pQueue->front + 1) % pQueue->len;
	}
 }

void traverse_Queue(pQ pQueue)  //遍历显示出队列
{
	if(is_empty(pQueue))
	   {
	   	printf("队伍成员：空\n"); 
	   }
	else
	{
		printf("队伍成员：");
		if (pQueue->rear > pQueue->front)  //循环队列队尾指针的位置大于队头指针的位置
		    {
			for (int i = pQueue->front ;i < pQueue->rear ;i++)
		        printf("%d ",pQueue->pBase[i]);
		    }
		else if (pQueue->rear < pQueue->front)  
		    {
			for (int j = pQueue->front ;j < pQueue->len ;j++)
		        printf("%d ",pQueue->pBase[j]);
		    for (int k =0;k < pQueue->rear;k++)
		        printf("%d ",pQueue->pBase[k]);
		    }
		printf("\n");
	}
}



int main()
{
	Q Queue;
	int len;
	printf("请输入银行最多排队人数：");scanf("%d",&len);
	int new_len=len+1;  //要保证循环队列里要空出来一个位置，以保证队列的满与空的判断条件不相同，以便区分
	init_Queue(&Queue,new_len);
	traverse_Queue(&Queue);
	add_Queue(&Queue,12);
	traverse_Queue(&Queue);
	del_Queue(&Queue);
	traverse_Queue(&Queue);
	add_Queue(&Queue,23);
	traverse_Queue(&Queue);
	add_Queue(&Queue,11);
	traverse_Queue(&Queue);
	add_Queue(&Queue,22);
	traverse_Queue(&Queue);
	del_Queue(&Queue);
	traverse_Queue(&Queue);
	del_Queue(&Queue);
	traverse_Queue(&Queue);
	del_Queue(&Queue);
	traverse_Queue(&Queue);
}

如果有什么问题和疑问，欢迎在评论区留言哦~