[알고리즘] 스택 / 큐

스택: 후입선출, LIFO (Last-In, First-Out)

마지막에 들어온 것이 가장 먼저 나가는 방식

ex. 웹 브라우저에서 뒤로 가기 / 앞으로 가기

명령어	설명
push()	스택의 맨 위에 요소를 추가
pop()	스택의 맨 위 요소를 제거하고, 제거된 값을 반환
peek() 또는 top()	스택의 맨 위 요소를 제거하지 않고 반환
isEmpty()	스택이 비어 있는지 확인

 

---

 

큐: 선입선출, FIFO (First-In, First Out)

처음에 들어온 것이 가장 먼저 나가는 방식

ex. 은행에서 대기열 처리

 

명령어	설명
push()	큐의 맨 뒤에 요소를 추가 (enqueue)
shift()	큐의 맨 앞 요소를 제거하고, 제거된 값을 반환 (dequeue)
front()	큐의 맨 앞 요소를 제거하지 않고 반환
isEmpty()	큐가 비어 있는지 확인
length	큐의 현재 길이를 반환

반응형