목록자료구조 (1)
엔지니어 블로그
[자료구조] Queue
Queue1.Queue란 무엇인가?Queue는 선입선출(FIFO) 논리 기반으로 데이터를 저장하기 위해 개발된 선형적 자료구조다. Stack과 형태적으로 유사하다. 유일한 차이점은 Queue는 양 끝단이 열려있다는 것이다. 한쪽 끝으로는 데이터를 추가하고 반대쪽 끝으로는 데이터를 제거하는데 사용된다. 이때 데이터를 추가하는 작업을 Enque,제거하는 작업을 Deque 라고 한다.2.Queue vs ArrayQueue는 Array와도 동일한 형태를 보인다. 하지만 Array가 각각의 요소를 Index로 접근할 수 있는 것에 비해 Queue는 불가능하다. 오로지 양 끝단에서 데이터를 추가하거나 삭제하는 것만 가능하다.3.Queue의 시간복잡도Queue는 빅오 표기법으로 시간복잡도가 O(1)이다. Queue는..
자료구조
2025. 2. 27. 11:35