Page 83 - 4657

колекція об'єктів, можна знайти в ній індивідуальні елементи за
допомогою методів Contains, indexOf і lastIndexOf. Крім того
методи еlеmentAt, firstElement і lastElement дозволяють витягати
об'єкти з потрібного положення в об'єкті Vector.

Stack

Stack - підклас класу Vector, що реалізує простий механізм
типу “першим ввійшов - першим вийшов" (FIFO). На додаток до
стандартних методів свого батьківського класу, Stack пропонує
метод push для приміщення елемента у вершину стека і pop для
витягу з нього верхнього елемента. За допомогою методу peek
ви можете одержати верхній елемент, не видаляючи його зі
стека. Метод empty служить для перевірки стека на наявність
елементів - він повертає true, якщо стік порожній. Метод search
шукає заданий елемент у стеці, повертаючи кількість операція
pop, що вимагаються для того щоб перевести шуканий елемент у
вершину стека. Якщо заданий елемент у стеці відсутній, цей
метод повертає -1.
Нижче приведений приклад програми, що створює стек,
заносить у нього кілька об'єктів типу Integer, а потім витягає їх.

import java.util.Stack;
import java.util.EmptyStackException;
class StackDemo {
static void showpush(Stack st, int a) {
st.push(new Integer(a));
System.out.println("push(" + a + ")");
System.out.println("stack: " + st);
}
static void showpop(Stack st) {
System.out.print("pop -> ");
Integer a = (Integer) st.pop();
System.out.println(a);
System.out.println("stack: " + st);
}
public static void main(String args[]) {
Stack st = new Stack();
81