首页 > 其他分享 >C语言模拟银行排队叫号系统（链队）

C语言模拟银行排队叫号系统（链队）

时间：2023-07-24 14:06:31浏览次数：48  
标签：结点 链队 队列 排队 C语言 front NULL rear

一.队列

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

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

二.题目要求

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

  • 添加客户：可以添加新的客户到队列中等待服务。
  • 删除客户：当银行柜员完成服务之后，需要将客户从队列中删除。
  • 显示队列：可以展示当前在队列中等待服务的客户列表。

三.顺序队列实现的原理

3.1原理

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

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

3.2注意

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

四.各部分功能及实现

1.定义结构体

  • 链队除了链队结点以外，这里再定义一个链队头结点的结构体，它只包含指向队首结点和队尾结点的指针
//定义号码牌数据结构表
typedef struct {
	char name[20];
	int num;
} Elemtype;

//链队结点结构体
typedef struct qnode
{
	Elemtype data;              //存放数据元素
	struct qnode *next;        //下一个结点的指针
}DataNode;                    //链队数据结点的类型

/*链队除了链队结点以外，这里再定义一个链队头结点的结构体，它只包含指向队首结点和队尾结点的指针*/
typedef struct
{
	DataNode *front;             //指向队首结点
	DataNode *rear;             //指向队尾结点
}LinkQuNode;

2.初始化队列

  • 构造一个空队，即创建一个链队结点，其front和rear域均置为NULL。
//初始化队列:建立一个链队头结点，其front与rear域均置为NULL
void InitQueue(LinkQuNode *&q)
{
	q=(LinkQuNode *)malloc(sizeof(LinkQuNode));          
	q->front=q->rear=NULL;
}

3.销毁队列

  • 释放链队占用的全部存储空间
//销毁队列
void DestroyQueue(LinkQuNode *&q)
{
	DataNode *pre=q->front,*p;               //定义一个链队结点指针pre指向队首结点
	if(pre!=NULL)
	{
		p=pre->next;                       //p指向结点pre的后继结点
		while(p!=NULL)
		{
			free(pre);                     //释放pre结点空间
			pre=p;p=p->next;              //pre、p同步后移
		}
		free(pre);                       //释放最后一个链队数据结点
	}
	free(q);                            //释放链队头结点
}

//判断空链队
bool QueueEmpty(LinkQuNode *q)
{
	return (q->rear==NULL);
}

4.进队

  • 创建一个新结点用于存放元素e。
//进队
void enQueue(LinkQuNode *&q,Elemtype e)
{
	DataNode *p;
	p=(DataNode *)malloc(sizeof(DataNode));      //创建链队新元素结点
	p->data=e;                                  //把要进队的元素赋给新节点的数据域
	p->next=NULL;                               //由于是队尾进队，所以next域置为空
	if(q->rear==NULL)                          //若链队为空，则新结点既是队首结点也是队尾结点
		q->front=q->rear=p;
	else
	{
		q->rear->next=p;                  //若链队不为空，则将新节点p插入链队队尾，并将rear指向它
		q->rear=p;	
	}
}

5.出队

  • 若原队列为空，则下溢出返回假；若原队列不为空，则将首节点的data值赋给e，并删除之。
//出队
bool deQueue(LinkQuNode *&q,Elemtype &e)
{
	DataNode *t;
	if(q->rear==NULL)                         //队列为空
		return false;
	t=q->front;                               //t指向首节点
	if(q->front==q->rear)                      //原来队列只有一个数据结点时
		q->front=q->rear=NULL;
	else                                    //原来队列有两个以上的数据结点
		q->front=q->front->next;
	e=t->data;
	free(t);
	return true;
}

6.叫号程序

  • 核心算法
//叫号程序
bool displist(LinkQuNode *&q)
{
	DataNode *t=q->front;                 //从队头结点开始显示
	printf("排队叫号次序：\n");
	while(t!=NULL)                //若t为空表示到达队尾结点
	{
		printf("%d\t%s\n",t->data.num,t->data.name);
		t=t->next;
	}
	printf("---------------- \n");
	return true;
}

五.C语言实现

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

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

//链队结点结构体
typedef struct qnode
{
	Elemtype data;              //存放数据元素
	struct qnode *next;        //下一个结点的指针
}DataNode;                    //链队数据结点的类型

/*链队除了链队结点以外，这里再定义一个链队头结点的结构体，它只包含指向队首结点和队尾结点的指针*/
typedef struct
{
	DataNode *front;             //指向队首结点
	DataNode *rear;             //指向队尾结点
}LinkQuNode;                   //链队头结点的类型

//初始化队列:建立一个链队头结点，其front与rear域均置为NULL
void InitQueue(LinkQuNode *&q)
{
	q=(LinkQuNode *)malloc(sizeof(LinkQuNode));          
	q->front=q->rear=NULL;
}

//销毁队列
void DestroyQueue(LinkQuNode *&q)
{
	DataNode *pre=q->front,*p;               //定义一个链队结点指针pre指向队首结点
	if(pre!=NULL)
	{
		p=pre->next;                       //p指向结点pre的后继结点
		while(p!=NULL)
		{
			free(pre);                     //释放pre结点空间
			pre=p;p=p->next;              //pre、p同步后移
		}
		free(pre);                       //释放最后一个链队数据结点
	}
	free(q);                            //释放链队头结点
}

//判断空链队
bool QueueEmpty(LinkQuNode *q)
{
	return (q->rear==NULL);
}

//进队
void enQueue(LinkQuNode *&q,Elemtype e)
{
	DataNode *p;
	p=(DataNode *)malloc(sizeof(DataNode));      //创建链队新元素结点
	p->data=e;                                  //把要进队的元素赋给新节点的数据域
	p->next=NULL;                               //由于是队尾进队，所以next域置为空
	if(q->rear==NULL)                          //若链队为空，则新结点既是队首结点也是队尾结点
		q->front=q->rear=p;
	else
	{
		q->rear->next=p;                  //若链队不为空，则将新节点p插入链队队尾，并将rear指向它
		q->rear=p;	
	}
}
 
//出队
bool deQueue(LinkQuNode *&q,Elemtype &e)
{
	DataNode *t;
	if(q->rear==NULL)                         //队列为空
		return false;
	t=q->front;                               //t指向首节点
	if(q->front==q->rear)                      //原来队列只有一个数据结点时
		q->front=q->rear=NULL;
	else                                    //原来队列有两个以上的数据结点
		q->front=q->front->next;
	e=t->data;
	free(t);
	return true;
}

//叫号程序
bool displist(LinkQuNode *&q)
{
	DataNode *t=q->front;                 //从队头结点开始显示
	printf("排队叫号次序：\n");
	while(t!=NULL)                //若t为空表示到达队尾结点
	{
		printf("%d\t%s\n",t->data.num,t->data.name);
		t=t->next;
	}
	printf("---------------- \n");
	return true;
}

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

六.运行结果

C语言模拟银行排队叫号系统（链队）_数据

朋友们可以与上一篇结合一起看：

C语言模拟银行排队叫号系统（链队）_头结点_02

可以与上一篇博客一起对比，效果更佳。 顺序队

标签：结点,链队,队列,排队,C语言,front,NULL,rear
From： https://blog.51cto.com/u_16150223/6834418

相关文章

  • 初始C语言
    基本了解C语言的基础知识，对C语言有个初步的认识。C语言是什么？人与人之间的交流使用的是自然语言。如汉语，英语，日语。人与计算机是怎么交流的呢？使用计算机语言。目前已知已经有上千种计算机语言。人们是通过计算机语言写的程序，给计算机工作的。C语言是一门通用的计算机编程语......
  • C语言的一些不常用的编译知识
    1.__stringifyLinux内核中有如下两个宏：#define__stringify_1(x...)#x#define__stringify(x...)__stringify_1(x)作用：会将x替换成()里面的内容。2.GCC__attribute__使用__attribute__((used))：表示对于这个函数可能不会调用它、可能用不到它，编译器不用进行warning提......
  • C语言数据类型和变量
    一.数据类型介绍1.概念所谓类型，就是相似的数据所拥有的共同特征，编译器只有知道了数据的类型，才能知道如何操作数据。2.数据类型分类**内置类型：字符，整型，浮点型，布尔类型自定义类型：数组，结构体-struct，枚举-enum，联合体-union**(自己创造类型)a.字符类型char[signed]char-有符号的charunsi......
  • c语言当中的COORD ，GetStdHandle(),SetConsoleCursorPosition()，以及避免清屏和反复刷新
    这是WindowsAPI定义的结构体类型COORD来表示字符在控制台屏幕上的坐标，结构体类型COORD定义为：typedefstruct_COORD{SHORTx;SHORTy;}COORD;使用WindowsAPI GetStdHandle()从一个特定的标准设备获取表示设备的句柄（用来标识不同设备的一个数值），SetConsoleCursor......
  • C语言实现飞机大战手机游戏完整代码
    ​大一课设做的飞机大战手机游戏，可以进行登入和注册，这个是利用单链表做的，源代码已经给出，这个是最基本的飞机大战模式，我设置了几个功能，比如排行榜之类的。排行榜是用结构体数组做的，已及冒泡排序，并且在文件里保存信息。比较简单。#include"stdio.h"#include"windows.h"  //用......
  • 用c语言实现2048小游戏
    ​ #include<time.h> #include<stdlib.h> #include<conio.h> #include<stdio.h> #include<windows.h> #definex026 #definey01 HANDLEhOutput=GetStdHandle(STD_OUTPUT_HANDLE); /*显示声明*/ voidp(int*a,inti,intx,inty); /*部......
  • c语言_十大排序算法
    1.冒泡排序思想：通过比较相邻的元素并交换它们来排序。时间复杂度为O（n^2）; #include<stdio.h>voidbubble_sort(intarr[],intlen){inti,j,temp;for(i=0;i<len-1;i++)for(j=0;j<len-1-i;j++)if(arr[j]>arr[j+......
  • c语言_练习实例100
     题1：1.有 1、2、3、4 四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？#include<stdio.h>intmain(){for(inti=1;i<5;i++){//取百位for(intj=1;j<5;j++){//取十位for(intk=1;k<5;k++){//取个位if(i!=j&&j!......
  • 9.C++中struct和C语言中的struct的区别
    C++中的stuct有继承多态，可以使用私有进行隐藏，可以封装函数，C语言没有以上功能。1structStudent{2};3Studentst;//C++允许，C语言不允许，C语言应该是structStudentst;4//想要实现相似功能C语言应该按以下方式定义结构体56typedefstructStudent{7}Stu;8Stust;//......
  • 用c语言打印日历代码
    1、C语言程序编写日历2、C语言年历显示程序设计3、利用c语言输出某月日历4、C语言编程日历显示C语言程序编写日历1、首先要判断一个年份是闰年还是平年，用一个子程序来做。然后就开始写主程序，首先用scanf得到一个年份。在判断这个年份是平年还是闰年后用printf在CMD中打印......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99