stack, queue
1. stack 마지막에 삽입된 항목이 가장 먼저 제거되는 후입선출 (LIFO, Last In First Out) 방식으로, 마지막에 삽입된 항목만 접근 및 제거가 가능하다. 자바스크립트 배열에서는 push(), pop() 메소드를 이용하여 스택을 구현할 수 있다. 2. queue 먼저 삽입된 항목이 가장 먼저 제거되는 선입선출 (FIFO, First In First Out) 방식으로, 첫번째 삽입된 항목만 접근 및 제거할 수 있다 . 큐에 항목을 추가하는 것을 enqueue, 항목을 제거하는 것을 dequeue라고 하며, 자바스크립트 배열에서 push(), shift() 메소드를 이용하여 큐를 구현할 수 있다. 3.1 스택을 이용하여 큐 구현하기 큐의 dequeue() 메소드는 첫번째로 추가한 항목을,..