'Queue' 태그의 글 목록

안녕하세요 밀쿄 입니다. 오늘은 잡담없이 바로 시작합니다. 오늘은 원형큐라는 걸 갖고왔습니다 조금 어렵지만 금방 이해하실꺼라 믿습니다. 바로 원리부터 들어가보도록 하죠. 자 여기 손그림이 아니라 큐가 있습니다. Read포인터랑 write포인터가 있습니다 이 상태에서 write가 되면 이렇게 write가 증가합니다. 여기서 하나더 들어오면 아래 그림처럼 하나 더 늘어나겠죠? 여기서 이제 read를 하면.. 이렇게 됩니다 Read가 하나 늘어나죠. 이렇게 가다가.. 큐가 다차면 write가 처음으로 돌아와서 오버라이드 합니다. 이렇게 가득차면 처음으로 돌아와서 원형버퍼 ,링버퍼, 뭐 그렇게 부릅니다. 참고로 저렇기 때문에 크기가 한정적입니다. (반대로 애기하면 크기를 모르면 못 쓰겠네요 ) 이걸 응용해서 큐..

자료구조 2019. 10. 15. 18:11

이전 1 다음