자료구조

목차

---

Stack

: Last In First Out (LIFO) 원칙을 따르는 자료구조

 

>> 주요 메서드

• Push(x) : 주어진 요소 x를 Stack의 맨 위에 추가한다.
• Pop() : Stack이 비어있지 않으면 맨 위에 있는 요소를 제거하고 반환한다.
• Peek() : Stack이 비어있지 않으면 맨 위에 있는 요소를 반환한다.
• Count : Stack에 있는 요소의 개수를 반환한다.
• Clear() : Stack에 있는 요소를 전부 제거한다.

https://www.devkuma.com/docs/data-structure/stack/

※ 공식 문서 - Stack

Stack<T> 클래스 (System.Collections.Generic)

 

Queue

: First In First Out (FIFO) 원칙을 따르는 선형 자료구조

 

>> 주요 메서드

• Enqueue(x) : 주어진 요소 x를 Queue의 끝(rear)에 추가한다.
• Dequeue : Queue가 비어있지 않으면, 맨 앞(front)에 있는 요소를 제거하고 반환한다.
• Peek : Queue가 비어있지 않으면, 맨 앞에 있는 요소를 반환한다.
• Count : Queue에 있는 요소의 개수를 반환한다.
• Clear : Queue에 있는 요소를 전부 제거한다.

 

※ 공식 문서 - Queue

Queue<T> 클래스 (System.Collections.Generic)