환형 큐1 [자료구조] ep6-2) 원형 큐(Circular Queue) ※ 리스트에 기초한 큐는 ep6) 큐를 보도록 하자https://claremont.tistory.com/entry/ep6-%ED%81%90Queue ep6) 큐(Queue)ㅇ큐 ADT: 임의의 개체들을 저장하며, 선입선출(First-In First-Out, FIFO) 순서를 따른다삽입(enqueue)은 큐의 뒤(rear), 삭제(dequeue)는 큐의 앞(front)이라 불리는 위치에서 수행 - 직접 응용: 대기열, 관료claremont.tistory.com 배열로 선형 큐를 구현하면 공간 낭비, 공간의 재사용 불가 등의 문제가 발생한다그래서 보통은 원형 큐를 사용한다ㅇ원형 큐(Circular Queue): 선형 큐의 문제점을 보완하기 위한 자료구조환형 큐라고도 한다 빈 큐를 만원 큐로부터 차별하.. 2024. 6. 8. 이전 1 다음