Главная » Java » Stack

0

 

     Класс , производный от класса Vector, содержит методы, поддерживающие простую структуру данных стека (stack), которая подчиняется правилу последним вошел — первым вышел" (last-in first-out — LIFO). Метод push заталкивает (push) элемент на вершину стека, а метод pop выталкивает (pop) его.  Метод  peek возвращает верхний элемент,  не удаляя его из стека.  Метод empty возвращает true, если стек пуст. Попытка выполнения операции pop или peek в отношении пустого стека приводит к выбрасыванию исключения типа EmPtystackException.

 

   Метод search позволяет определить позицию указанного объекта в стеке, отсчитываемую от вершины (значение позиции верхнего элемента равно 1). Если объект не найден, метод возвращает -1. Для проверки факта совпадения указанного объекта и элемента стека используется метод Object. equal s.

   Модель стека легко реализовать и средствами класса ArrayList: метод add пригоден для моделирования операции push, remove — для pop и т.д. Аналогов в наборе "новых" коллекций Java не существует.

 

Источник: Арнолд, Кен, Гослинг, Джеймс, Холмс, Дэвид. Язык программирования Java. 3-е изд .. : Пер. с англ. – М. : Издательский дом «Вильяме», 2001. – 624 с. : ил. – Парал. тит. англ.

По теме:

  • Комментарии