큐1 큐(Queue)란? 큐의 개념 먼저 집어넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식 삭제의 위치와 방법이 제한되어 있는 유한 순서 리스트 스택(LIFO)과 반대되는 개념 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황(프린터의 출력 처리, 윈도 시스템의 메시지 처리기 등)에서 이용 큐의 연산 enQueue : 큐 안에 데이터를 넣는 연산 deQueue : 큐 안의 데이터를 빼내는 연산 peek : 큐의 front 데이터를 반환하는 연산 isEmpty : 큐가 빈 경우 true를 그렇지 않은 경우 false를 반환 큐의 종류 선형 큐(Linear Queue) 기본적인 큐의 형태 막대 모양으로 된 큐 크기가 제한, 빈 공간 사용 시 모든 자료를 꺼내거나 옮겨야 하는 .. 2020. 4. 21. 이전 1 다음
