stack(堆栈类) 是一个集合,只允许访问堆栈顶部的值,并且它按该顺序进行破坏性作。此类可以在内部使用 Ds\Vector。
stack(堆栈)遵循 LIFO 原则,即“后进先出”根据 LIFO 原则,元素总是添加到堆栈的顶部,并且总是从顶部弹出,这是最近添加的元素。
函数列表
以下是 “Stack” 类提供的函数列表 -
函数 | 描述 |
---|---|
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() | 将堆栈转换为数组。 |