在线文档教程
PHP
数据结构 | Data Structures

Stack (class)

Stack类

介绍

(没有可用的版本信息,可能只在Git中)

Stack是一个“后进先出”或“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 - 将堆栈转换为数组。

← Ds\Set::xor

Ds\Stack::allocate →