목록2023/04/26 (1)

HeadCopter

자료구조(5)_Queue

Queue ? - 먼저 집어넣은 데이터가 먼저 나오는 FIFO(First In First Out ) 구조로 저장하는 형식의 자료구조이다. - 예를들어 , 놀이공원에 티켓을 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며 먼저 줄을 선 사람이 티켓을 먼저 사서 나가는 그림을 생각하면 된다. - 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다 (스택은 LIFO 구조) - 프린터의 출력 처리나 윈도우 시스템의 메시지 처리, 프로세스 관리 등 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 사용된다. - 큐는 put (insert) 와 get (delete)을 이용하여 구현된다. pust은 큐에 자료를 넣는 것, get은 큐에서 자료를 꺼내는 것을 의미한다. *Enque..
코딩 테스트 2023. 4. 26. 11:21
이전 Prev 1 Next 다음