Пакет java utit: структура коллекций

Класс stack является подклассом Vector-класса, который реализует стан­дартный стек LIFO1. В stack определен только один (задаваемый по умол­чанию) конструктор, который создает пустой стек. stack включает все мето­ды, определенные в классе vector, и добавляет несколько собственных, по­казанных в табл. 15.15.

Чтобы поместить объект на вершину стека, вызовите метод push о. Для уда­ления и возвращения верхнего элемента вызовите метод рор(). Если вы об­ращаетесь к pop о, когда вызывающий стек пуст, выбрасывается исключение типа EmptyStackException. Метод реек() можно использовать для того, что­бы возвратить, но не удалять, верхний объект. Метод empty о возвращает true, если стек пуст. Метод search() определяет, существует ли объект в стеке, и возвращает количество выталкиваний, которые требуются, чтобы вынести его на вершину стека. Ниже приведен пример, который создает стек, помещает в него несколько объектов типа integer и затем снова вы­талкивает их:

Чтобы поместить объект на вершину стека, вызовите метод push о. Для уда­ления и возвращения верхнего элемента вызовите метод рор(). Если вы об­ращаетесь к pop о, когда вызывающий стек пуст, выбрасывается исключение типа EmptyStackException. Метод реек() можно использовать для того, что­бы возвратить, но не удалять, верхний объект. Метод empty о возвращает true, если стек пуст. Метод search() определяет, существует ли объект в стеке, и возвращает количество выталкиваний, которые требуются, чтобы вынести его на вершину стека. Ниже приведен пример, который создает стек, помещает в него несколько объектов типа integer и затем снова вы­талкивает их:

' LJFO (Last-In, First-Out) — "последним вошел, первым вышел". — Примеч. пер.

// Демонстрирует класс Stack, import j ava.util.*;

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 -> ");