" />
본문 바로가기

큐

[자료구조 with C언어] 큐 (Queue)
프로그래밍/자료구조 \ 알고리즘 2022. 10. 4. [자료구조 with C언어] 큐 (Queue) [자료구조 with C언어] 큐 (Queue) INDEX 01. 큐(Queue)란? 02. 원리 03. 구현 01. 큐(Queue)란? 큐(Queue)는 먼저 들어온 데이터를 먼저 처리하는 선입선출(First-in-First-out, FIFO) 구조입니다. 이때 구조는 위 아래가 뚫려있는 원통형 구조로 생겼고, 위에서 데이터를 넣었을 때 먼저 넣은 데이터부터 아래로 꺼낼 수 있습니다. 큐가 실제로 응용되고 있는 대표적인 분야는 은행 번호표입니다. 버튼을 누르면 큐 구조에 해당하는 번호가 삽입이 되고, 순차적으로 먼저 들어간 번호부터 처리되어 창구에서 번호가 호출되게 됩니다. 또한 프린터 드라이버도 마찬가지입니다. 동시에 여러 장의 문서를 출력하게 되면 프린터기는 동시에 여러 장을 출력할 수가 없기 때문에..

티스토리툴바