자료구조 & 알고리즘 (큐-Queue)
2023. 7. 18. 11:00ㆍ자바스크립트 정리
728x90
반응형
큐
First In First Out이라는 개념을 가진 선형 자료구조다.
Linear Queue와 Circular Queue가 존재한다.
Linear Queue (선형 큐)
Array로 표현하기
Linear Queue를 Array로 표현할 수 있다.
Linked List로 표현하기
Linear Queue를 Linked List로 표현할 수 있다.
JavaScript에서 사용법
Array로 구현
Linked List로 구현
Circular Queue (환형 큐)
Front와 Rear가 이어져있는 Queue
Circular Queue는 Linked List로 구현했을 때 이점이 없다.
Array로 구현
'자바스크립트 정리' 카테고리의 다른 글
| 자료구조 & 알고리즘 (그래프) (0) | 2023.07.19 |
|---|---|
| 자료구조 & 알고리즘 (해시 테이블 - HashTable) (0) | 2023.07.18 |
| 자료구조&알고리즘 (스택) (0) | 2023.07.18 |
| 연결 리스트 시간복잡도 (0) | 2023.07.17 |
| 시간 복잡도 배열 (0) | 2023.07.17 |