Stack<E> — LIFO(후입선출) 스택
Stack — LIFO(후입선출) 스택
객체의 후입선출(LIFO, Last-In-First-Out) 스택을 나타내는 클래스예요. Vector를 상속받아 벡터를 스택처럼 취급할 수 있는 다섯 가지 연산을 제공해요.
본문
public class Stack<E> extends Vector<E>
일반적인 push와 pop 연산 외에도 스택 맨 위 항목을 들여다보는 peek, 스택이 비어 있는지 검사하는 empty, 항목을 검색해 맨 위에서부터의 거리를 알아내는 search 메서드를 제공해요. 스택이 처음 생성되면 항목이 하나도 없어요.
더 완전하고 일관된 LIFO 스택 연산 집합은 Deque 인터페이스와 그 구현이 제공하므로, 이 클래스보다는 Deque를 사용하는 것이 권장돼요.
Deque<Integer> stack = new ArrayDeque<Integer>();
생성자
Stack()— 빈 Stack을 생성해요.
주요 메서드
-
push(E item)— 항목을 이 스택의 맨 위에 밀어 넣어요. -
pop()— 이 스택 맨 위의 객체를 제거하고 그 객체를 반환해요. 스택이 비어 있으면EmptyStackException을 던져요. -
peek()— 스택에서 제거하지 않고 맨 위의 객체를 들여다봐요. -
empty()— 이 스택이 비어 있는지 검사해요. -
search(Object o)— 객체가 스택의 맨 위에서부터 어느 위치(1-기반)에 있는지 반환해요. -
도입 시점(Since): 1.0