정의

  • 데이터를 제한적으로 접근할 수 있는 구조
  • 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조
  • 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 구조(LIFO)
  • 컴퓨터 내부의 프로세스 구조의 함수 동작 방식
  • push: 데이터를 스택에 넣기
  • pop: 데이터를 스택에서 꺼내기

장점

  • 구조가 단순해서 구현이 쉽다
  • 데이터 저장/읽기 속도가 빠르다

단점(일반적인 스택 구현 시)

  • 데이터의 최대 개수를 미리 정해야 한다
  • 저장 공간의 낭비가 발생할 수 있다