큐(Queue)
Queue 특징 shift 메서드와 push 메서드를 사용하면 큐를 쉽게 구현할 수 있다. 큐는 데이터를 마지막에 밀어 넣고, 처음 데이터, 즉 가장 먼저 밀어 넣은 데이터를 먼저 꺼낸다. 선입 선출(FIFO - First In First Out)방식의 자료 구조다. 스택은 언제나 마지막에 밀어 넣은 최신 데이터를 취득하지만 큐는 언제나 데이터를 밀어 넣은 순서대로 취득한다. 큐가 꽉 차서 더 이상 자료를 넣을 수 없는 경우(put 할 수 없는 경우)를 오버플로우(Overflow), 큐가 비어 있어 자료를 꺼낼 수 없는 경우(get 할 수 없는 경우)를 언더플로우(Underflow)라고 한다. 큐를 생성자 함수로 구현해 보면 다음과 같다. const Queue = function () { function..
