C# Queue : 큐

Queue (큐)

선입선출 - FIFO (First In First Out)

먼저 들어온 것이 먼저 나감

ArrayList와 마찬가지로 크기가 자동으로 늘어나며, 타입이 서로 다른 값을 추가할 수 있다

 

using System.Collections;
//Queue 클래스 객체 생성
Queue<string> queue = new Queue<string>();

Queue queue1 = new Queue();
var queue2 = new Queue();

Queue에 배열을 넘기면, 배열의 값으로 queue의 값을 초기화

int[] arr = { 1, 2, 3, 4, 5 };

Queue queue = new Queue(arr);

Enqueue -- 데이터를 넣는 것

queue.Enqueue("1");
queue.Enqueue("2");
queue.Enqueue("3");
queue.Enqueue("4");

주의 -- 마지막에 값이 추가되며 Queue의 중간에 값을 추가할 수 없다

 

Dequeue 데이터를 가져오는 것

//queue의 데이터를 가져옴 (처음데이터) 
string qde = queue.Dequeue(); // 1이 사라짐
Console.WriteLine($"3.queue 내부 : " + string.Join("-", queue.ToArray()));

Peek 데이터 조회

string qPeek = queue.Peek();
Console.WriteLine($"1.queue 조회 : {qPeek}");
Console.WriteLine($"2.queue 내부 : " + string.Join("-", queue.ToArray()));