선입선출인거도 알고 큐가 뭔지도 머리론 알고잇는데요
큐를 배열로 구현하거나 연결리스트로 구현하잖아요
근데 동적배열로 생성해도 큐처럼 사용할수 있지않나요?
오히려 배열처럼 메모리 제한도 없고 연결리스트보다 시간복잡도 측면에선 더 나은것 같은데
굳이 큐를 써야할까요?
큐를 배열로 구현하거나 연결리스트로 구현하잖아요
근데 동적배열로 생성해도 큐처럼 사용할수 있지않나요?
오히려 배열처럼 메모리 제한도 없고 연결리스트보다 시간복잡도 측면에선 더 나은것 같은데
굳이 큐를 써야할까요?
큐도 동적배열쓸수있는데오
써야함 ㅇㅅㅇ
큐는 원형으로다가 만드는거 아니면 연결리스트가 더 빠르지 앞부터 삭제하는뎅! 그리고 동적배열도 결국 까보면 일반 배열이거나 링크드리스트임 자바의 arraylist같은건 일반배열 꽉찰때마다 일정배수씩 큰 배열 만들어서 옮기는거임 그럼 당연히 원형큐 형태가 아니면 앞부터 삭제할때마다 복사가 뮤진장 일어나겠지? 그리고 큐가 배열보다 좋은게 아니라
큐라는 논리적 형태의 자료구조가 필요할때 배열이나 연결리스트중 유리한 자료구조 형태를 가지고 구현해서 사용하믄거임 비교대상자체가 글렀음
아 그렇네요 배열이냐 연결리스트냐는 구현하는 도구고 자료구조 설계를 어케 하느냐가 중요한거군요.. 감사합니다