큐한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 뺄 수 있는 자료구조먼저 들어간 원소가 먼저 나온다. (FIFO구조) 큐 성질원소 추가 : O(1)원소 제거 : O(1)제일 앞, 뒤 원소 확인 : O(1)제일 앞, 뒤가 아닌 나머지 원소들의 확인, 변경이 원칙적으로 불가능 (배열로 구현하면 나머지 원소 확인, 변경 가능함) 큐 구현 배열 구현internal class 큐_구현{ public const int MX = 1000005; public static int[] dat = new int[MX]; public static int head = 0; public static int tail = 0; public static void Push(int x) { d..