3줄 요약
1. 스택은 후입선출(LIFO), 큐는 선입선출(FIFO)라고 말한다.
2. LIFO: last in, first out, FIFO: first in, first ou
3. 스택과 큐는 어떤 것을 먼저 보내냐에 따라서 정해진다.
개발자들 끼리 의사소통하려면 명칭에 대한 정확한 이해가 필요하다.
그리고 기술 면접을 준비하던 중 항상 헷갈렸었던 주제가 있어
이번에 확실히 정리하려고 한다.
https://1000hg.tistory.com/40
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/shift
https://blog.tomclansys.com/69
한 줄로 요약하면
스택은 후입선출(LIFO), 큐는 선입선출(FIFO)라고 말한다.
LIFO: last in, first out
FIFO: first in, first out
줄임말을 해석해서 보았더니 이런 뜻이었다.
단어처럼 후입선출은 가장 늦게 넣은 데이터가 가장 빨리 나가는 것.
쉽게 말해 최근에 쌓인 것부터 나간다는 뜻이다.
선입선출은 가장 빨리 넣은 데이터가 가장 빨리 나간다는 뜻이다.
가장 먼저 쌓인 것부터 나간다는 것이다.
스택에서 삽입 연산은 Push, 삭제 연산은 Pop이라고 부른다.
큐에서의 삽입은 Enqueue, 삭제는 Dequeue라고 한다
(큐를 스택으로 비유하면 삽입 연산은 push 삭제 연산은 shift가 아닐까?)****
예시를 정리하면
스택은
웹 브라우저 방문 기록 (뒤로가기)
실행 취소 (undo)
수식의 괄호 검사
후위표기법 계산이 있고,
큐는
우선순위가 같은 작업 예약,
주문 예약같이
먼저온 사람이 먼저 받아가는 양식이다.
잘하고 싶은 사람