✔️ Stack 의 개념, 사용하는 이유, 코드로 구현하기
✔️ Queue 의 개념, 사용하는 이유, 코드로 구현하기
Stack 특징
- LIFO (Last In First Out)
- 마지막으로 들어온 데이터가 가장 먼저 나간다.
스택의 예 : 브라우저의 history, 터미널 cd, pwd 명령어, 함수 실행시 콜 스택 등
Queue 특징
- FIFO(First In First Out)
- 처음으로 들어온 데이터가 가장 먼저 나간다.
큐의 예 : 프린터 작업 스케줄러, JS 내에서의 비동기처리
(예를 들어 로그인 하는 경우 맨 처음 아이디를 입력할때 발생하는 키보드 이벤트가 먼저, 그다음에 패스워드를 누를 때 발생하는 키보드 이벤트, 마지막에 로그인 버튼을 눌렀을때 발생하는 클릭 이벤트 등 먼저 발생한 것에 따라 차례대로 실행되는 경우가 있다.
