[Stack] 스택 concept & implementation

• 스택 데이터 구조는 이름 그대로 데이터가 쌓여있는 구조이다. 따라서 층층이 쌓여있는 구조의 데이터를 다룰때 스택을 사용하면 적합하다 -가장 흔한 application은 recursive 알고리즘에서 쓰이는 콜스택이 있다.
• LIFO policy : last in, first out 이라는 정책을 따른다. 즉 마지막에 들어간(last in) 데이터가 먼저 추출 (fist out)되는 구조이다. 
  
  
• 스택 데이터 구조는 pop(), push(item), peek(), isEmpty() 네가지의 operation을 지원한다.
  
  
• 스택은 배열처럼 i번째 요소에 constant한 접근(read)을 할 수는 없지만, 데이터를 넣고 추출하는데에는 constant한 속도로 가능하다. (배열의 경우는 shift가 필요하다)