TIL8: Data Structure - 1 [Stack / Queue]

Stack(스택)

• 특징: Last In, First Out
• 메소드: push, pop, peek
• 속성: top
• Big O 표기
  • 가져오기: O(n)
  • 추가하기: O(1)
  • 삭제하기: O(1)

Queue(큐)

• 특징: First In, First Out
• 메소드: enqueue, dequeue
• 속성: back(또는 rear), front
• Big O 표기
  • 가져오기: O(n)
  • 추가하기: O(1)
  • 삭제하기: O(1)

자료 출처: 코드스테이츠(CodeStates)