queue1 알고리즘 - 큐(queue) 큐는 스택과 같이 데이터를 임시 저장하는 자료구조입니다. 스택과 다른점은 스택은 마지막에 넣은 데이터가 먼저 나오지만 큐는 먼저 넣은 데이터가 먼저 나옵니다. 큐에 데이터를 추가하는 작업은 enqueue, 데이터를 꺼내는 작업은 dequeue라고 합니다. 또한 맨 앞의 원소를 front, 맨 끝의 원소를 rear라고 합니다. 위 큐에서 115를 빼면 나머지 위 숫자들은 한칸씩 앞으로 당겨져야 합니다. 그렇게 되면 시간 복잡도 O(n)이 되고 데이터를 꺼낼 때마다 이렇게 처리하면 효율성이 떨어지게 됩니다. 이럴 때 사용하는 자료구조가 ring buffer입니다. 왼쪽이 링버퍼고 오른쪽은 링 버퍼를 펼쳐 놓은 상태입니다. 6번 인덱스가 맨 앞이고, 2번 인덱스가 맨 뒤인 상태입니다. 링버퍼에 24가 추가되면.. 2020. 11. 12. 이전 1 다음
