(알고리즘) 스택/큐

스택/큐

• 기본 데이터 구조만을 사용하여 묻는 질문은 드물지만 다른 문제(DFS/BFS 등)를 해결하기 위한 기초가 되기 때문에 이해가 필수적입니다.
  
  

더미

• 선형 데이터 구조
• LIFO(후입선출) 구조
  • 삽입(푸시)
    • 배열의 끝에 추가
  • 삭제(꺼내기)
    • 마지막에 들어온 순서대로 옵니다.
      
      
  • 푸시 및 팝은 arr.length-1에서 수행됩니다.
    
    

대기줄

• 선형 데이터 구조
• FIFO(선입선출) 구조
  • 삽입(대기열)
    • 배열의 끝에 추가
  • 대기열에서 빼다
    • 먼저 오는 순서대로 옵니다.
      
      
  • 삽입은 arr.length-1에서 이루어지고 삭제는 인덱스 0에서 이루어집니다.