자바 API : 스택(Stack) 사용법

 

스택은  가장 먼저들어온것을 나중에 처리하고, 가장 늦게들어온것을 먼저 처리합니다.

 

즉, (LIFO - Last In First Out) 원리입니다.

 

예제로, 접시쌓기라고 생각하시면 매우편합니다. 저희가 접시를 설거지할때 맨윗접시부터  닦으면서

맨 처음들어온 마지막접시를 나중에 닦는것처럼요.

 

 

출처:위키백과

 

스택의 선언: 

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

 

<알고리즘에서 자주쓰이는 메소드 위주로 작성합니다>

 

push(): 스택에 데이터추가

 

pop(): 가장 최근에 넣은값을 삭제후 반환

 

peek(): 가장 최근에 넣은값을 반환 (삭제 X)

 

empty(): 스택이 비어있는가?  반환(boolean : 참이면 true, 원소가 있으면 fasle)

 

search(data): data를 보관한 순번을 반환 (1부터 시작)

 

clear(): 스택의 내용 전부 삭제

 

size(): 스택의 크기 반환

 

contains(): 스택의 요소를 체크 반환(boolean)