디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

선형 큐, 환형 큐

laoshanlong갤로그로 이동합니다. 2011.09.24 11:06:22
조회 252 추천 0 댓글 1

보통 선형큐를 배열로 만들면 입출력을 위한 오버헤드는 없지만 값을 하나 빼서 배열내의 아이템을 쉬프트할때 시간이 걸림. 그래서 오버헤드는 발생하지만 추가적인 복사, 삭제 작업이 없는 리스트로 만듬.


근데 여기서 논리적인 확장을 통해 물리적으론 선형 배열이지만 논리적으론 환형 형태로 동작하는 서클러 큐를 만들게 된거임. 환형 큐는 오버헤드도 없고 쉬프트도 안하거든, 커서만 움직이지.

근데 이쯤에서 환형큐가 왜 보통 동적으로 확장을 안하냐하면 큐가 꽉차거나 큐 내부 아이템 비율이 적어서 동적으로 확장이나 축소를 하게되면 필연적으로 배열내의 아이템을 모조리 복사해야하거든. 만약 저런 확장, 축소빈도가 빈번하게 일어나는 경우에선 선형큐를 배열로 만드는거랑 큰 차이가 없게됨.

여튼 내가 알기론 보통 이래서 환형 큐는 보통 확장이 없는거임.

근데 자기가 환형큐가 필요하고 확장, 축소빈도가 적다고 생각되면 그거 구현해서 쓰면되는 요런 문제. 케바케인듯

왜쓰는지는 물어본사람만 알거임

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는? 운영자 24/05/27 - -
282254 오 이클립스 업뎃 하니까 좀 편해졌넹 시불라미갤로그로 이동합니다. 11.10.19 32 0
282251 일일히다구현해보기힘들다 수크라제갤로그로 이동합니다. 11.10.19 30 0
282247 나경원씨는 아버지 사학 재단과 관련이 없다!! [2] Raid(220.90) 11.10.19 73 0
282244 곽팀장님을 내년 대선 후보로 추천합니다~!! [1] 거칠게갤로그로 이동합니다. 11.10.19 51 0
282243 다들 저녁은 먹고 하나? ㅋㅋㅋ [3] blackd갤로그로 이동합니다. 11.10.19 62 0
282242 21세기는 분당살람의 시대 [1] 분당살람갤로그로 이동합니다. 11.10.19 56 0
282241 c++ 클래스 동적할당에 대해 궁금한점이있어 [10] c언어초보(121.130) 11.10.19 102 0
282239 퇴갤해야짘....수업끝났따아~ 다림줄갤로그로 이동합니다. 11.10.19 23 0
282238 형들 내가 생각하는 기능 api List콘트롤로 가능한가? +어게인갤로그로 이동합니다. 11.10.19 30 0
282236 프리 월단가 400이면 실수령액이 얼마야? [1] RR(218.54) 11.10.19 103 0
282235 집에 가서 인강 들을게 [1] 1(118.220) 11.10.19 32 0
282234 야 오늘 수업 끝났는데 표준 라이브러리 함수에서 잡아야할 개념은 머임? [3] 다림줄갤로그로 이동합니다. 11.10.19 43 0
282233 난 더 진지하당게 트위터사건 견해좀 三didas갤로그로 이동합니다. 11.10.19 55 0
282231 진짜 진지하게 물어보는거라니깐? 어떤 후보가 나을꺼 같어? [2] 거칠게갤로그로 이동합니다. 11.10.19 47 0
282228 곽팀장님 이번 시장 후보에 대해 자세히 알려주세요~ 투표하게요~ [1] 거칠게갤로그로 이동합니다. 11.10.19 44 0
282226 곽팀장님 안철수가 대선에 나오면 IT에 어떤 변화가 있을까요?? [1] 거칠게갤로그로 이동합니다. 11.10.19 72 0
282225 아 윈7 배포판 제작자들 고소하고 싶다 T.T [5] 분당살람갤로그로 이동합니다. 11.10.19 96 0
282224 c언어 도와줘 [4] ㅂㅈㄷ(121.128) 11.10.19 86 0
282222 실제 지도를 이용한 게임을 만들면 어떰 [4] 11(115.21) 11.10.19 60 0
282221 molo횽 [5] 三didas갤로그로 이동합니다. 11.10.19 44 0
282220 테더링 이름 얘기가 나와서 인데 앱에다 함 써먹어봐 [1] 시불라미갤로그로 이동합니다. 11.10.19 57 0
282218 아 시발 졸립다. 공부는 내일 캔버스(149.159) 11.10.19 14 0
282217 어라 청춘불패2.. !@#ㅇㅇ갤로그로 이동합니다. 11.10.19 28 0
282216 건강 지키는 노하우좀 공유합시다 [8] Dawnwalkre갤로그로 이동합니다. 11.10.19 68 0
282215 곽팀장님 이번 서울 시장은 누가 될꺼 같아여??? [1] 거칠게갤로그로 이동합니다. 11.10.19 53 0
282214 곽팀장님께 진지하게 묻습니다 [2] 三didas갤로그로 이동합니다. 11.10.19 62 0
282213 와 소스날린게 도움된다 [4] 三didas갤로그로 이동합니다. 11.10.19 91 0
282212 Shall we Study? [1] bibim(128.134) 11.10.19 30 0
282209 병신 곽 벌레는 /n이나 쳐라 ㅋ [2] 거칠게갤로그로 이동합니다. 11.10.19 48 0
282208 이문동쭈쭈바횽봐 [2] 일광면(119.198) 11.10.19 60 0
282207 말로만 듣던 중고거래 사기당했음..ㅋㅋ [6] 이문동쮸쮸바갤로그로 이동합니다. 11.10.19 120 0
282206 벌레가 계속 돌아다녀~~!! 디버깅을 할 수가 없어~~~ 거칠게갤로그로 이동합니다. 11.10.19 46 0
282205 슈발 따라해봐 햏햏했갤로그로 이동합니다. 11.10.19 29 0
282204 아시발 프로그래밍 잘하고싶다. [1] 다림줄갤로그로 이동합니다. 11.10.19 92 0
282203 페도라 리눅스 15 깔았는데 프로그래밍 패키지 뭐 뭐 깔아야 하나여? [1] 거칠게갤로그로 이동합니다. 11.10.19 82 0
282202 오늘은 하렘갤 컨셉으로 가자! 다림줄갤로그로 이동합니다. 11.10.19 32 0
282201 테더링 이름 핰핰 [3] 남대생.갤로그로 이동합니다. 11.10.19 54 0
282200 횽들 안녕 'ㅅ'. 오늘은 학술갤 컨셉으로 가자. [1] 생물학(125.248) 11.10.19 45 0
282199 아 시밤 레퍼런스... ㅠㅠ [8] Re-FEEL갤로그로 이동합니다. 11.10.19 54 0
282197 VirtualBox로 새가상머신 만들때 vdi 생성불가 도와주세요 전자과(125.177) 11.10.19 26 0
282196 아 시발 ㅠㅠㅠㅠ [2] 돌아이바갤로그로 이동합니다. 11.10.19 35 0
282195 쓰레드 블로킹이 뭐임?? [5] 멀티.갤로그로 이동합니다. 11.10.19 81 0
282194 닥눈삼 마치고 입갤; [4] 멀티.갤로그로 이동합니다. 11.10.19 63 0
282193 야 내가 미래의 데니스 리치인거 같아! [3] 다림줄갤로그로 이동합니다. 11.10.19 95 0
282192 여기 프갤은 은꼴같은거 없나여? [2] 다림줄갤로그로 이동합니다. 11.10.19 60 0
282191 아 부탁좀 할께..;; 잡스런 부탁 ㅈㅅ ㅠ.ㅠ [1] 하아(14.52) 11.10.19 54 0
282190 이클립스 뭐로 만들어졌음? [4] 플래닛댄스갤로그로 이동합니다. 11.10.19 91 0
282189 형들 임베디드나 시스템 프로그래밍에서는 대부분 C를 써? [4] ㄴㄴ(118.176) 11.10.19 137 0
282187 입문계의 문과 고2 고민(??)좀 들어 보실래요 [18] 큼..(211.182) 11.10.19 215 1
282184 내 살다 살다 이렇게 꽉막한 여자는 처음 보는데.. [7] 수상한김토끼갤로그로 이동합니다. 11.10.19 182 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2