Stack 특징 데이터를 마지막에 밀어 넣고, 마지막에 밀어 넣는 데이터를 먼저 꺼내는 후입 선출(LIFO-Last in First Out)방식의 자료구조. 데이터의 추가와 삭제가 한쪽 방향에서만 일어난다. 스택에 데이터를 밀어 넣는 것을 push라 하고 스택에서 데이터를 꺼내는 것을 pop이라고 한다. pop 메서드와 push 메서드를 사용하면 스택을 쉽게 구현할 수 있다. 스택은 언제나 가장 마지막에 밀어 넣은 최신 데이터를 먼저 취득한다. 스택을 생성자 함수로 구현해 보면 다음과 같다. const Stack = (function () { function stack(array = []) { if (!Array.isArray(array)) { throw new TypeError(`${array} is ..
