[Section2][자료구조/알고리즘] 자료구조 - Stack, Queue

자료구조란

데이터를 효과적으로 다루기 위해 고안된 여러가지의 데이터 저장 구조 형태.

 

---

Stack

데이터가 순차적으로 쌓이며, 후입선출(선입후출)의 데이터 구조.

 

• 데이터를 넣고 꺼내고 방식
  - push : 데이터 넣음
  - pop : 데이터 꺼냄 (꺼낸 데이터는 스택에서 삭제)
  
  

Stack 특징

• 후입 선출
• 데이터를 하나씩만 꺼내고 넣을 수 있음
• 하나의 입출력 입구를 가짐 (데이터가 들어온 곳과 나가는 곳이 같음)
  
  

---

Queue

선입선출(후입후출) 형태의 자료 구조.

 

Queue의 특징

• 선입선출
• 데이터가 하나씩만 꺼내고 넣을 수 있음
• 데이터가 들어오는 입구와 나가는 입구를 하나씩 가짐