✔️ 기본미션 p. 51의 확인 문제 3번, p. 65의 확인 문제 3번 풀고 인증하기

✔️ 선택미션 p. 100의 스택과 큐의 개념을 정리하기

➡️ 스택(Stack)

한쪽 끝이 막혀 있는 통과 같은 저장 공간

막혀있지 않은 쪽으로 데이터를 차곡차곡 저장하고, 저장한 자료를 빼낼 때는 마지막으로 저장한 데이터부터 빼낸다
➡️ LIFO (Last In First Out) '나중에 저장한 데이터를 가장 먼저 빼내는 데이터 관리 방식(후입선출)'

PUSH 스택에 새로운 데이터를 저장하는 명령어
POP 스택에 저장된 데이터를 꺼내는 명령어

→ 스택의 최상단에 있는 (Last In), 마지막으로 저장한 데이터부터 (First Out) 꺼낸다

↔️ 큐(Queue)

양쪽이 뚫려있는 통과 같은 저장 공간

한쪽으로는 데이터를 저장하고, 다른 한쪽으로는 먼저 저장한 순서대로 데이터를 빼낸다
➡️ FIFO (Fisrt In First Out) '가장 먼저 저장된 데이터부터 빼내는 데이터 관리 방식(선입선출)