스택(Statck)

후입선출 (Last In First Out; LIFO) 자료구조

• 마지막에 들어온 데이터가 먼저 나가는 구조

데이터가 입력된 순서의 역순으로 처리되어야 할때 사용

• ex) 함수 콜 스택, 수식 계산, 인터럽트 처리 등

기본적으로 데이터 추가, 꺼내기, 스택 공간 확인 동작으로 이루어짐

데이터 추가(Push)

• 스택의 가장 마지막 위치에 데이터 추가
  

데이터 꺼내기(Pop)

• 스택의 가장 마지막 위치에서 데이터 꺼냄