[자료구조] 스택(Stack)과 큐(Queue)

스택(Stack)과 큐(Queue)

---

프로그램을 개발할 때 가장 많이 사용하는 자료 구조: 스택 & 큐

 

1. 스택(Stack)

: 상자를 쌓듯이 자료를 관리하는 방식.

책을 하나씩 쌓으면 가장 위에 있는 것을 먼저 꺼내야 하는 것과 같은 방식이다.

-    맨 나중에 추가된 데이터를 먼저 꺼내는 방식(Last In First Out: LIFO)

-    먼저 추가된 데이터일수록 마지막에 꺼낼 수 있음

-    push(): 스택에 자료 추가

-    pop(): 스택에 있는 자료 꺼내기. 가장 최근에 추가된 자료(top에 있는 것)을 꺼냄.

 

 

2. 큐(Queue)

: 일상 생활에서 가장 많이 사용하는 방식의 자료구조. ‘선착순’

스택은 한쪽이 막혀 있는 구조라면, 큐는 양쪽 모두 뚫려 있어서 들어온 순서대로 나갈 수 있는 구조이다.

-    먼저 추가된 데이터부터 꺼내서 사용하는 방식(First In First Out: FIFO)