[Java] Stack(스택)

Stack이란?

나중에 들어간 것이 나중에 나오는 형태인 LIFO(Last In First Out) 형태
java.util.Stack을 import하면 사용할 수 있다.

Stack 선언

• Stack< Element> = new stack<>();

  Stack<Integer> stack = new Stack<>(); //int형 스택 선언
  Stack<String> stack = new Stack<>(); //char형 스택 선언

Stack 메서드

• Stack값 추가

stack.push(value);

• Stack 값 삭제

stack.pop(); 

• Stack의 전체 값 제거(초기화)

stack.clear();

• Stack 가장 상단의 값 출력

stack.peek(); //stack의 가장 상단의 값 출력

• Stack의 크기 출력

stack.size(); 

• Stack이 비어있는지 check

stack.empty();

• stack에 특정 value가 있는지 check

stack.contains(value);