[데이터구조] Stack / Queue

Stack 순서가 있는 요소의 모음으로, LIFO(Last In First Out) 의 법칙을 따른다. 가장 나중에 들어온 요소가 끝에 붙고 가장 첫번째로 나가게 (삭제되게) 된다. 접시 쌓기와 같다고 생각하면 된다. 가장 위에 놓여있는 접시를 가장 처음으로 사용하게 된다. 스택은 수학적 모델이 아니라 행동으로 정의되는 추상적인 데이터 타입이다. 두 가지 동작을 하는데 - push : 컬렉션에 요소를 추가한다. - pop : 컬렉션에 가장 마지막으로 추가 된 요소를 삭제한다. 스택을 사용할 수 있는 예시 상황 - 브라우저 히스토리 추적 - 타이핑을 취소할 때 - 자바스크립트 런타임에서의 콜스택 Queue FIFO (First In First Out) 법칙을 따르는 컬렉션이다. 먼저 추가된 요소가 가장 먼..