전공공부/알고리즘&자료구조
큐 (Queue)
milkteagood
2020. 1. 12. 20:14
728x90
반응형
큐는 First In First Out 구조이다.
기본 동작으로는 push,pop,size,empty 등이 있다.
이 기본 동작원리는 다음 문제를 통해 구현하였다.
출처:https://www.acmicpc.net/problem/10845
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.
www.acmicpc.net
소스코드
728x90
반응형