본문 바로가기
코딩테스트 준비/자료구조 & 알고리즘

C# - 큐(Queue)

by 코딩하는 돼징 2023. 7. 13.
반응형

Queue

FIFO(First-In-First-Ou)t - 먼저 들어간애가 제일 먼저 나온다.

Queue<int> queue = new Queue<int>();

관련 메서드

01 Enqueue

큐에 요소 추가

queue.Enqueue(1);


02 Dequeue

큐의 제일 앞 요소 제거

queue.Dequeue();


03 Count

큐의 저장된 요소의 수 반환

int count = queue.Count;

04 Contains

큐에 특정 요소가 있는지 여부 확인

bool contains = queue.Contains(1);

05 ToArray

큐의 모든 요소를 배열로 반환

string[] elements = queue.ToArray();

코드 예시

01 Enqueue를 5번한 결과

Queue<int> queue = new Queue<int>();

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

int[] elements = queue.ToArray();
Console.WriteLine(string.Join(", ", elements));


02 Dequeue를 한번 실행시키면

제일 먼저 들어간 1이 없어진 것을 확인할 수 있다.


스택 알아보러가기

 

C# - 스택(Stack)

Stack LIFO(Last-In-First-Out) - 마지막에 들어간애가 제일 먼저 나온다. Stack stack = new Stack(); 관련 메서드 01 Push 스택에 요소 추가 stack.Push(1); 02 Pop 스택의 맨 위 요소 제거 stack.Pop(); 03 Peek 맨 위의 요소

code-piggy.tistory.com

 

반응형

댓글