[Data Structure] 스택

스택(Stack)은 한쪽 끝에서만 요소의 삽입과 삭제가 이루어지는 선형 자료구조이다. 스택은 데이터를 바닥에서부터 쌓아 올리는 구조로 되어 있으며, 가장 마지막에 삽입된 요소가 가장 먼저 삭제된다(FIFO, First In Frist Out).

 

 

스택의 표현

---

스택(Stack)은 데이터를 바닥에서부터 쌓아 올리는 구조로 되어 있으며, 가장 마지막에 삽입된 요소가 가장 먼저 삭제된다(FIFO, First In Frist Out). 스택에 가장 마지막에 삽입된 요소를 'Top'이라 한다.

스택(Stack)

 

 

스택의 주요 연산

---

스택(Stack)의 주요 연산은 아래와 같다.

• 삽입(Push) : 
• 삭제(Pop) : 

이미지 추가 예정

 

 

배열 기반 스택

---

내용을 추가해 주세요.

 

 

리스트 기반 스택

---

내용을 추가해 주세요.