목록Queue (1)

ian의 개발일기장

1. 큐(Queue)

1. 개념 큐(Queue)는 기본적인 컴퓨터 자료구조이며, FIFO(First In First Out)구조로 자료를 저장하는 형식이다. 먼저 집어넣은 데이터가 먼저 나오는 형식이다. 예를 들어, 줄을 서서 먹는 식당을 생각해보자. 먼저 줄을 선사람이 음식을 다먹으면, 먼저 나간다. 큐와 비슷하다. 큐와 반대대는 개념은 스택(Stack)이다. 데이터가 나가는 방법에 차이가 있다. 데이터가 들어오는 위치는 뒤쪽에 있으며, 뒤쪽을 Rear 또는 Back, Tail 이라고 하며, 데이터가 나가는 위치는 앞쪽에 있으며, 앞쪽을 Front 또는 Head 라 한다. 데이터를 입력하는 동작을 Enqueue, 제거하는 동작을 Dequeue라고 한다. 2. 구현 배열을 활용했다. enqueue - data를 입력하는 것이..
Computer Science/Data Structure 2018. 9. 29. 23:49
이전 Prev 1 Next 다음