Stack이란? Stack은 데이터를 차곡차곡 쌓아 놓은 형태의 자료구조로, 가장 마지막에 삽입된 데이터가 가장 먼저 삭제됩니다. 이러한 구조를 후입선출, 즉 LIFO(Last In First Out)이라 합니다. Stack의 연산은 크게 push(item), pop()으로 이루어집니다. 즉 pop()을 실행하면 마지막으로 push로 넣은 item이 나옵니다. 그 외에도 Peek(), isFull(), isEmpty() 등의 함수가 있습니다. Peek() 마지막으로 push한 item을 빼지않고 출력만 해주는 함수이고, isFull()은 stack overflow를 방지하기 위해 stack이 꽉 찼는지 확인할 때 쓰는 함수입니다. isEmpty()는 반대로 스택이 비어있는지 확인할 수 있고, boolea..
