(C++)템플릿을 사용한 스택/큐 구조 프로그램

템플릿(제네릭)을 이용한 큐 스택 구조 표현입니다.

#include<iostream>
#include<string>
using namespace std;
template<typename T>
class Memory {
protected:
    T *mem;
    int i;
 
public:
    Memory() {
        mem = new T[20];
        i = -1;
    }
 
    ~Memory() {
        delete[] mem;
    }
    virtual void pop() = 0;
 
    void push() {
        if (i < 19) {
            i++;
            cout << "메모리에 넣을 수를 입력해 주세요 : ";
            cin >> mem[i];
 
 
        }
        else {
            cout << "더이상 넣을 수 없습니다!\n";
        }
    }
};
 
 
 
template<typename T>
class MyStack : public Memory<T> {
    int j;
public:
    void pop() {
        if (Memory<T>::i >= 0) {
            cout << "\n값을 뺐습니다 : ";
            cout << Memory<T>::mem[Memory<T>::i] << endl;
            cout << "\n";
            Memory<T>::i--;
        }
        else {
            cout << "\n더이상 뺄 수 없습니다!\n";
        }
    }
    void disp() {
        if (Memory<T>::i == -1) {
            cout << "\n아무런 값도 없습니다!\n\n";
        }
        for (j = 0; j < Memory<T>::i + 1; j++) {
            //if (Memory<T>::mem[j] != NULL) {
                cout << Memory<T>::mem[j] << endl;
 
            //}
            //else
            //    break;
        }
    }
};
 
template<typename T>
class MyQueue : public Memory<T> {
 
public:
    int j;
    virtual void pop() {
        if (Memory<T>::i >= 0) {
            cout << "\n값을 뺐습니다 : ";
            cout << Memory<T>::mem[0] << endl;
            cout << "\n";
            for (j = 0; j < Memory<T>::i; j++) {
                Memory<T>::mem[j] = Memory<T>::mem[j + 1];
            }
            Memory<T>::i--;
        }
        else {
            cout << "\n더이상 뺄 수 없습니다!\n\n";
        }
    }
    void disp() {
        if (Memory<T>::i == -1) {
            cout << "\n아무런 값도 없습니다!\n\n";
        }
 
        for (j = 0; j < Memory<T>::i + 1; j++) {
            //if (Memory<T>::mem[j] != NULL) {
                cout << Memory<T>::mem[j] << endl;
        //    }
        //    else
            //    break;
 
        }
    }
};
 
template<typename T>
class Menu {
    MyStack<string> ms;
    MyQueue<string> mq;
public:
    
    Memory<string> *p;
    Memory<string> *pi;
    void menu() {
        int sel = 0;
 
        while (sel != 3) {
            int sel1 = 0;
            cout << "          ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n";
            cout << "          ┃   ◆큐 스택 메뉴입니다◆  ┃\n";
            cout << "          ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n";
            cout << "   ┏━━━━━━━━━━━━━┳━━━━━━━━━━━━━┳━━━━━━━━━━━━━┓\n";
            cout << "   ┃   1. Queue  ┃   2. Stack  ┃   3. Exit   ┃\n";
            cout << "   ┗━━━━━━━━━━━━━┻━━━━━━━━━━━━━┻━━━━━━━━━━━━━┛\n";
            cout << " ▶무엇을 하시겠습니까? >> ";
            cin >> sel;
            switch (sel) {
            case 1: system("cls");
                pi = &mq;
                while (sel1 != 4) {
 
                    cout << "                 ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n";
                    cout << "                 ┃     ◆ 큐 메뉴입니다◆    ┃\n";
                    cout << "                 ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n";
                    cout << "   ┏━━━━━━━━━━━━━┳━━━━━━━━━━━━━┳━━━━━━━━━━━━━┳━━━━━━━━━━━━━┓\n";
                    cout << "   ┃   1. Push   ┃    2. Pop   ┃   3. Disp   ┃   4. Priv   ┃\n";
                    cout << "   ┗━━━━━━━━━━━━━┻━━━━━━━━━━━━━┻━━━━━━━━━━━━━┻━━━━━━━━━━━━━┛\n";
                    cout << " ▶무엇을 하시겠습니까? >> ";
                    cin >> sel1;
                    switch (sel1) {
                    case 1: system("cls"); pi->push();   break;
                    case 2: system("cls"); pi->pop(); break;
                    case 3: system("cls"); mq.disp(); break;
                    case 4: system("cls"); cout << "\n이전메뉴로 돌아갑니다.\n" << endl; break;
                    default: system("cls");  cout << "\n잘못된 입력입니다\n" << endl;
                    }
                }
                break;
            case 2: system("cls");
                p = &ms;
                while (sel1 != 4) {
                    cout << "                 ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n";
                    cout << "                 ┃    ◆ 스택 메뉴입니다◆   ┃\n";
                    cout << "                 ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n";
                    cout << "   ┏━━━━━━━━━━━━━┳━━━━━━━━━━━━━┳━━━━━━━━━━━━━┳━━━━━━━━━━━━━┓\n";
                    cout << "   ┃   1. Push   ┃    2. Pop   ┃   3. Disp   ┃   4. Priv   ┃\n";
                    cout << "   ┗━━━━━━━━━━━━━┻━━━━━━━━━━━━━┻━━━━━━━━━━━━━┻━━━━━━━━━━━━━┛\n";
                    cout << " ▶무엇을 하시겠습니까? >> ";
                    cin >> sel1;
                    switch (sel1) {
                    case 1: system("cls"); p->push();   break;
                    case 2: system("cls"); p->pop(); break;
                    case 3: system("cls"); ms.disp(); break;
                    case 4: system("cls"); cout << "\n이전메뉴로 돌아갑니다.\n" << endl; break;
                    default: system("cls");  cout << "\n잘못된 입력입니다\n" << endl;
                    }
                }break;
            case 3: cout << "\n프로그램을 종료합니다.\n" << endl; break;
            default: system("cls");  cout << "\n잘못된 입력입니다\n" << endl;
            }
        }
    }
};
 
void main() {
 
    Menu<void> m;
 
    m.menu();
}

큐스택(템플릿).exe

실행파일입니다!