C# - 큐(Queue)

<목차로 돌아가기>

큐 (Queue)

큐 (Queue)는 먼저 추가된 데이타가 먼저 출력 처리되는(FIFO, First In First Out) 자료 구조로서 입력된 순서대로 처리해야 하는 상황에 이용된다. 

Queue는 맨 뒤(tail)에 데이타를 계속 추가하고, 맨 앞(head)에서만 데이타를 읽기 때문에 순차적으로 데이타를 처리하게 된다. 

사용방법)

Queue<자료형> q = new Queue<자료형>();

q.Enqueue(자료형에 맞는 리터럴);

q.Dequeue();

예제)

1. using System;
2. using System.Collections.Generic;
3. using System.Text;
4. 
   
5. namespace ConsoleApplication2
6. {
7.     class Program
8.     {
9.         static void Main(string[] args)
10.         {
11.             Queue<int> q = new Queue<int>();
12.             q.Enqueue(1);
13.             q.Enqueue(2);
14.             q.Enqueue(3);
15.             q.Enqueue(3);
16.             q.Enqueue(4);
17. 
    
18.             Console.WriteLine("스택을 그대로 출력");
19.             Console.WriteLine("잇힝:"+q.Dequeue());
20.             foreach (int value in q)
21.             {
22.                 Console.WriteLine(value);
23.             }
24. 
    
25.             Console.WriteLine("\n배열을 넣어서 출력");
26.             int[] array = new int[q.Count];
27.             q.CopyTo(array, 0);
28. 
    
29.             for (int i = 0; i < array.Length; i++)
30.             {
31.                 Console.WriteLine(array[i]);
32.             }
33.             Console.Write("\n");
34.         }
35.     }
36. }

결과)