[Data Structure] Stack & Queue

DONGHYUN KOO·2020년 9월 9일
0

오늘은 자료구조 두번쨰 세션으로 스택과 큐에 대해서 배웠다.

Stack

LIFO (Last in First Out)

  • 마지막으로 들어온 데이터가 가장 먼저 나간다.
  • 가장 최근에 쌓인 데이터가 먼저 처리된다.

컴퓨터 세계 속 스택

  • Stack OverFlow
  • 브라우저의 히스토리
  • 터미널 cd /pwd
  • 함수 실행의 콜 스텍

Queue

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

컴퓨터 세계속 큐

  • 프린터 작업 스케쥴
  • Javascript 비동기 처리

0개의 댓글