用循环队列模拟银行窗口排队,具体要求如下:
① 用整数代表排队客户的编号。
② 入队和出队的调用序列可直接写在代码中(但要足够多以覆盖到各种情况)。
③ 每次执行完入队或出队操作后,打印队列中的全部元素。
④ 极端情况(如满时入队、空时出队)发生时,打印提示信息。
算法思想
先建立一个队列(银行窗口排队队伍),并初始化队头队尾指针并确定队列长度(队伍最大长度)。如果想往队列里加入元素,则先判断队列长度是否已达最大,若否则向其中添加元素,并且根据循环队列的思想使队头指针向前移一位。如果想删除元素,则先判断队列是否为空,若不空则删除其中第一个元素,并根据循环队列思想使队尾指针向前移一位。如果想遍历显示队列,则先判断队列是否为空,若不空,则再判断队头指针是否大于队尾指针,若是则直接按顺序遍历显示出各元素,若不是则先由队尾指针先遍历显示元素至队尾,再由队头遍历到队头指针。
# 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);
}
如果有什么问题和疑问,欢迎在评论区留言哦~