[메서드] Stack 클래스 메서드

2023.11.21 - [🖋️ 자료구조와 알고리즘/알고리즘 이론] - [스택] 배열 기반 스택과 연결 리스트 기반 스택

 

1. 생성자 Stack():
   • 설명: 새로운 빈 스택을 생성합니다.
2. E push(E item):
   • 설명: 지정된 항목을 스택의 맨 위에 추가합니다. 이 메서드는 Vector 클래스의 addElement 메서드와 동일한 효과를 가집니다.
   • 반환값: 스택에 추가된 항목입니다.
3. E pop():
   • 설명: 스택의 맨 위에 있는 항목을 제거하고 반환합니다. 스택이 비어 있으면 EmptyStackException을 던집니다.
   • 반환값: 제거된 맨 위의 항목입니다.
4. E peek():
   • 설명: 스택의 맨 위에 있는 항목을 제거하지 않고 반환합니다. 스택이 비어 있으면 EmptyStackException을 던집니다.
   • 반환값: 맨 위의 항목입니다.
5. boolean empty():
   • 설명: 스택이 비어 있는지 여부를 반환합니다.
   • 반환값: 스택이 비어 있으면 true, 그렇지 않으면 false입니다.
6. int search(Object o):
   • 설명: 지정된 객체가 스택에 있는지 검색하고, 있으면 스택의 맨 위부터 해당 객체까지의 거리(1-based index)를 반환합니다. 객체가 스택에 없으면 -1을 반환합니다.
   • 반환값: 스택의 맨 위부터 객체까지의 거리이며, 객체가 없는 경우 -1입니다.

 

public
class Stack<E> extends Vector<E> {

    public Stack() {
    }

    public E push(E item) {
        addElement(item);

        return item;
    }

    public synchronized E pop() {
        E       obj;
        int     len = size();

        obj = peek();
        removeElementAt(len - 1);

        return obj;
    }

    public synchronized E peek() {
        int     len = size();

        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
    }

    public boolean empty() {
        return size() == 0;
    }

    public synchronized int search(Object o) {
        int i = lastIndexOf(o);

        if (i >= 0) {
            return size() - i;
        }
        return -1;
    }

}