Question

I am to implement a simple simulation that supports a stack and a queue of items being either enqueued and dequeued (onto the queue) or pushed and popped (onto the stack). I are required to use STL data structures to implement and create the stack and queue for my program.

----- testfile1.tst --------
enqueue 5
enqueue 7
push blooper
push rookie
dequeue
push demerits
pop
enqueue 3
enqueue 8
push showplace
enqueue 9
dequeue
pop
dequeue
push palmetto
push zebra
pop
push collapse
dequeue
dequeue
dequeue
pop
pop
pop
pop
pop
enqueue 2
enqueue 4
push penguins
push sleeping
exit

The output should look as shown below:

Enque : 5
Stack :
Queue : 5
Enque : 7
Stack :
Queue : 5 7
Push : blooper
Stack : blooper
Queue : 5 7
Push : rookie
Stack : rookie blooper
Queue : 5 7
Dequeue: 5
Stack : rookie blooper
Queue : 7
Push : demerits
Stack : demerits rookie blooper
Queue : 7
Popped : demerits
Stack : rookie blooper
Queue : 7
Enque : 3
Stack : rookie blooper
Queue : 7 3
Enque : 8
Stack : rookie blooper
Queue : 7 3 8
Push : showplace
Stack : showplace rookie blooper
Queue : 7 3 8
Enque : 9
Stack : showplace rookie blooper
Queue : 7 3 8 9
Dequeue: 7
Stack : showplace rookie blooper
Queue : 3 8 9
Popped : showplace
Stack : rookie blooper
Queue : 3 8 9
Dequeue: 3
Stack : rookie blooper
Queue : 8 9
Push : palmetto
Stack : palmetto rookie blooper
Queue : 8 9
Push : zebra
Stack : zebra palmetto rookie blooper
Queue : 8 9
Popped : zebra
Stack : palmetto rookie blooper
Queue : 8 9
Push : collapse
Stack : collapse palmetto rookie blooper
Queue : 8 9
Dequeue: 8
Stack : collapse palmetto rookie blooper
Queue : 9
Dequeue: 9
Stack : collapse palmetto rookie blooper
Queue :
Dequeue request from empty queue
Stack : collapse palmetto rookie blooper
Queue :
Popped : collapse
Stack : palmetto rookie blooper
Queue :
Popped : palmetto
Stack : rookie blooper
Queue :
Popped : rookie
Stack : blooper
Queue :
Popped : blooper
Stack :
Queue :
Pop request from empty stack
Stack :
Queue :
Enque : 2
Stack :
Queue : 2
Enque : 4
Stack :
Queue : 2 4
Push : penguins
Stack : penguins
Queue : 2 4
Push : sleeping
Stack : sleeping penguins
Queue : 2 4
Simulation ends

Answer 1

#include <iostream>
#include <stack>
#include <queue>
#include <stack>
#include <sstream>
#include <algorithm>
using namespace std;

stack <string> s;
queue <int> q;
void enqueue(int n) {
   q.push(n);
}
void dequeue() {
   if (q.empty()) {
       cout << "QUEUE IS EMPTY" << endl;
   }
   else {
       q.pop();
   }
}
void push(string str) {
   s.push(str);
}
void pop() {
   if (s.empty()) {
       cout << "STACK IS EMPTY" << endl;
   }
   else {
       s.pop();
   }
}
void displayQueue() {
   cout << "QUEUE: ";
   queue <int> qu;
   cout << endl;
   if (q.empty()) {
       cout << "empty queue" << endl;
   }
   else {
       while (!q.empty())
       {
           cout << " ";
           qu.push(q.front());
           cout << q.front();
           q.pop();
       }
       if (qu.empty()) {
           cout << "empty queue" << endl;
       }
       while (!qu.empty()) {
           q.push(qu.front());
           qu.pop();
       }
   }
   cout << endl;
}
void displayStack() {
   cout << "STACK: ";
   stack <string> sr;
   cout << endl;
   if (s.empty()) {
       cout << "stack is empty" << endl;
       return;
   }
   else {
      
       while (!s.empty())
       {
           cout << " ";
           sr.push(s.top());
           cout << s.top();
           s.pop();
       }
       if (sr.empty()) {
           cout << "stack is empty" << endl;
       }
       while (!sr.empty()) {
           cout << " ";
           s.push(sr.top());
           sr.pop();
       }
       cout << endl;

   }
}
int main()
{
   int val = 5;
   cout << "Enqueue:" << val<<endl;
  
   enqueue(5);
  
   displayStack();
   displayQueue();

   val = 7;
   cout << "Enqueue:" << val << endl;
   enqueue(7);

   displayQueue();
   displayStack();
  
   string s="blooper";
   cout << "PUSH: " << s << endl;
   push("blooper");
   s = "rookie";
   cout << "PUSH: " << s << endl;
   push("rookie");
   displayStack();
   displayQueue();

   dequeue();
   displayStack();
   displayQueue();

   s = "demerits";
   cout << "PUSH: " << s << endl;
   push("demerits");
   displayStack();
   displayQueue();

   pop();
   displayStack();
   displayQueue();

   val = 3;
   cout << "Enqueue:" << val << endl;
   enqueue(3);
   displayStack();
   displayQueue();

   val = 8;
   cout << "Enqueue:" << val << endl;
   enqueue(8);
   displayStack();
   displayQueue();

   s = "showplace";
   cout << "PUSH: " << s << endl;
   push("showplace");
   displayStack();
   displayQueue();

   val = 9;
   cout << "Enqueue:" << val << endl;
   enqueue(9);
   displayStack();
   displayQueue();

   dequeue();
   displayStack();
   displayQueue();
  
   pop();
   displayStack();
   displayQueue();

   dequeue();
   displayStack();
   displayQueue();
  
   s = "palmetto";
   cout << "PUSH: " << s << endl;
   push("palmetto");
   displayStack();
   displayQueue();

   s = "zebra";
   cout << "PUSH: " << s << endl;
   push("zebra");
   displayStack();
   displayQueue();

   pop();
   displayStack();
   displayQueue();

   s = "collapse";
   cout << "PUSH: " << s << endl;
   push("collapse");
   displayStack();
   displayQueue();

   displayStack();
   displayStack();
   displayQueue();

   dequeue();
   displayStack();
   displayQueue();

   dequeue();
   displayStack();
   displayQueue();

   dequeue();
   displayStack();
   displayQueue();

   pop();
   displayStack();
   displayQueue();

   pop();
   displayStack();
   displayQueue();

   pop();
   displayStack();
   displayQueue();

   pop();
   displayStack();
   displayQueue();

   pop();
   displayStack();
   displayQueue();

   val = 2;
   cout << "Enqueue:" << val << endl;
   enqueue(2);
   displayStack();
   displayQueue();

   val = 4;
   cout << "Enqueue:" << val << endl;
   enqueue(4);
   displayStack();
   displayQueue();

   s = "penguins";
   cout << "PUSH: " << s << endl;
   push("penguins");
   displayStack();
   displayQueue();

   s = "sleeping";
   cout << "PUSH: " << s << endl;
   push("sleeping");
   displayQueue();
   displayStack();
   return 0;
}

C\WINDOWS System32\cmd.exe collapse palmetto rookie blooper QUEUE empty queue STACK: palmetto rookie blooper QUEUE empty queue STACK: rookie blooper QUEUE: empty queue STACK: blooper QUEUE: empty queue STACK: stack is empty QUEUE: empty queue STACK IS EMPTY STACK: stack is empty QUEUE: empty queue Enqueue:2 STACK: stack is empty QUEUE: 2 Enqueue:4 STACK: stack is empty QUEUE: 2 4 PUSH: penguins STACK: penguins QUEUE: 24 PUSH: sleeping QUEUE: 2 4 STACK: sleeping penguins Press any key to continue X

IF THERE'S ANY QUERY PLEASE COMMENT DOWN BELOW

PLEASE GIVE A THUMBS UP