[스택과 큐] #3. 큐
2022. 2. 14.
큐스택과 동일하게 데이터를 일시적으로 쌓아놓은 자료 구조.가장 먼저 넣은 데이터를 가장 먼저 꺼내게 된다.선입 선출(FIFO, First In First Out) 선출 방식삽입과 삭제스택후입선출Top을 통해 이뤄짐큐선입선출한쪽 끝에서 삽입,다른 쪽에서 삭제됨 인큐와 디큐인큐 큐에 데이터를 넣는 작업디큐 데이터를 꺼내는 작업피크 맨 앞의 데이터를 확인배열을 이용한 큐디큐한 한 칸을 채워주기 위해 나머지 n개의 데이터가 공간을 변경해야한다.이때 A 과정의 복잡도는 O(1)이고 B 과정의 복잡도는 O(n)으로, 효율이 떨어진다.링버퍼배열 요소를 앞쪽으로 옮기지 않는 큐를 위해 사용하는 자료 구조배열의 처음과 끝이 연결되어 있다고 보는 자료 구조이다.front 논리적으로의 첫번째 요소rear 논리적으로의 마지..
