스택

  스택은 맨 나중에 집어 넣은 데이터가 먼저 나오는 후입 선출(Last in, Fist out) 구조이다.

출처 : https://swexpertacademy.com/ 문제시 삭제합니다 (살려주세요~)

  위에 이미지 파일을 보는 것과 같이 top라는 속성이 바로 이 스택의 사이즈가 되는 것이며 스택이 쌓이고 줄어들때 마다 줄어들고 늘어나고를 반복합니다.