<div><br></div> <div>array 로 queue 를 만드려고 하는데</div> <div><br></div> <div>예를 들어 다른 int로 어레이 좌표를 찍어서 ㄹ=시작 ㄱ=끝 이렇게 만들면</div> <div><br></div> <div>[1] [2] [3] [4] [5] [6] [7]</div> <div>ㄺ ㄱ ㄱ ㄱ ㄱ ㄱ ㄱ</div> <div><br></div> <div>큐에서 첫번째를 뽑을때 이렇게 되지요</div> <div><br></div> <div> <div>[1] [2] [3] [4] [5] [6] [7] </div> <div> ㄱ ㄺ ㄱ ㄱ ㄱ ㄱ ㄱ</div></div> <div><br></div> <div>만약 큐를 1회용으로 쓰고 안쓸거면 이런 방법으로도 괜찮지만</div> <div><br></div> <div>만약 어레이의 크기가 7로 지정되어있는 경우</div> <div><br></div> <div>큐를 계속 뽑아서 </div> <div><br></div> <div> <div>[1] [2] [3] [4] [5] [6] [7] </div> <div>ㄱ ㄱ ㄱ ㄱ ㄱ ㄱ ㄺ</div></div> <div><br></div> <div>끝까지 가면 더이상 큐에 새로운 엔트리를 넣을수가 없게 되잖아요</div> <div>그렇다고 해서 어레이 크기를 너무 크게 잡으면 메모리를 많이 먹으니 해결은 안되구요</div> <div><br></div> <div>한 어레이를 재활용해서 큐로 쓸수가 있을까요?</div> <div><br></div> <div><br></div> <div> <div>[1] [2] [3] [4] [5] [6] [7]</div> <div> ㄺ ㄱ ㄱ ㄱ ㄱ ㄱ ㄱ</div></div> <div>뽑기1</div> <div> <div>[2] [3] [4] [5] [6] [7] [ ]</div> <div> ㄺ ㄱ ㄱ ㄱ ㄱ ㄱ </div></div> <div>뽑기2</div> <div> <div>[3] [4] [5] [6] [7] [ ] [ ]</div> <div> ㄺ ㄱ ㄱ ㄱ ㄱ </div></div> <div>넝기1</div> <div> <div>[3] [4] [5] [6] [7] [ 1 ] [ ]</div> <div> ㄺ ㄱ ㄱ ㄱ ㄱ ㄱ</div></div> <div><br></div> <div>이런식으로요</div> <div><br></div> <div>아니면 C에서 다른 방법으로 큐를 더 쉽게 구현할수 있는 방법은 있을까요?</div> <div><br></div> <div>감사합니다</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.