대기열에서 요소를 빼는 것은 대기열의 앞/머리에서 요소를 제거하는 것을 의미합니다. 모든 작업을 수행할 것이기 때문에 컨테이너 배열의 시작을 대기열의 헤드로 사용합니다.
따라서 다음과 같이 pop 함수를 구현할 수 있습니다. -
예시
dequeue() { // 비어 있는지 확인 if (this.isEmpty()) { console.log("Queue Underflow!"); 반품; } 반환 this.container.shift();} −
를 사용하여 이 기능이 제대로 작동하는지 확인할 수 있습니다.예시
let q =new Queue(2);q.dequeue();q.enqueue(3);q.enqueue(4);console.log(q.dequeue());q.display();출력
이것은 출력을 줄 것입니다 -
큐 언더플로!3[ 4 ]여기에서 볼 수 있듯이 3이 먼저 대기열에 들어간 다음 4가 들어갔습니다. 우리가 그것을 대기열에서 제거했을 때 3이 제거되었습니다. 이것이 직관적이지 않은 것 같으면 시작 부분에 삽입을 수행하고 끝 부분에서 삭제를 수행할 수도 있습니다. 우리는 이 규칙을 계속 사용할 것입니다.