Stack

스택이란?
한쪽 끝에서만 데이터를 넣고 뺄수 있다.
제한적 접근 (후입선출 형태 = Last-In-First-Out)

+) LIFO

-> 나중에 들어온게 먼저 나가는 방식

1. 스택의 작동원리
   먼저 들어온 부분이 아래로 가고 차례대로
   데이터가 쌓인다.
   나갈때는 나중에 들어온 부분이 먼저 나가는 형식

2. 스택의 작동 원리
   1) pop - 가장 위 항목을 삭제.
   2) push - 하나를 stack 가장 윗부분 추가
   3) peek - 가장 위에 있는 항목을 return
   4) is Empty - stack 비면 true를 return

3. 스택의 구조
   

*) capacity - stack을 담을 수 있는 총 용량
size - 현재 stack에 담긴 data 수

<백준 문풀>
백준 25556

백준 문제를 컨닝을 안하고 풀려고 노력은 했으나 결국 클론 코딩을 했다..
그래도 코드 하나하나 의미를 익혀보려고 노력중이다.