목록링크드 큐 (1)

YZ ZONE

[뇌를 자극하는 알고리즘] 3. 큐

큐? 입력과 출력 창구가 따로 존재 먼저 들어가면 먼저 나오는 FIFO(First In First Out) 즉 선입선출 밀려드는 데이터를 '보관할 장소', '기다리는 줄' 입력 데이터가 폭주시 먼저 처리하는 데이터 작업이 끝나면 큐에 보관되어 있던 데이터를 하나씩 꺼내 처리해 데이터의 유실을 막음.(Buffer) 3.2 큐의 주요 기능: 삽입과 제거 큐의 가장 앞 요소: 전단(Front) - 노드 제거(Dequeue) 가장 마지막 요소: 후단(Rear)- 노드 삽입(Enqueue) 3.3 끝은 새로운 시작이다: 순환 큐 순환 큐를 소개합니다. 위와 같은 큐 배열은 전단을 제거한 후 나머지 요소들을 한 칸씩 앞으로 옮기는데 비용이 든다. 위와 같은 큐 배열은 배열 내의 요소를 옯기는 대신 변경된 전단의 위..
IT/자료구조 및 알고리즘 2022. 2. 1. 02:13
이전 Prev 1 Next 다음