Stack

정의

LIFO(Last Input First Out) 형태로 데이터를 저장하는 선형 자료 구조

특징

스택은 마지막 input에만 접근할 수 있으므로 마지막 element에 대한 위치를 알고 있어야 한다.

스택의 동작

• push
  • 스택에 element를 삽입하는 메서드
• pop
  • 스택의 Last element를 추출하는 메서드
• isEmpty
  • 스택이 비어있는지 확인하는 메서드
• top
  • 스택의 Last element를 확인하는 메서드
• size
  • 스택의 데이터 개수를 확인하는 메서드

시간 복잡도

Operation	Complexity
push	O(1)
pop	O(1)
isEmpty	O(1)
size	O(1)

참고자료

geeksforgeeks-stack