백준 10828 : 스택

문제 링크입니다 https://www.acmicpc.net/problem/10828

10828번: 스택

STL을 사용해 풀어도 되는 문제였지만, 스택을 직접 구현해서 문제를 풀어봤습니다. 

 

 

[소스코드]

 

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
const int MAX = 10000;
 
int n, stack[MAX], top, what;
 
// 정수 x를 스택의 맨 위에 넣고 top을 증가시키는 함수
void push(int x) {
    stack[top++] = x;
}
 
// 스택이 비어있다면(top이 0이라면) -1을 출력하고
// 비어있지 않다면 스택의 맨 위의 수를 출력하고
// 스택의 맨 위를 비워주는 함수
void pop(void) {
    if (!top) {
        printf("-1\n");
        return;
    }
    printf("%d\n", stack[top - 1]);
    stack[--top] = 0;
}
 
// 현재 스택에 들어있는 정수의 개수를 출력하는 함수
void size(void) {
    printf("%d\n", top);
}
 
// 스택이 비어있다면 1, 비어있지 않다면 0을 출력하는 함수
void empty(void) {
    if (!top) printf("1\n");
    else printf("0\n");
}
 
// 스택이 비어있다면 -1, 비어있지 않다면
// 맨 위에 있는 정수를 출력하는 함수
void _top(void) {
    if (!top) printf("-1\n");
    else printf("%d\n", stack[top - 1]);
}
 
int main(void) {
    
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        string s;
        cin >> s;
        if (s == "push") {
            scanf("%d", &what);
            push(what);
        }
        else if (s == "pop") pop();
        else if (s == "size") size();
        else if (s == "empty") empty();
        else if (s == "top") _top();
    }
    return 0;
}