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