목록큐 (1)

코딩하는 고릴라

[Algorithm] 큐 구현(Javascript)

1. Queue 클래스 선언 및 생성자 Line 1: Queue라는 이름으로 클래스를 선언 Line 2 : 생성자를 이용해 기본 구조 설정 Line 3 : Queue 내부에 값을 저장할 객체를 선언 - 배열이 아니라 객체를 선언한 이유는 메모리 낭비를 방지하기 위함입니다. - 후에 구현하게 될 push, poll의 방법으로는 push와 poll을 반복하다보면 배열의 앞부분에 값이 남아있지만 접근할 방법이 사라져 해당 메모리 공간이 낭비되기 때문에 객체로 선언해 이를 보완했습니다. Line 4 : Queue의 앞부분 Line 5 : Queue의 끝부분 2. isEmpty() 구현 Line 2 : rear와 front의 값이 일치하면 이는 Queue 내부에 아무런 값도 저장되어 있지 않음을 의미 Line 4..
Algorithm 2023. 11. 13. 22:56
이전 Prev 1 Next 다음