Java 스택 Stack

스택 Stack

후입선출(Last In First Out, LIFO) - 가장 나중에 삽입된 자료가 가장 먼저 나옴

Java Stack 관련 메서드

• Stack을 사용하려면 먼저 java.util.stack를 import해야한다.
  empty() :
  스택이 비어있는지 알려준다.
  push(Object) :
  stack에 Object를 쌓는다.
  pop() :
  stack의 (맨 위) 인자를 추출 (단, 비어있을 경우 : EmptyStackException)
  peek() :
  stack의 (맨 위) 인자를 반환 (단, 비어있을 경우 : EmptyStackException)
  └ 데이터의 삭제나 변형이 아닌 확인
  search(n) :
  n의 위치를 반환 (단, n이 없다면 -1)
  └ 배열index와는 다르게 자리를 1부터 셈(가장 아래 인자가 0이 아닌 1)