[Queue개념] Queue/원형 Queue
Queue의 특징 FIFO -> 선입선출 구조를 가지고 있다. enqueue: 데이터를 넣는 행위 dequeue: 데이터를 빼는 행위 원형 Queue - 큐의 용량을 정하고, 원소를 넣어준다. - 큐의 맨 앞을 front, 큐의 맨 뒤를 rear라고 한다. - 원형 큐를 Linear구조로 만들어야 하고, 이때 사용되는 것이 array이다. 큐의 용량이 6이고 , 배열에 3,5,7이 있다. 여기에 2,4,6,8이 enque되려고 한다. 이렇게 되면 3이 있는자리에 8이 들어오면서 overflow가 발생한다. 이를 해결하기 위해서는 인덱스의 나머지를 이용하는 방법이 있다. 아까와 마찬가지로 먼저 배열과 원형큐에 1,3,5,7을 넣는다. 이 상태에서 2번 deque를 해준다. 이 상태에서 2,4,6을 enqu..
2021. 8. 29.
