큐 자체는 동적할당의 자료가 쌓이는 구조를 말하는건데.. 그 구조를 배열로 구현한다는 말인가?
배열로 큐를 만든다는게???뭔말이여 이게
댓글 5
arrayQueue 아닐까? 벡터처럼
익명(223.33)2014-10-19 19:47
자료구조 책 봐라
321(119.192)2014-10-19 20:02
큐는 요구사항, 배열은 실제 구현 방식. 예를 들어서 오전 아홉시에 시청역에 들러서 서류를 전달하고 오후 3시에 강남역에서 물건을 수령한다... 라고 명시하면 택시를 타고 가든 걸어가든 시간 맞춰서 그 임무를 완수허면 됨. 중간에 순대국밥을 먹든 굶든 그건 알아서 하고 9시, 3시라는 조건만 만족하면 되지.
아놔콘다(anwaconda)2014-10-19 23:39
선입선출FIFO이 큐라는 자료구조의 조건이고 이 순서를 보장하기 위해서 배열을 쓰든 링크드리스트를 쓰든 이건 사용 가능한 내부 구현이고....
arrayQueue 아닐까? 벡터처럼
자료구조 책 봐라
큐는 요구사항, 배열은 실제 구현 방식. 예를 들어서 오전 아홉시에 시청역에 들러서 서류를 전달하고 오후 3시에 강남역에서 물건을 수령한다... 라고 명시하면 택시를 타고 가든 걸어가든 시간 맞춰서 그 임무를 완수허면 됨. 중간에 순대국밥을 먹든 굶든 그건 알아서 하고 9시, 3시라는 조건만 만족하면 되지.
선입선출FIFO이 큐라는 자료구조의 조건이고 이 순서를 보장하기 위해서 배열을 쓰든 링크드리스트를 쓰든 이건 사용 가능한 내부 구현이고....
테스트