[1] 스택이란? 스택은 쌓는다라는 의미로 먼저 들어온 데이터가 마지막에 제일 나중에 들어온 데이터가 처음으로 꺼낼 수 있는 구조를 말합니다. 이를 LIFO(Last In First Out) 구조라고 합니다.✏️ Note 스택을 삽입하는 연산을 PUSH, 스택에 있는 데이터를 꺼내는 행위를 POP이라고 부릅니다.[2] 스택의 ADT(Abstract Data Type)ADT는 구현하는 구조(Stack)에 대해서 구현 방법을 명시하지 않고 어떠한 데이터의 구조와 연산들을 하는지에 대한 설명(명세)을 말합니다. 스택의 연산에는 push, pop, isFull, isEmpty, top과 같은 연산들이 존재합니다. 아래의 설명을 보도록 하겠습니다.push()push는 스택에 데이터를 넣는 연산을 수행합니다.pop..
