Класс Stack

(Информация о версии неизвестна, возможно, только в SVN)

Введение

Стек - это коллекция типа "Последний вошел, первый вышел" (Last In, First Out или LIFO), которая позволяет работать только с самым верхним (последним) значением. Итерация происходит от конца к началу с удалением взятого элемента.

Внутри себя использует класс Ds\Vector.

Обзор классов

Ds\Stack implements Ds\Collection {

/* Методы */

public void allocate ( int $capacity )

public int capacity ( void )

public void clear ( void )

public Ds\Stack copy ( void )

public bool isEmpty ( void )

public mixed peek ( void )

public mixed pop ( void )

public void push ([ mixed $...values ] )

public array toArray ( void )

}

Содержание

Ds\Stack::allocate — Выделение памяти под указанную вместимость
Ds\Stack::capacity — Возвращает текущую вместимость
Ds\Stack::clear — Удаляет все значения из коллекции
Ds\Stack::__construct — Создает новый экземпляр класса
Ds\Stack::copy — Возвращает поверхностную копию коллекции
Ds\Stack::count — Возвращает количество элементов коллекции
Ds\Stack::isEmpty — Проверяет, пуста ли коллекция
Ds\Stack::jsonSerialize — Возвращает коллекцию в JSON представлении
Ds\Stack::peek — Возвращает значение с вершины стека
Ds\Stack::pop — Удаляет и возвращает значение с вершины стека
Ds\Stack::push — Добавляет значения в стек
Ds\Stack::toArray — Преобразует коллекцию в array