Stack

• 후입선출(Last-In-Frist-Out : LIFO) - 가장 나중에 들어온 값이 가장 먼저 나가는 형태의 자료구조
• 단방향의 입출력 구조를 가지고 있음
• 입력된 데이터를 역순으로 처리할 때 이용
• 데이터는 하나씩 넣고 뺄 수 있다.
• 제일 아래에 있는 데이터를 Bottom , 제일 위에 있는 데이터를 Top 이라고 한다.

Stack Method

• push() : Stack에 데이터를 입력할 때 사용
• pop() : Stack에서 데이터를 출력할 때 사용 (제일 마지막에 입력된 데이터를 반환하고 Stack에서 삭제한다)
• peek() : Stack의 제일 마지막 데이터를 반환할 때 사용하나 pop()과 다르게 데이터는 유지한다
• empty() : Stack이 비어있는지 확인하는 메소드 (비어있으면 Ture, 데이터가 있다면 False)