C语言模拟银行排队叫号(顺序队)

这篇具有很好参考价值的文章主要介绍了C语言模拟银行排队叫号(顺序队)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一.队列

队列是一种具有先进先出(FIFO)特性的线性数据结构,它只允许在队列的两端进行插入和删除操作。队列的一端称为队尾(rear),另一端称为队头(front)。新元素总是插入在队列的队尾,而从队列中删除元素时则总是删除队头元素。

由于队列具有FIFO特性,因此队列通常用于需要按照顺序处理数据的场景,比如任务调度、消息传递等。队列有两种基本操作:入队(enqueue)和出队(dequeue)。当一个元素被插入到队列的队尾时,我们称之为入队操作;当一个元素被从队列的队头删除时,我们称之为出队操作。除了入队和出队操作以外,队列还有其他一些常见的操作,例如获取队头元素(peek)、判空(isEmpty)等。

二.题目要求

由于现实中的银行排队问题比较复杂,难以简单实现,博主这里主要是为了练习队列的相关操作,所以这里简单模拟一下即可。它应该包含以下功能:

  • 添加客户:可以添加新的客户到队列中等待服务。

  • 删除客户:当银行柜员完成服务之后,需要将客户从队列中删除。

  • 显示队列:可以展示当前在队列中等待服务的客户列表。

三.顺序队列实现的原理

3.1原理

顺序队列是一种基于数组实现的队列。其实现原理是使用一个固定大小的数组来存储队列中的元素,同时使用两个变量front和rear分别表示队头和队尾指针。

在顺序队列中,新元素入队时,先检查队列是否已满,如果已满则无法入队;否则将元素插入到rear指向的位置,并将rear指针后移一位。而出队操作则是取出front指向的元素,并将front指针后移一位。

3.2注意

需要注意的是,顺序队列的主要缺点在于当队列长度较大时,插入和删除元素会导致整个队列的元素向前移动,时间复杂度为O(n),因此对于频繁插入和删除元素的情况不适合使用顺序队列。

四.各部分功能及实现

1.定义结构体

采用顺序存储结构的队列称为顺序队

#define MaxSize 100

//定义号码牌结构表
typedef struct {
	char name[20];
	int num;
} Elemtype;

//定义循环顺序队列结构体
typedef struct
{
	Elemtype data[MaxSize];                            //存放队中元素
	int front,rear;                                    //队头和队尾的伪指针
}SqQueue; 

2.初始化队列

构造一个空队列,将front和rear指针均设置为初始状态。即-1。

//初始化队列
void InitQueue(SqQueue *&q)
{
	q=(SqQueue *)malloc(sizeof(SqQueue));       //申请一个顺序队大小的空队列空间   
	q->front=q->rear=0;                        //队头和队尾的伪指针均设置伪-1
}

3.队列其他操作

销毁队列:释放队列q占用的存储空间。

队列判空:队列为空,返回真;否则返回假。

//销毁队列
void DestroyQueue(SqQueue *&q)
{
	free(q);                               //释放q所占的空间即可
}

//判断空队列
bool QueueEmpty(SqQueue *q)
{
	return (q->front==q->rear);
}

4.进队

在队列q不满的情况下先将队尾指针rear增1,然后将元素插入该位置。

//进队列
bool enQueue(SqQueue *&q,Elemtype e)
{
	if((q->rear+1)%MaxSize==q->front)            //队满上溢出报错
		return false;
	q->rear=(q->rear+1)%MaxSize;                 //队尾增1
	q->data[q->rear]=e;                         //rear位置插入元素e
	return true;
}

5.出队

在队列不为空的条件下先将队头指针front增1,并将该位置的元素值赋给e。

//出队列
bool deQueue(SqQueue *&q,Elemtype &e)
{
	if(q->rear==q->front)                                //队空下溢出报错
		return false;
	q->front=(q->front+1)%MaxSize;                      //队头增1
	e=q->data[q->front];
	return true;
}

6.叫号程序

显示当前队列,核心算法

//叫号程序
bool displist(SqQueue *&q)
{
	
	int i=q->front;
	if(q->rear==q->front)                                //队空下溢出报错
		return false;
	printf("排队叫号次序:\n");
	while(i!=q->rear)
	{
		i++;
		printf("%d\t%s\n",q->data[i].num,q->data[i].name);
	}
	printf("---------------- \n");
	return true;
}

7.菜单实现

比较基础,重在整理

//菜单实现
void menu() {
	printf("      银行叫号的应用模拟:\n");
	printf("   -------------------------------\n");
	printf("      1.建立(初始化)队列\n");
	printf("      2.取号业务办理\n");
	printf("      3.叫号业务办理\n");
	printf("      4.查看排队信息\n");
	printf("      5.下班,不进行业务办理\n");
	printf("      6.退出程序!!!\n");
	printf("   -------------------------------\n");
}

五.C语言实现

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

#define MaxSize 100

//定义号码牌结构表
typedef struct {
	char name[20];
	int num;
} Elemtype;

//定义循环顺序队列结构体
typedef struct {
	Elemtype data[MaxSize]; //存放队中元素
	int front, rear; //队头和队尾的伪指针
} SqQueue, *Saquene; //顺序队类型

//初始化队列
void InitQueue(Saquene *q) {
	*q = (SqQueue *) malloc(sizeof(SqQueue)); //申请一个顺序队大小的空队列空间
	(*q)->front = (*q)->rear = 0; //队头和队尾的伪指针均设置伪-1
}

//销毁队列
void DestroyQueue(Saquene q) {
	free(q); //释放q所占的空间即可
}

//判断空队列
int QueueEmpty(Saquene q) {
	return (q->front == q->rear);
}

//进队列
int enQueue(Saquene q, Elemtype *e) {
	if ((q->rear + 1) % MaxSize == q->front) //队满上溢出报错
		return 0;
	q->rear = (q->rear + 1) % MaxSize; //队尾增1
	q->data[q->rear] = *e; //rear位置插入元素e
	return 1;
}

//出队列
int deQueue(Saquene q, Elemtype *e) {
	if (q->rear == q->front) //队空下溢出报错
		return 0;
	q->front = (q->front + 1) % MaxSize; //队头增1
	*e = q->data[q->front];
	return 1;
}

//叫号程序
int displist(Saquene q) {
	
	int i = q->front;
	if (q->rear == q->front) //队空下溢出报错
		return 0;
	printf("排队叫号次序:\n");
	while (i != q->rear) {
		i++;
		printf("%d\t%s\n", q->data[i].num, q->data[i].name);
	}
	printf("---------------- \n");
	return 1;
}

//菜单实现
void menu() {
	printf("      银行叫号的应用模拟:\n");
	printf("   -------------------------------\n");
	printf("      1.建立(初始化)队列\n");
	printf("      2.取号业务办理\n");
	printf("      3.叫号业务办理\n");
	printf("      4.查看排队信息\n");
	printf("      5.下班,不进行业务办理\n");
	printf("      6.退出程序!!!\n");
	printf("   -------------------------------\n");
}

//主程序
int main() {
	int flag = 1, i, j;
	int count = 4;
	Elemtype e, pno;
	Elemtype a[4] = {"张三", 1, "李四", 2, "王五", 3, "赵六", 4};
	Saquene p;
	menu();
	while (flag == 1) {
		printf("请选择:\n");
		scanf("%d", &i);
		switch (i) {
		case 1:
			InitQueue(&p);
			for (j = 0; j < 4; j++) {
				e = a[j];
				enQueue(p, &e);
			}
			break;
		case 2:
			count++;
			printf("请输入客户姓名:\n");
			scanf("%s", pno.name);
			pno.num = count;
			enQueue(p, &pno);
			break;
		case 3:
			deQueue(p,&e);
			printf("正在办理业务的客户为:%d\t%s\n",e.num,e.name);
			break;
		case 4:
			displist(p);
			printf("\n");
			break;
		case 5:
			printf("下班,不进行业务办理\n");
			break;
		case 6:
			flag=0;
			printf("退出程序");
			break;
		}
	}
	return 0;
}

六.运行结果

C语言模拟银行排队叫号(顺序队)

欢迎收看博主其他系列的文章!文章来源地址https://www.toymoban.com/news/detail-485916.html

到了这里,关于C语言模拟银行排队叫号(顺序队)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 门诊排队叫号系统,有序叫号就诊,适用医院医院、门诊部、诊所等

    排队叫号系统,是将互联网信息技术与门诊预约、签到、提醒、叫号、接诊等环节相结合,实现门诊流程式便捷叫号服务。 为助力门诊营造一个良好有序的就诊环境,打造科学合理的就诊流程,今天给大家推荐一款一款便捷排队叫号系统,适用于各类医院、门诊部、诊所等。

    2024年02月10日
    浏览(48)
  • 0072-基于单片机的排队叫号仿真设计

    1、采用51/52单片机作为主控芯片; 2、采用两个1602液晶,各显示取号和叫号信息; 3、共四个窗口,每个窗口均有单独叫号键及重复叫号键,叫号时会有铃声提醒; 4、有一个取号键,液晶显示您的号码及等待人数;   采用Proteus作为仿真设计工具。Proteus是一款著名的EDA工具(

    2024年02月19日
    浏览(29)
  • VS+Qt+C++医院排队叫号系统

    程序示例精选 VS+Qt+C++医院排队叫号系统 如需安装运行环境或远程调试,见文章底部个人 QQ 名片,由专业技术人员远程协助! 这篇博客针对VS+Qt+C++医院排队叫号系统编写代码,带用户登录,管理员登录,增删改查,代码整洁,规则,易读。 学习与应用推荐首选。 一、所需工

    2024年02月03日
    浏览(50)
  • 基于51单片机的双机串口通信排队叫号系统(LCD显示)设计

    仿真图:proteus8.9以上 程序代码:KEIL4/KEIL5 原理图:AD 设计编号:A0006 基于51单片机的双机串口通信排队叫号系统(LCD显示)设计 结合实际情况,基于51单片机设计一个排队叫号系统设计。该系统应满足的功能要求为: 由51单片机、按键模块、LCD1602液晶屏、蜂鸣器呼叫模块构成 具

    2024年02月04日
    浏览(48)
  • 银行业务队列简单模拟

    要求: 1。设银行有A、B两个业务窗口,A窗口的处理速度是B的2倍(A处理完两个顾客时,B处理完一个顾客) 2.奇数编号的顾客到A窗口办理业务,偶数编号的顾客到B窗口办理业务 当不同窗口同时处理完两个顾客时,A窗口顾客优先输出 代码: 运行:

    2024年02月08日
    浏览(36)
  • 【数据结构】顺序队列模拟实现

    💐 🌸 🌷 🍀 🌹 🌻 🌺 🍁 🍃 🍂 🌿 🍄🍝 🍛 🍤 📃 个人主页 :阿然成长日记 👈点击可跳转 📆 个人专栏: 🔹数据结构与算法🔹C语言进阶 🚩 不能则学,不知则问,耻于问人,决无长进 🍭 🍯 🍎 🍏 🍊 🍋 🍒 🍇 🍉 🍓 🍑 🍈 🍌 🍐 🍍 一、队列的基本概念

    2024年02月10日
    浏览(40)
  • 【NJUPT】 数据结构与算法分析_银行排队系统

    银行排队系统 【问题描述】 试设计一个银行排队系统,模拟一般银行的日常对外营业服务,包括顾客到达、等待、办理业务及离开等事件。要求体现“先来先服务”的原则,将传统物理的多个顾客排队队列变为一个逻辑队列处理,顾客只需取票(即刻进队,排队),等待叫

    2024年02月04日
    浏览(55)
  • 顺序表(数据结构)---排队啦!

    目录 前言: 1.线性表的性质 2.静态数组or动态数组 2.1静态数组 2.2动态数组 3.结构体的创建 4*接口函数的详细讲解 4.1初始化结构体 4.2尾插 4.3打印数据 4.4用完后销毁创建的堆空间 4.5 尾删 4.6头插 4.7头删 4.8查找 4.9任意位置插入 4.10任意位置删除  ❤博主CSDN:啊苏要学习    

    2024年02月04日
    浏览(39)
  • 头歌(C语言)-数据结构与算法-队列-第1关:实现一个顺序存储的队列

    任务描述 相关知识 顺序存储的队列 顺序队列的主要操作 编程要求 测试说明 任务描述 本关任务:实现 step1/SeqQueue.cpp 中的 SQ_IsEmpty 、 SQ_IsFull 、 SQ_Length 、 SQ_In 和 SQ_Out 五个操作函数,以实现判断队列是否为空、是否为满、求队列长度、队列元素入队和出队等功能。 相关知

    2024年02月06日
    浏览(162)
  • 【数据结构】详谈队列的顺序存储及C语言实现

    大家好,很高兴又和大家见面啦!!! 在上一篇内容中,我们在介绍完队列的基本概念、重要术语以及基本操作后,又回顾了一下数据结构的三要素——数据的逻辑结构、数据的存储结构以及数据的运算。 队列这种数据结构我们已经介绍了它的逻辑结构以及数据运算的定义

    2024年01月21日
    浏览(74)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包