스택(Stack)

스택

설명:

스택은 뜻에 맞게 무언가를 쌓는 형태의 자료구조의 일종이라고 생각하면 된다. 쌓은 물건은 위만 확인이 가능하며 그 아래는 확인 할 수 없기 때문에 스택에서는 한쪽에서만 자료를 넣거나 뺄 수 있다. 이를 선형구조(LIFO - Last In First Out)라고 한다.

예시:

출처: https://ko.wikipedia.org/wiki/스택

출처: https://medium.com/@songjaeyoung92/자료구조-javascript-stack-이란-31f9bbb84897

예시 코드:

#include <stack>

stack<int> s;
s.push(1);
s.top();
s.pop();
s.empty();
//등등....

문제 풀이:

🥉브론즈(Bronze):

#9093:단어 뒤집기

🥈실버(Silver):

#1406: 에디터

#1874: 스택 수열

#1935: 후위 표기식2

#9012: 괄호

#10799: 쇠막대기

#10828: 스택

#17413: 단어 뒤집기 2

🥇골드(Gold):

#1918: 후위 표기식

#17298: 오큰수

#17299: 오등큰수

👑플레티넘(Platinum):