[BOJ] 백준 10828 스택 / 스택(Stack)

---

 

 

💣 문제 이해

 

 

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성한다.

명령은 push, pop, top, size, empty로 총 다섯 가지이다.

 

 

스택(Stack) 단순 구현 문제이다.

 

 

💭 풀이 과정

 

 

C++ template을 활용하여 Linked-List로 스택을 구현하였다.

 

 

작성 언어: C++

 

#include <iostream>
using namespace std;

template <typename T>
class Node {
public:
    T value;
    Node<T> *next;
    
    Node<T>(): next(nullptr){}
    Node<T>(T tValue, Node<T> *tNext): value(tValue), next(tNext){}
};

template <typename T>
class Stack {
public:
    int size;
    Node<T> *head;
    
    Stack<T>(): size(0), head(nullptr){}
    ~Stack<T>() {
        while (head != nullptr) {
            Node<T> *temp = head->next;
            delete head;
            head = temp;
        }
    }
    
    void Push (T value) {
        head = new Node<T>(value, head);
        size += 1;
    }
    
    void Pop () {
        if (size != 0) {
            cout << head->value << endl;
            Node<T> *temp = head->next;
            delete head;
            head = temp;
            
            size -= 1;
        }else {
            cout << "-1" << endl;
        }
    }
    
    void Size () {
        cout << this->size << endl;
    }
    
    void empty() {
        int result = size == 0 ? 1 : 0;
        cout << result << endl;
    }
    
    void top() {
        if (size != 0) {
            cout << head->value << endl;
        }else {
            cout << "-1" << endl;
        }
    }
};


int main() {
    Stack<int> stack;
    int orderCnt = 0, num = 0;
    string order = "";
    
    cin >> orderCnt;
    
    while (orderCnt--) {
        cin >> order;
        
        if (order == "push") {
            cin >> num;
            stack.Push(num);
        }else if (order == "pop") {
            stack.Pop();
        }else if (order == "size") {
            stack.Size();
        }else if (order == "empty") {
            stack.empty();
        }else if (order == "top") {
            stack.top();
        }else {
            cout << "엥 이상한 명령어인데??" << endl;
            exit(1);
        }
    }
}

 

Linked-List를 활용하여 Stack을 구현하였다.

 

리스트의 각 노드는 자료형 T형 value와 다음 노드를 가리키는 Node 형 포인터 next로 구성되어있다.

 

Stack 클래스의 각 함수의 기능은 다음과 같다.

 

• void Push (T value): value 값을 스택에 넣는 연산이다.
• void Pop (): 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• void Size (): 스택에 들어있는 정수의 개수를 출력한다.
• void empty (): 스택이 비어있으면 1, 아니면 0을 출력한다.
• void top (): 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

 

 

🏆 배운 점

 

 

이론으로 이해하는 것에 더하여 직접 구현하는 연습의 중요성을 새삼 느끼게 되었다.

링크드 리스트로 직접 구현해보면서 자료구조 수업에 배우고 구현했던 내용이 복습이 되어 유익한 풀이였다.