c++实现就餐排队系统（链式队列）

【问题描述】
顾客到饭店就餐通常遇到排队等待情况，如果店内有空座，可直接点餐，否则需要排队等待。要求根据顾客的排队情况，及时安排点餐。
【基本要求】
请用C++语言编写程序，模拟顾客排队等待情况。餐桌个数、就餐人数由学生自己设计，存储结构和实现算法由学生自己选定并实现，要求如下。
（1）饭店内餐桌个数为n个；
（2）顾客到达饭店如果有空座可立即坐下点餐，否则需要依次排队等候；
（3）一旦有顾客离去，排在队头的顾客便可开始进店点餐；
（4）如果有VIP顾客，可直接插入队头。
程序包含的基本功能说明如下：
（1） 排队：输入排队顾客的编号，加入队列；
（2） 就餐：排在队列头的顾客进店点餐，并将其从排队队列中删除；
（3） 查看排队：从队头到队尾输出所有等待的顾客编号；
（4） VIP顾客：直接插入对头；
（5） 下班：退出运行，提醒顾客营业结束。
【测试数据】
确定餐桌个数（至少8桌），输入排队顾客编号（不少于10人），以较为直观的方式显示出排队等待的顾客编号及就餐顾客编号。
【实现提示】
采用队列算法实现。

h文件

#pragma once

//排队牌号
typedef struct Node
{
	int data;
	Node *next;
}Diner;

//排队类
class Queue
{
private:
	int table_num; //餐桌张数
	int diner_num; //就餐人数
	Node *front, *rear;  //头尾牌号

public:
	Queue(int t_n, int d_n); //构造函数（构造队列）
	~Queue(); //析构函数
	void Menu(); //菜单
	void Line_Up(int mark); //排队（入队）
	void Have_Meal(); //就餐(出队)
	void View_Queue(); //查看排队情况
	void VIP(int mark); //vIP插队
	int Get_diner_num(); //获取就餐人数
	void clean_screen(); //清屏
	int Close(); //下班
};

cpp文件

#include "Queue.h"
#include<iostream>
using namespace std;

//菜单
void Queue::Menu()
{
	cout << "******************《排队就餐管理系统》**************" << endl
		<< "*                      1.排队                      *" << endl
		<< "*                      2.就餐                      *" << endl
		<< "*                      3.查看排队情况              *" << endl
		<< "*                      4.VIP客户                   *" << endl
		<< "*                      5.下班                      *" << endl
		<< "*                      6.清屏                      *" << endl
		<< "****************************************************" << endl;
}

//构造函数(构造队列)
Queue::Queue(int t_n, int d_n) : table_num(t_n), diner_num(d_n)
{
	Diner *s = new Diner;
	s->next = nullptr;
	this->front = this->rear = s;
}

//析构函数(销毁队列)
Queue::~Queue()
{
	Diner *p = this->front;
	while (front != nullptr)
	{
		this->front = this->front->next;
		delete p;
		p = this->front;
	}
}



//排队（入队）
void Queue::Line_Up(int mark)
{
		Diner *s = new Diner;
		s->data = mark;
		s->next = this->rear->next;
		this->rear->next = s;
		this->rear = s;
		cout << "你的号码牌是" << mark << "，别堵在这里，麻利点排队去！" << endl;

}

//就餐（出队）
void Queue::Have_Meal()
{
	if (this->table_num != 0)
	{
		if (this->front == this->rear)
		{
			cout << "没人来排队吃啊……这个月要喝西北风了……" << endl;
		}

		else
		{

			Diner *p = this->front->next;
			this->front->next = p->next;
			cout << p->data << "号!到你了！再不走快点老子踹你了！" << endl;
			delete p;
			this->table_num--;

			if (this->table_num != 0)
			{
				cout << "还有" << this->table_num << "个位置，下一个准备！" << endl;
			}
			else
			{
				cout << "已经是最后位置了，下一个不用来了！" << endl;
			}


			}
		
	}
	else
	{
		cout << "没位置了，滚蛋！" << endl;
	}
}

//查看排队情况
void Queue::View_Queue()
{
	Diner *p = this->front->next;
	if (p == nullptr)
	{
		cout << "暂时没有人排队……" << endl;
	}
	else
	{
		cout << "排队情况：" << endl;
		while (p != nullptr)
		{
			cout << p->data << "\t";
			p = p->next;
		}
		cout << endl;
	}
}

//VIP客户
void Queue::VIP(int mark)
{
	Diner *s = new Diner;
	s->data = mark;
	s->next = this->front->next;
	this->front->next = s;
	cout << "我们尊贵的VIP，已经帮您办理好了订单，希望您就餐愉快~" << endl; 
}

//获取就餐人数
int Queue::Get_diner_num()
{
	return this->diner_num;
}

//清屏
void Queue::clean_screen()
{
	system("cls"); //清屏;
}

//下班
int Queue::Close()
{
	cout << "下班了,滚蛋！" << endl;
	system("pause");
	exit(0);
}

main函数

#include<iostream>
using namespace std;
#include"Queue.h"

int main()
{
	int choice = 1; //选项
	int t_n = 0; //餐桌张数
	int d_n = 0; //就餐人数
	int mark = 0; //排队的牌号

	
	cout << "请输入餐桌的数量：" << endl;
	cin >> t_n;
	cout << "高级餐厅——每天只接待固定人数：" << endl;
	cin >> d_n;
	//动态创建排队对象
	Queue *q = new Queue(t_n, d_n); 
	//调用菜单
	q->Menu();
	int count = q->Get_diner_num(); //就餐人数的计数

	//循环输入选项
	while (choice)
	{
		cout << "****************************************************" << endl;
		cout << "请输入你的选择：" << endl;
		cin >> choice;
		switch (choice)
		{
		case 1:
			if (count != 0)
			{
				cout << "请输入牌号：" << endl;
				cin >> mark;
				q->Line_Up(mark);
				count--;
			}
			else
			{
				cout << "我们这是高级餐厅——每天只接待" << q->Get_diner_num() << "个人！" << endl;
			}
			break;

		case 2:
				q->Have_Meal();
			break;

		case 3:
			q->View_Queue();
			break;

		case 4:
			cout << "尊贵的VIP，请伸出您的贵手领取一下牌号：" << endl;
			cin >> mark;
			q->VIP(mark);
			break;

		case 5:
			q->Close();
			break;

		case 6:
			q->clean_screen();
			q->Menu();
			break;

		default:
			cout << "没有这个选项……再捣乱打断你腿！" << endl;
				break;
		}
	}

	delete q;
	return 0;
}