알고리즘/개념
큐(Queue)란?
bewisesh91
2021. 11. 18. 09:41
728x90
큐는 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로서,
가장 먼저 입력한 데이터를 가장 먼저 출력하는 선입선출(FIFO: First In First Out) 방식을 따른다.
데이터의 입출력이 한쪽 끝에서 이루어지는 스택과 달리 큐는 데이터의 입출력이 양쪽 끝에서 이루어진다.
▶ 관련 링크
2021.11.18 - [알고리즘] - 큐 : 뱀(백준 3190번)
2021.11.18 - [알고리즘] - 큐 : 요세푸스 문제 0(백준 11866번)