큐1 스택(Stack)과 큐(Queue)의 개념 정리_(2) Queue Queue(차례로 줄서기)를 나타내는 이미지 1. 큐(Queue)의 개념 큐는 은행에서 대기표를 받고 업무를 보기 위해 기다리는 줄과 같다. : 먼저 온 사람이 먼저 업무를 볼 수 있고, 나중에 온 사람은 제일 뒷 번호의 번호표를 받아 맨 마지막에 업무를 본다. 가장 먼저 삽입된 자료가 가장 먼저 삭제(출력)되는 구조적 특징을 가진다. : FIFO ( First In, First Out ) LIFO(스택) rear는 큐에서 삽입이 발생하는 지점으로, 대기줄의 가장 뒷부분이다. front는 큐에서 삭제(출력)이 발생하는 지점으로, 대기줄의 가장 앞부분이다. : rear에서 일어나는 삽입연산을 '인큐(enQueue)', front에서 일어나는 삭제연산을 '디큐(dnQueue)'라고 한다. 자료를 삽입할 경우.. 2021. 1. 19. 이전 1 다음
