queue1 [자료구조] - 큐(queue)의 구조, 선형큐 구현하기 1. 큐(queue)란? 큐(queue)라는 단어의 사전적인 뜻을 찾아보면, " (무엇을 기다리는 사람·자동차 등의) 줄" 이다. 계산을 기다리는 사람들의 줄을 생각하면 이해가 쉽다. 선입선출 (FIFO : First - In - First - Out) 스택과 비교되는 큐의 중요한 특징이다. 스택에서는 가장 마지막에 들어온 데이터가 가장 먼저 나가는 후입선출(LIFO)의 특징을 가졌다면, 큐는 이와 반대로 먼저 들어온 데이터가 먼저 나가는 구조이다. 즉 큐에서 입력은 뒤쪽에서만 일어나며, 출력은 앞쪽에서만 일어난다. 큐에서 삽입이 일어나는 뒤쪽을 rear(후단), 삭제가 일어나는 앞쪽을 front(전단) 이라고 한다. 2. 선형큐 구현하기 큐도 스택과 같이 1차원 배열로 구현이 가능하다. (물론 다른 방.. 2023. 12. 9. 이전 1 다음
