Клас Stack
(PECL ds >= 1.0.0)
Вступ
Стек - це колекція типу "Останній увійшов, перший вийшов" (Last In, First Out або LIFO), яка дозволяє працювати тільки з найвищим (останнім) значенням. Ітерація походить від кінця на початок з видаленням взятого елемента.
Внутри себя использует классDs\Vector
Огляд класів
class Ds\Stack
implements
Ds\Collection, ArrayAccess {
/* Методы */
public allocate(int $capacity): void
public capacity(): int
public clear(): void
public copy(): Ds\Stack
public isEmpty(): bool
public peek(): mixed
public pop(): mixed
public push(mixed ...$values): void
public toArray(): array
}
список змін
Версия | Опис |
---|---|
PECL ds 1.3.0 | Тепер клас реалізує ArrayAccess |
Зміст
- 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)