Stack Data Structure-스택 데이터 구조

스택(Stack)은 연산이 수행되는 특정 순서를 따르는 선형 데이터 구조입니다.

두가지 유형 FIFO(First in First Out)과 LIFO(Last in First Out)이 있습니다.

 

옆의 사진이 LIFO의 대표적인 구조입니다. 바구니와 같은 구조를 띄는 Stack에 데이터를 넣는(push) 구조입니다.

 

 

---

오른쪽의 사진이 FIFO의 대표적인 구조입니다. 사람이 옆으로 밀어넣는 구조를 띕니다.

처음 넣은(push)데이터가 가장 먼저 나오는 구조입니다.

 

 

 

 

 

Stack 관련 용어는 <Term> 카테고리에 게시하겠습니다.

Reference

geeksforgeeks