Stack 클래스

Stack 클래스

 

Stack 클래스 개요

Stack 클래스는 Vector 클래스의 하위 클래스로서 LIFO(Last-In First-Out) 특성을 가진 자료구조를 의미합니다.

 

Stack 클래스의 메서드들

 

① boolean  empty( )

스택이 비어 있으면 true 를 반환하고 , 아니면 false 를 반환하는 메서드입니다.

 

② Object  peek( )  throws  EmptyStackException

스택의 최상위 요소를 반환하는 메서드입니다. 단, 스택에서 요소를 삭제하지는 않습니다.

 

③ Object  pop( )  throws  EmptyStackException

스택의 최상위 요소를 반환하는 메서드입니다. 반환된 요소는 스택에서 제거합니다.

 

④ Object  push(Object  obj)

obj 를 스택의 top 에 추가한 다음 반환하는 메서드입니다.

 

⑤ int  search(Object  obj)

스택에서 obj 를 찾아 인덱스를 반환하는 메서드입니다.

top 의 인덱스는 1이고, obj 가 없으면 -1 을 반환합니다.

 

Stack 클래스 실습 프로그램

 

Stack 클래스의 메서드들을 활용한 실습 프로그램은 다음과 같습니다.

 

실행시 Run Configuration 버튼을 클릭하여 아규먼트를 입력해 줍니다.

실행시 입력할 아규먼트는  "1  2  3  4  5  6  7  8  9  10  11" 을 입력해 주고, Run 버튼을 클릭하여 실행합니다.

실행 결과는 다음과 같습니다.