[c++] 백준 10828 스택

#include <iostream>
#include <string>
#include <stack>

using namespace std;


int main() {
	stack<int> st;
	string s;
	int num(0), inputNum(0);

	cin >> num;
	for (int i = 0; i < num; i++) {
	cin >> s;
	if (s == "push") {
		cin >> inputNum;
		st.push(inputNum);
	}

	else if (s == "pop") {

		if (!st.empty()) {
			cout << st.top() << '\n';
			st.pop();
		}
		else cout << -1 << '\n';
	}

	else if (s == "size") cout << st.size() << '\n';

	else if (s == "empty") {
		cout << (st.empty() ? 1 : 0) << '\n';
	}

	else if (s == "top") {
		if (!st.empty()) {
			cout << st.top() << '\n';
		}
		else cout << -1 << '\n';
	}
}
	return 0;
}

스택은 자주 사용되는 자료구조 중 하나이다. 후입선출 방식/LIFO 방식으로 데이터를 관리하는데, 솔직히 나는 편의점 알바도 했지만 이 단어가 너무 어색함... 그냥 제일 나중에 들어온게 처음으로 나가는 방식이다. 프링글스 과자통같은 느낌? 맨 위에 있는 것부터 가져간다.

직접그렸으니악플은ㄴㄴ

약간 이런 느낌이다

C++에서는 include <stack>을 통해 손쉽게 미리 구현된 함수들을 사용할 수 있다.