CEO

Stack? 가장 마지막에 삽입된 데이터를 먼저 뺄 수 있는 방식(Last in First Out) 형식의 자료구조 Stack의 연산 push(data) : data를 stack의 가장 마지막에 추가한다. pop() : stack의 가장 마지막에 추가된 data를 제거하고 반환한다. peek() : pop()과 달리 가장 최근에 마지막의 data를 반환하고, 제거하진 않는다. is_empty() : pop()을 수행하기 위해서는 추가된 data가 존재하여야 하는데 이를 판별하기 위함이다. Stack을 활용하는 경우 재귀 호출 재귀적으로 함수를 호출하는 경우, 가장 마지막에 호출된 함수 부터 차례로 실행결과를 반환한다. 따라서 재귀 호출의 경우 Stack을 통해 이를 가능하도록 한다. 수식의 괄호 검사 (..