알고리즘&자료구조/큐1 큐(Queue) 큐의 정의 한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 뺄 수 있는 자료구조로 먼저 들어간 원소가 먼저 나오게 되는 FIFO의 구조 연산의 시간복잡도는 스택과 마찬가지로 추가와 제거가 모두 O(1)이고, 제일 앞/뒤의 원소 확인도 O(1)이다. 큐라는 자료구조는 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 불가능하지만, 배열을 가지고 만들 때 해당 기능이 가능하도록 구현을 할 수 있다. STL Queue에서는 중간 지점의 원소들을 확인/변경이 불가능하다. 구현 방법 배열이나 연결 리스트 둘 중 어느것을 이용해도 구현하는데 문제는 없지만 배열을 이용한 방식이 더 쉽기 때문에 배열로 구현해보기 원소를 담은 배열 큐의 앞쪽(head)과 뒤쪽(tail)을 가리킬 변수 2개 배열의 인덱스가 0부터 시작하기 .. 2024. 2. 3. 이전 1 다음
