728x90 queue1 [자료구조] 큐(Queue) 큐(Queue) 큐(Queue : 대기줄)는 사람들이 놀이기구를 타기 위해서 기다리는 줄과 같이 양 방향에서 입력과 출력이 진행되는 자료구조를 뜻한다. 먼저 줄을 선 사람이 먼저 놀이기구를 탈 수 있는 것처럼 선입선출(First-In First-Out, FIFO) 구조로 가장 먼저 들어온 데이터가 가장 먼저 리턴, 출력된다는 뜻이다. 큐의 연산 Enqueue : 큐에 데이터를 넣는 연산 Dequeue : 큐에서 데이터를 꺼내는 연산 front : 큐의 맨 앞 rear : 큐의 맨 뒤 큐 VS 스택 큐는 앞에서 포스팅한 스택과 함께 언급되고 비교되는 자료구조이다. 스택은 마지막에 들어간 데이터가 가장 먼저 나오는(LIFO) 구조인 반면 큐는 먼저 들어간 데이터가 먼저 나오는(FIFO) 구조이다. 이것이 스.. 2022. 6. 3. 이전 1 다음 728x90
