목록코딩테스트 공부법 (1)

병아리의 코딩 일기

[자료구조] 큐에 대해서 알아보자 (자바스크립트)

안녕하세요 :) 오늘은 자료구조 '큐'에 대해서 알아보겠습니다! 자바스크립트에서는 Class 를 이용하여 Queue를 구현합니다. 먼저 Class 의 개념에 대해 알고 싶으시다면 아래의 문서를 참고해주세요! http:// https://ko.javascript.info/class 큐(Queue) ? 'First In First Out' 이라는 개념을 가진 선형 자료구조다. 단어 그대로 먼저 들어간 것이 먼저 나오고, 나중에 들어간 것이 나중에 나온다는 개념이다. 큐의 맨 앞을 Front 라고 부르고, 큐의 맨 뒤는 Rear 라고 부른다. 큐에 요소를 추가하는 것을 EnQueue, 빼는 것을 DeQueue 라고 한다. 큐는 놀이 동산 대기 줄?! 큐를 현실에 비유하면 놀이동산 대기 줄이라고 볼 수 있다. ..
카테고리 없음 2023. 5. 15. 04:58
이전 Prev 1 Next 다음