The Stack class

はじめに

A Stack is a “last in, first out” or “LIFO” collection that only allows access to the value at the top of the structure and iterates in that order, destructively.

Uses a Ds\Vector internally.

クラス概要

Ds\Stack

class Ds\Stack implements Ds\Collection, ArrayAccess {

/* メソッド */

public void allocate(int $capacity)

public int capacity()

public void clear()

public Ds\Stack copy()

public bool isEmpty()

public mixed peek()

public mixed pop()

public void push(mixed ...$values)

public array toArray()

}

変更履歴

バージョン	説明
PECL ds 1.3.0	The class now implements ArrayAccess.

Ds\Stack::allocate — Allocates enough memory for a required capacity
Ds\Stack::capacity — Returns the current capacity
Ds\Stack::clear — Removes all values
Ds\Stack::__construct — Creates a new instance
Ds\Stack::copy — Returns a shallow copy of the stack
Ds\Stack::count — Returns the number of values in the stack
Ds\Stack::isEmpty — Returns whether the stack is empty
Ds\Stack::jsonSerialize — Returns a representation that can be converted to JSON
Ds\Stack::peek — Returns the value at the top of the stack
Ds\Stack::pop — Removes and returns the value at the top of the stack
Ds\Stack::push — Pushes values onto the stack
Ds\Stack::toArray — Converts the stack to an array