스택(Stack)

스택(Stack)

• 후입선출(Last In First Out; LIFO) 자료구조
• 마지막에 들어온 데이터가 먼저 나가는 구조

• 데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용
• 함수 콜 스택, 수식 계산, 인터럽트 처리

스택 기본 구조

• 후입 선출 구조

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

 

 

 

스택 선언/할당

Stack stack = new Stack()

스택 기본 연산