Класс Stack
Класс stack из пакета java.utii. объединяет элементы в стек.
Стек (stack) реализует порядок работы с элементами подобно магазину винтовки– первым выстрелит патрон, положенный в магазин последним,– или подобно железнодорожному тупику – первым из тупика выйдет вагон, загнанный туда последним. Такой порядок обработки называется LIFO (Last In – First Out).
Перед работой создается пустой стек конструктором stack ().
Затем на стек кладутся и снимаются элементы, причем доступен только "верхний" элемент, тот, что положен на стек последним.
Дополнительно к методам класса vector класс stack содержит пять методов, позволяющих работать с коллекцией как со стеком:
- push (Object item) – помещает элемент item в стек;
- pop () – извлекает верхний элемент из стека;
- peek () – читает верхний элемент, не извлекая его из стека;
- empty () – проверяет, не пуст ли стек;
- search (object item) – находит позицию элемента item в стеке. Верхний элемент имеет позицию 1, под ним элемент 2 и т. д. Если элемент не найден, возвращается -1.
Листинг 6.2 показывает, как можно использовать стек для проверки парности символов.
Листинг 6.2. Проверка парности скобок.
import java.utii.*;
class StackTesti
static boolean checkParity(String expression,
String open, String close){
Stack stack = new Stack ();
StringTokenizer st = new StringTokenizer(expression,
" \t\n\r+*/-(){}", true);
while (st..hasMoreTokens ()) {
String tmp = st.nextToken();
if (tmp.equals(open)), stack.push(open);
i f (tmp.equals(close)) stack.pop();
}
if (stack.isEmpty ()) return true/return fals e;
}
public static void main(String[] args){
System.out.println(
checkParityC'a – (b – (c – a) / (b + c) – 2), "(", ")));
}
}
Как видите, коллекции значительно облегчают обработку наборов данных.
Еще один пример коллекции совсем другого рода – таблицы – предоставляет класс Hashtable.