본문으로 건너뛰기

스택 & 큐

스택​

스택은 LIFO(후입선출) 자료구조이다. 즉 나중에 들어온 데이터가 먼저 빠져나오는 구조이다.

스택의 사용처​

  • 함수 호출 관리 (Call Stack)
  • 실행취소 및 재실행
  • Routing (History)도 스택처럼 취급

시간복잡도​

  • 삽입: O(1)
  • 삭제: O(1)
  • 검색: O(N)
  • 접근: O(N)

큐​

큐는 FIFO(선입선출)의 자료구조이다. 즉 먼저 들어온 데이터가 먼저 빠져나오는 구조이다.

큐의 사용처​

  • 백그라운드 작업
  • 자원(이미지 등)의 업로드
  • 프린트

시간복잡도​

  • 삽입: O(1)
  • 삭제: O(1)
  • 검색: O(N)
  • 접근: O(N)