3. 스택(Stack)

개념

• 정의: 데이터를 후입선출(FILO)로 구현하는 방법
• 연산:
  • 삽입(push)
  • 조회(peek)
  • 삭제(pop)
  • 비어있는지 확인(isEmpty)

 

언제 사용?

1. 조건에 맞는 값들 중에서 가장 마지막(최신)의 것이 최적의 해인 경우 사용
   • 탑: https://www.acmicpc.net/problem/2493

 

 

 

사용방법

java.util의 Stack라이브러리 사용

 

선언

Stack<Integer> stack = new Stack<>();

 

삽입

• 스택의 맨위(top)에 값 삽입

stack.push(1);

 

조회

• 스택의 맨위(top) 값을 조회

int a = stack.peek();

 

삭제

• 스택의 맨위(top) 값을 삭제
• 리턴값 없음

stack.pop()

 

스택 비어있는지 확인

//빈 스택이라면 true 발생
stack.isEmpty()