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이므로 따로 예외처리를 해주지 않아도 됩니다.
'Development > Algorithm, DataStructure' 카테고리의 다른 글
Set 인터페이스의 주요메소드 (0) | 2017.10.15 |
---|---|
Set 인터페이스 (0) | 2017.10.14 |
Queue 인터페이스의 주요메소드 (0) | 2017.10.13 |
Queue 인터페이스 - "All Known Implementing Classes" 항목, Interface Queue<E> (0) | 2017.10.13 |
큐(Queue) 도식도 - Java (0) | 2017.10.13 |