소스 검색 결과

해당 글 2건


[자료구조] 원형 큐의 기능 및 구현

안녕하세요. PEACE-입니다.자료구조 스터디 [여섯 번째] 글입니다. 배열을 이용한 원형 큐에 대해 알아보겠습니다. 선형 큐에 대한 이해가 부족하시면 아래 주소로 가서 선형 큐 포스팅을 참고해주시기 바랍니다.선형 큐 포스팅 http://mailmail.tistory.com/33 1. 원형 큐 원형 큐는 선형 큐와 마찬가지로 선입선출(First In First Out) 형태의 데이터 구조입니다. front와 rear 역시 사용하며 배열로 구현할 수 있습니다. 원형 큐는 선형 큐의 한계점을 해결하기 위해 구조화한 것인데, 배열의 마지막 인덱스에서 다음 인덱스로 넘어갈 때 '(index+1) % 배열의 사이즈'를 이용하여 OutOfBoundsException이 일어나지 않고 인덱스 0으로 순환되는 구조를 가..
자료구조 8년 전

[자료구조] 선형 큐의 기능 및 구현

안녕하세요. PEACE- 입니다.자료구조 스터디 [다섯 번째] 글입니다. 배열을 이용한 선형큐에 대해 알아보겠습니다. 원형 큐 포스팅 주소 http://mailmail.tistory.com/41 1. 큐 선입선출(First In First Out)이라 불리는 데이터 구조입니다. 먼저 들어온 데이터가 먼저 나가며, 핵심 키로는 front 와 rear이 있습니다. 큐의 핵심 기능으로는 데이터를 넣어주는 enqueue, 데이터를 내보내는 dequeue가 있습니다. 2. enqueue 데이터를 넣어주는 기능을 수행합니다. 마지막 데이터의 위치가 변하므로 rear이 -1만큼 이동합니다. 3. dequeue 데이터를 내보내는 기능을 수행합니다. 맨 앞에 있는 데이터가 바뀌므로 front가 +1만큼 이동합니다. 4...
자료구조 8년 전