Stack 생성자, Stack 주요 메소드

CODEDRAGON Development/Algorithm, DataStructure

반응형

 

Stack 생성자

생성자명

설명

Stack()

새로운 Stack 객체를 생성하고 초기화합니다.

 

 

 

 

Stack 주요 메소드

메소드

설명

boolean empty()

·       Stack이 비었는지 비교하여 비어 있으면 true를 반환하고 비어 있지 않으면 false를 반환합니다.

Object peek()

·       Stack의 가장 위쪽에 있는 (제일 마지막으로 저장된) 객체를 반환합니다.

·       pop()메소드와 달리 Stack에서 객체를 꺼내지 않습니다.

·       비어있을 경우 EmptyStackException이 발생합니다.

Object pop()

·       Stack의 가장 위쪽에 있는 객체를 삭제하고 그 객체를 반환합니다.

·       비어있을 경우 EmptyStackException이 발생합니다.

Object push(Object item)

·       Stack에 객체(itme)을 저장(추가)합니다.

int search(Object o)

·       Stack에서 인자로 전달받은객체(o)를 찾아서 그 위치(index)를 반환합니다.

·       위치를 못 찾으면 -1을 반환합니다.

·       배열과 달리 위치는 0이 아닌 1부터 시작합니다.


EmptyStackException RuntimeException이므로 따로 예외처리를 해주지 않아도 됩니다.