C MultiFile Queue Exercise Hello Everyone and thank you in a
C++ Multi-File Queue Exercise
Hello Everyone and thank you in advance for your help. Please my question below.
**************Purpose of this Program:**************
-This program is supposed to maintain two queue lists for an airline both with a max capacity of 3 passangers. There is a booked list and a waiting list. If both lists are full and the usertries to add another pasanger the yshould get a warning message saying the list is full. Please see my sample Output below for how this program should work.
**************What i Need help with:**************
-writing the main cpp file to finish this, finishing the header file. Ive put notes in each below after \"//\"
*********What i am supposed ot have:**********
-a header file(queue file below) and a Main CPP file.
*************Header File:**************
const int MAX = ??; //Not sure what this needs to be
struct Passenger {
char name[80];
};
class CQueue {
private:
int front;
int rear;
Passenger passengers[MAX];
public:
CQueue();
bool IsEmpty(void);
bool IsFull(void);
void Enqueue(Passenger);
Passenger Front(void);
void Dequeue(void);
};
**************Current Main CPP File:**************
#include
#include
#include \"cqueue.h\"
using namespace std;
enum choice { BOOKED, WAITING };
const int LINES = 2;
int showMenu(void);
void addPassenger(CQueue*);
void deletePassenger(CQueue*);
void showPassengers(CQueue*);
int main (void)
{
CQueue qPassengers[LINES];
int x;
do{
x = showMenu();
switch (x)
{
case 1: addPassenger(qPassengers);
break;
case 2: deletePassenger(qPassengers);
break;
case 3: showPassengers(qPassengers);
break;
}
} while (x != 4);
return 0;
}
int showMenu(void)
{
int select;
cout << \"Menu\ \";
cout << \"========\ \";
cout << \"1. Add Passenger\ \";
cout << \"2. Delete Passenger\ \";
cout << \"3. Show Passengers\ \";
cout << \"4. Exit\ \";
cout << \"Enter choice: \";
cin >> select;
return select;
}
// To do: implement addPassenger, deletePassenger and showPassengers
**************Sample Output**************
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 3
No passengers
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 2
No passengers to delete
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 1
Enter name: Jeff
Booking Jeff on flight
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 3
Booked Passengers
=================
Jeff
No passengers on waiting list
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 1
Enter name: Mikhail
Booking Mikhail on flight
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 1
Enter name: Ivan
Booking Ivan on flight
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 3
Booked Passengers
=================
Jeff
Mikhail
Ivan
No passengers on waiting list
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 1
Enter name: Waiter
Sorry. Plane fully booked. Adding Waiter to waiting list
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 3
Booked Passengers
=================
Jeff
Mikhail
Ivan
Waiting list
=================
Waiter
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 2
Removing Jeff from booked passengers
Adding Waiter from waiting list
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 3
Booked Passengers
=================
Mikhail
Ivan
Waiter
No passengers on waiting list
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 1
Enter name: Fred
Sorry. Plane fully booked. Adding Fred to waiting list
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 1
Enter name: Dead
Sorry. Plane fully booked. Adding Dead to waiting list
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 1
Enter name: Foodita
Sorry. Plane fully booked. Adding Foodita to waiting list
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 3
Booked Passengers
=================
Mikhail
Ivan
Waiter
Waiting list
=================
Fred
Dead
Foodita
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 1
Sorry. Plane and waiting list fully booked. Try later
Menu
========
1. Add Passenger
2. Delete Passenger
3. Show Passengers
4. Exit
Enter choice: 4
Press any key to continue
Solution
struct Passenger {
char name[80];
};
class CQueue {
private:
int front;
int rear;
Passenger passengers[MAX];
public:
CQueue();
bool IsEmpty(void);
bool IsFull(void);
void Enqueue(Passenger);
Passenger Front(void);
void Dequeue(void);
};
**************Current Main CPP File:**************
#include
#include
#include \"cqueue.h\"
using namespace std;
enum choice { BOOKED, WAITING };
const int LINES = 2;
int showMenu(void);
void addPassenger(CQueue*);
void deletePassenger(CQueue*);
void showPassengers(CQueue*);
int main (void)
{
CQueue qPassengers[LINES];
int x;
do{
x = showMenu();
switch (x)
{
case 1: addPassenger(qPassengers);
break;
case 2: deletePassenger(qPassengers);
break;
case 3: showPassengers(qPassengers);
break;
}
} while (x != 4);
return 0;
}
int showMenu(void)
{
int select;
cout << \"Menu\ \";
cout << \"========\ \";
cout << \"1. Add Passenger\ \";
cout << \"2. Delete Passenger\ \";
cout << \"3. Show Passengers\ \";
cout << \"4. Exit\ \";
cout << \"Enter choice: \";
cin >> select;
return select;
}
// adding passenger
void addPassenger(CQueue*){
if(CQueue.IsFull()){
cout<<\"Passengers list is full\";
}
else{
char name[80];
cout<<\"Enter name: \";
cin>>name;
CQueue.Enqueue(name);
cout<<\"Booking\"<< name<<\" on flight\";
}
}
void deletePassenger(CQueue*){
if(CQueue.IsEmpty()){
cout<<\"No passengers to delete\";
}
else{
CQueue.Dequeue();
}
}
void showPassengers(CQueue*){
// Finding total elements currently in queue
int total = (rear+MAX-front)%MAX + 1;
cout<<\"Booked Passengers : \";
for(int i = 0; i <total; i++)
{
int index = (front+i) % MAX; // traversing using front
cout<<CQueue[index]<<endl;
}
cout<<\"No passengers on waiting list\";
}





