[자료구조] 스택과 큐

알고리즘을 조금이라도 풀어보려고 한다.
자료구조는 stack과 queue가 있다는 정도만 알고 있고,
계속 공부해야겠다는 생각이 들었다.

stack + queue = ADT(abstract Data)

추상적 자료 구조
실존하지 않는 전설적인 구조
배열 위에 어떤 규칙을 설정한 모습

stack = 팬케이크

배열을 수직으로 쌓은 형태
LIFO: Last In, First Out

queue = 놀이기구 대기줄

선입선출
FIFO : Frist In, First Out

언제 stack 과 queue를 쓰는가

stack은 브라우저 뒤로가기 버튼, Ctrl + Z
quoue는 email 전송 및 푸쉬 알람 기능, 전화 온 순서대로 상담하는 콜센터 backend

from nomadcode