CS기초/자료구조

스택과 큐

오늘의 나1 2021. 3. 22. 19:11

peek 메서드를 몰라서 정리해봤다☆

 

Stack: Last In First Out

필수 제공 메서드

  • push to top: 새 아이템 쌓기
  • pop from top: 맨 위에 있는 아이템 제거
  • peek: 맨 위에 있는 아이템 리턴 (제거 안 하고 리턴만함)
  • size: 스택 크기
  • empty: 스택이 비었는 지

Queue: First In First Out

Standard Operations

  • push: 새 아이템 추가
  • pop: 맨 앞에 있는 아이템 제거
  • peek: 맨 앞에 있는 아이템 리턴 (제거 안 하고 리턴만함)
  • empty: 큐가 비었는 지