[자료구조] 스택(Stack)

정의

한쪽 끝에서만 데이터를 넣고 뺄 수 있는 자료구조

 

특징

• 먼저 들어온 데이터가 가장 늦게 나갈 수 있는 FILO(선입후출) 구조이다.
• 요소를 추가하거나 제거하는 데 O(1)의 시간이 걸린다.
  • 무조건 맨 뒤에서 요소를 넣고 빼야 하기 때문에
• 맨 뒤(최상단)의 요소를 확인하는 데 O(1)의 시간이 걸린다.
  • 원칙적으로 맨 뒤의 요소만 확인이 가능하다.
  • 다만, 배열로 스택을 구현하면 스택 중간의 원소도 확인이 가능하게 구현할 수 있다.