<자료구조> stack

*stack 구조

 

 

stack : LIFO구조, 가장 마지막으로 들어간 데이터가 가장 첫번째로 나오는 구조를 지녔습니다. 문자열 폭발, 아름다운
괄호만들기 짝을 찾기 등 문제에 쓰입니다. “교차하지 않고” 라는 문장이 나오면 스택을 사용할지 말지를
의심해봐야 합니다.

 

 

 

 

stack을 활용한 코드

---

#include<bits/stdc++.h>
using namespace std;
stack<string> stk;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	stk.push("엄");
	stk.push("준");
	stk.push("식");
	stk.push("화");
	stk.push("이");
	stk.push("팅");
	while(stk.size())
	{
		cout << stk.top() << '\n';
		stk.pop();
	}
	
	return 0; 
}