[Java] Stack의 선언과 사용

Stack은 자료구조 중 하나로, 먼저 들어간 데이터가 가장 나중에 나오는 선입후출(FILO)구조를 가지고 있다. 

import java.util.Stack; 을 선언한 뒤 Stack을 사용할 수 있다. 

 

Stack 생성

이후 위와 같은 방법으로 Stack을 생성할 수 있으며, < > 안에는 자료형이 들어간다.

 

Stack에는 대표적으로 세 가지 메소드가 있다.

pop(): 스택의 가장 마지막에 있는 데이터를 삭제하면서 반환한다.

push(): 스택에 데이터를 삽입한다.

peek(): 스택의 가장 마지막에 있는 데이터를 반환한다.

 

pop()과 peek()의 차이는 데이터 삭제의 유무다.