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

C# - 스택(Stack)

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

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# - 큐(Queue)

Queue FIFO(First-In-First-Ou)t - 먼저 들어간애가 제일 먼저 나온다. Queue queue = new Queue(); 관련 메서드 01 Enqueue 큐에 요소 추가 queue.Enqueue(1); 02 Dequeue 큐의 제일 앞 요소 제거 queue.Dequeue(); 03 Count 큐의 저

code-piggy.tistory.com

 

반응형

댓글