[자료구조]스택(stack), 스택의 구현

스택(stack)이란?

마지막에 삽입한 데이터가 처음 꺼낼 수 있는 자료구조.

아래는 동적할당으로 구현하는 방법으로 template 을 사용하지 않고, 데이터는 int를 가진 스택을 구현한 코드이다.

#include<cstdio>
 
class stack {
private:
    struct node {
        int data;
        node* prev;
    };
    node* ptr_top;
    int element;
public:
    stack() {
        ptr_top = NULL;
        element = 0;
    }
    ~stack() {
        while (!empty()) {
            pop();
        }
    }
    bool empty() {
        if (ptr_top == NULL) return true;
        return false;
    }
    void push(int input) {
        node* new_node = new node();
        new_node->data = input;
        new_node->prev = ptr_top;
        ptr_top = new_node;
        printf("push data %d\n", ptr_top->data);
        ++element;
    }
    void pop() {
        if (empty()) return;
        node* prev_node = ptr_top->prev;
        printf("pop data %d\n", ptr_top->data);
        delete ptr_top;
        ptr_top = prev_node;
        --element;
    }    
    int top() {
        if (empty()) return -1;
        return ptr_top->data;
    }
    int size() {
        return element;
    }
};
 
int main() {
    stack* s = new stack();
    for (int i = 1; i < 50; i++) {
        s->push(2 * i + 1);
        printf("%d\n", s->top());
    }
    delete s;
 
    return 0;
}