【问题描述】
顾客到饭店就餐通常遇到排队等待情况,如果店内有空座,可直接点餐,否则需要排队等待。要求根据顾客的排队情况,及时安排点餐。
【基本要求】
请用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;
}