반응형
Stack
LIFO(Last-In-First-Out) - 마지막에 들어간애가 제일 먼저 나온다.
Stack<int> stack = new Stack<int>();
관련 메서드
01 Push
스택에 요소 추가
stack.Push(1);
02 Pop
스택의 맨 위 요소 제거
stack.Pop();
03 Peek
맨 위의 요소 반환
int data = stack.Peek();
04 Count
스택 요소 갯수 반환
int count = stack.Count;
05 Clear
스택의 모든 요소 제거
stack.Clear();
06 ToArray
스택의 요소들 배열로 변환
int[] elements = stack.ToArray();
코드 예시
01 push를 5번 한 결과
Stack<int> stack = new Stack<int>();
stack.Push(1);
stack.Push(2);
stack.Push(3);
stack.Push(4);
stack.Push(5);
int[] elements = stack.ToArray();
Console.WriteLine(string.Join(", ", elements));
02 pop을 한번 실행시키면
5가 제일 나중에 들어갔는데 5가 없어진 것을 확인할 수 있다.
큐 알아보러 가기
반응형
'코딩테스트 준비 > 자료구조 & 알고리즘' 카테고리의 다른 글
C# - 그래프(자료 구조) 이론 (그래프 종류들, 다양하게 코드로 구현해보기) (0) | 2023.07.13 |
---|---|
C# - 큐(Queue) (0) | 2023.07.13 |
C# - Big-O 표기법 (1) | 2023.07.13 |
C# - Random 클래스( +) 반복문 안에서와 밖에서의 차이 ) (0) | 2023.07.04 |
C# - List shuffle 시키는 법, 리스트 섞는 법 (0) | 2023.07.04 |
댓글