원형 큐가 front,rear가 데이터가 삽입되면서 옮겨 가는 과정에서 배열 인덱스 문제 때문에 이를 해결하고자 나온 개념이잖아
그럼 원형큐를 구현 할 때에는 오직 자료구조 배열만 써서 구현하는 건가??
이 원형큐의 개념은 연결리스트에는 적용이 안되는거야??
원형큐에 대한 궁금증
원형큐(58.74)
2011-07-20 15:41
추천 0
댓글 5
다른 게시글
-
형님들 꼭 필독해주면좋겠어 ^ㅡ^ [5]롭게(59.3) | 11.07.20추천 0
-
더워 ㅜㅜㅜㅜㅜ [3]땡칠도사(07dosa) | 11.07.20추천 0
-
스파이명월에 한예슬 나오네분당살람(virtuachoi93) | 11.07.20추천 0
-
flash 액션스크립트 좀 만지는 형 없음? [2]laoshanlon..(laoshanlong) | 11.07.20추천 0
-
제 2의 DC 여가부 열린발언대 [2]폭탄여우(upry4318) | 11.07.20추천 0
-
*BSD 쪽이 재밌는것같아. [6]ㅗㅓㅏㅣ(92.231) | 11.07.20추천 0
-
프로그래밍이야 배우면 되지만, 논리를 못하면 ㅄ이라구. [14]익명(121.133) | 11.07.20추천 0
-
난 지금 망했어 [7]짱구776(cr4pf) | 11.07.20추천 0
-
거칠게 도서관 가는 길인대 [3]거칠게(wowbar) | 11.07.20추천 0
-
여기서 놀다가 아는사람 만나면 어떻게 되는거지? [3]blackd(blackd) | 11.07.20추천 0
원형큐는 abstract concept이고 그것을 implement 할때 어떻게 할 것인가로 배열이나 링크드 리스트냐 등등을 정할 수 있는거지
ㅇㅇ 근데 그 개념보면은 공간이 한정되있다고 했을 때에 발생하는 문제라고 했으니깐 이건 implement될떄 오직 배열밖에 안되는거 아닌가??
연결리스트로도 되지. 그리고 구현도 제일 쉽고. tail이 head가리키면 끝나는 문제임. 다만 저렇게 할 필요가 없을뿐이지.
그렇긴 하지만 그래도 리스트로 못할 것도 없지
자료구조를 다시 봅니다