공부/자료 구조 및 알고리즘
2019. 7. 6.
문재 해결을 위한 기본적 접근 방법 - 큐(Queue)
먼저 들어온 자료가 먼저 나가는 (First In First Out: FIFO) 특성을 가지는 자료 구조. 큐에 자료를 넣을 때에는 넣는 자료가 가장 뒤쪽에 놓이게 되고, 자료를 꺼낼 때에는 가장 앞쪽에 위치하고 있는 자료가 꺼내 진다. *큐(Queue) - FIFO구조 - enQueue 작업 절차 Queue에 자료를 넣을 공간이 없을 경우에는 자료 저장이 불가능하다. Queue에 자료를 넣을 공간이 있을 경우, Queue의 가장 뒤(back)에 자료를 넣는 작업과정이 진행된다. ① 큐에 자료를 넣을 공간이 있는지 확인한다. ② (큐에 공간이 있을 경우) 큐의 가장 뒤(back) 위치 번호를 1 증가시킨다. ③ (큐에 공간이 있을 경우) 큐의 back위치 번호 위치에 자료를 넣는다. *큐(Queue) -..
