컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식을 말한다. 나중에 집어 넣은 데이터가 먼저 나오는 스택(Stack)과는 반대되는 개념이다. 일반적으로 순차적으로 실행이 되어야 하는 프린터의 출력이라든지, 메세지 처리기, 프로세스 관리등에서 활용이 된다. 이렇게 줄을 서는 개념이 Queue이다. 1. First In First Out의 자료구조, 큐의 개념- 먼저 들어간 데이터가 먼저 나오는 선입선출 FIFO 자료구조형 2. 큐의 구성도 및 자료구조와 연산가. 큐의 구성도 나. 큐의 자료구조와 연산 createQueue() : 큐 생성/ 최대 n 개의 원소를 가질 수 있는 큐 생성deleteQueue() : 큐..
아래 그림 하나로 모든 것을 설명할 수 있는 것이 Stack 이다. 스택은, 선형구조(LIFO) 즉, Last In First Out 기반의 자료구조이고,Push라는 것으로 자료를 저장하고, Pop이라는 연산으로 가장 최근에 저장된 자료를 사용, 삭제하게 된다. 좀 더 쉽게 설명하자면, 접시를 들 수 있는데...접시를 계속 쌓이두면, 사용할 때도 가장 최근에 쌓아둔 접시를 사용하게 된다.... 그럼, 이 불공평(unfair)한 자료구조는 언제 사용하는 것일까?? 대표적인 사용출처는 "인터럽트 처리", "루틴의 복귀", "함수 호출할 때 인수 전달"를 할 때 쓸 수 있다.어떠한 작업을 할 때 현재의 상황에 우선순위의 작업을 등록하여, 처리하고 복귀할 때 스택만큼 좋은 자료구조는 없기 때문이다. 스택에서 사..
