数据结构——数据结构模拟银行排号叫号系统参考

南有嘉木北有相思

于 2021-04-27 14:54:27 发布

阅读量4.6k

点赞数 9

文章标签：数据结构队列 c++

本文链接：https://blog.csdn.net/weixin_52575004/article/details/116201245

版权

本文介绍了如何利用数据结构中的队列实现银行排号叫号系统，通过队列的插入和删除操作，实现顾客的排队和服务流程。代码简洁明了，适合初学者参考。

摘要由CSDN通过智能技术生成

数据结构模拟银行排号叫号系统参考

4/27.作业三

用队列的简单操作实现，代码较简单，提示信息易懂

定义一个结构体SqQueue
判断队列是否为空
判断队列是否已满
向队列中插入元素
元素e出队，并用e来返回
队列初始化，同时让标记变量IsInit标记为TRUE；
获得队头元素
求队列长度

完整代码如下：

#include<stdio.h>
#include<string.h>
#include<stack>
#include<queue>

#define MAXQSIZE 101//实际可排100个号
#define OK 1
#define ERROR 0 
#define TRUE 1
#define FALSE 0

int IsInit=FALSE;
typedef int ElemType;
typedef int Status;

typedef struct
{
   
	ElemType data[MAXQSIZE];
	int front;
	int rear;
}SqQueue;

Status QueueEmpty(SqQueue Q)//判断队列是否为空
{
   
	if(Q.front==Q.rear)
		return TRUE;
	else
		return FALSE;
}

Status QueueFull(SqQueue Q)//判断队列是否已满
{
   
	if((Q.rear+1)%MAXQSIZE==Q.front)
		return TRUE;
	return FALSE;
}

Status EnQueue(SqQu