스 택 Q

 
#include<iostream>
using namespace std;
 
class Memory {
protected:
 int*p;
public:
 int i;
 Memory() {
  p = new int[20];
  i = 0;
 }
 ~Memory() { delete[]p; }
 void push() {
  if (i>19) {
   cout << "더 이상 입력 할 수 없습니다." << endl;
  }
  else if (i<19) {
   cout << "입력을 하시오" << endl;
   cin >> p[i];
   i++;
  }
 }
 virtual void pop() = 0;
 void printAll() {
  for (int j = 0; j < i; j++)
  {
   cout << p[j] << endl;
  }
 }
 
};
class MyStack : public Memory {
public:
 void pop() {
  if (i == 0) {
   cout << "더 이상 값이 없습니다." << endl;
  }
  else {
   i--;
   p[i] = NULL;
  }
 }
 
};
class MyQueue : public Memory {
public:
 void pop() {
  if (i == 0) {
   cout << "더 이상 값이 없습니다." << endl;
  }
  else {
   for (int j = 0; j < i; j++)
   {
    p[j] = p[j + 1];
    p[i] = NULL;//0
   }i--;
  }
 
 }
};
 
 
 
void main() {
 Memory*p;
 MyStack ms;
 MyQueue mq;
 int num, num2, num3;
 cout << "1.스텍 2.큐 : ";
 cin >> num;
 switch (num) {
  p = &ms;
  while (true) {
   cout << "1.push  2.pop 3.출력:";
   cin >> num2;
 
   switch (num2) {
   case 1:
    p->push();
    break;
   case 2:
    p->pop();
    break;
   case 3:
    p->printAll();
    break;
   }
  }
  break;
 
 case 2:
  p = &mq;
  while (true) {
   cout << "1.push 2.pop 3.출력:";
   cin >> num3;
   switch (num3) {
   case 1:
    p->push();
    break;
   case 2:
    p->pop();
    break;
   case 3:
    p->printAll();
   }
  }
  break;
 }
}