반응형
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# - 배열, 동적 배열, 연결 리스트 비교 (0) | 2023.08.28 |
---|---|
C# - 그래프(자료 구조) 이론 (그래프 종류들, 다양하게 코드로 구현해보기) (0) | 2023.07.13 |
C# - 스택(Stack) (0) | 2023.07.13 |
C# - Big-O 표기법 (1) | 2023.07.13 |
C# - Random 클래스( +) 반복문 안에서와 밖에서의 차이 ) (0) | 2023.07.04 |
댓글