-
큐 (Queue)전공공부/알고리즘&자료구조 2020. 1. 12. 20:14728x90반응형
큐는 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반응형'전공공부 > 알고리즘&자료구조' 카테고리의 다른 글
최소, 최대 힙 (min & max heap) (0) 2020.01.12 이진 트리 (Binary Tree)와 순회 (0) 2020.01.12 스택 (Stack) (0) 2020.01.12 합병정렬 (MergeSort) (0) 2020.01.12 투 포인터(Two Pointers Algorithm), 슬라이딩 윈도우(Sliding Window) (0) 2020.01.12