TIL [Data Structure] #3. Stack & Queue

finelinefe·2020년 9월 9일
0

DATA_STRUCTURE

목록 보기
1/3
post-thumbnail

✔️ Stack 의 개념, 사용하는 이유, 코드로 구현하기
✔️ Queue 의 개념, 사용하는 이유, 코드로 구현하기


Stack 특징

  • LIFO (Last In First Out)
  • 마지막으로 들어온 데이터가 가장 먼저 나간다.

스택의 예 : 브라우저의 history, 터미널 cd, pwd 명령어, 함수 실행시 콜 스택 등


Queue 특징

  • FIFO(First In First Out)
  • 처음으로 들어온 데이터가 가장 먼저 나간다.

큐의 예 : 프린터 작업 스케줄러, JS 내에서의 비동기처리

(예를 들어 로그인 하는 경우 맨 처음 아이디를 입력할때 발생하는 키보드 이벤트가 먼저, 그다음에 패스워드를 누를 때 발생하는 키보드 이벤트, 마지막에 로그인 버튼을 눌렀을때 발생하는 클릭 이벤트 등 먼저 발생한 것에 따라 차례대로 실행되는 경우가 있다.

0개의 댓글