<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<title>The Stack class</title>
</head>
<body><div class="manualnavbar" style="text-align: center;">
<div class="prev" style="text-align: left; float: left;"><a href="ds-set.xor.html">Ds\Set::xor</a></div>
<div class="next" style="text-align: right; float: right;"><a href="ds-stack.allocate.html">Ds\Stack::allocate</a></div>
<div class="up"><a href="book.ds.html">Data Structures</a></div>
<div class="home"><a href="index.html">PHP Manual</a></div>
</div><hr /><div id="class.ds-stack" class="reference">
<h1 class="title">The Stack class</h1>
<div class="partintro"><p class="verinfo">(No version information available, might only be in Git)</p>
<div class="section" id="ds-stack.intro">
<h2 class="title">Introduction</h2>
<p class="para">
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.
</p>
<p class="para">
Uses a <strong class="classname">Ds\Vector</strong> internally.
</p>
</div>
<div class="section" id="ds-stack.synopsis">
<h2 class="title">Class synopsis</h2>
<div class="classsynopsis">
<div class="ooclass"></div>
<div class="classsynopsisinfo">
<span class="ooclass">
<strong class="classname">Ds\Stack</strong>
</span>
<span class="oointerface">implements
<span class="interfacename"><strong class="interfacename">Ds\Collection</strong></span>
</span>
{</div>
<div class="classsynopsisinfo classsynopsisinfo_comment">/* Methods */</div>
<div class="methodsynopsis dc-description">
<span class="modifier">public</span> <span class="type">void</span> <span class="methodname"><a href="ds-stack.allocate.html" class="methodname">allocate</a></span>
( <span class="methodparam"><span class="type">int</span> <code class="parameter">$capacity</code></span>
)</div>
<div class="methodsynopsis dc-description">
<span class="modifier">public</span> <span class="type">int</span> <span class="methodname"><a href="ds-stack.capacity.html" class="methodname">capacity</a></span>
( <span class="methodparam">void</span>
)</div>
<div class="methodsynopsis dc-description">
<span class="modifier">public</span> <span class="type">void</span> <span class="methodname"><a href="ds-stack.clear.html" class="methodname">clear</a></span>
( <span class="methodparam">void</span>
)</div>
<div class="methodsynopsis dc-description">
<span class="modifier">public</span> <span class="type">Ds\Stack</span> <span class="methodname"><a href="ds-stack.copy.html" class="methodname">copy</a></span>
( <span class="methodparam">void</span>
)</div>
<div class="methodsynopsis dc-description">
<span class="modifier">public</span> <span class="type">bool</span> <span class="methodname"><a href="ds-stack.isempty.html" class="methodname">isEmpty</a></span>
( <span class="methodparam">void</span>
)</div>
<div class="methodsynopsis dc-description">
<span class="modifier">public</span> <span class="type">mixed</span> <span class="methodname"><a href="ds-stack.peek.html" class="methodname">peek</a></span>
( <span class="methodparam">void</span>
)</div>
<div class="methodsynopsis dc-description">
<span class="modifier">public</span> <span class="type">mixed</span> <span class="methodname"><a href="ds-stack.pop.html" class="methodname">pop</a></span>
( <span class="methodparam">void</span>
)</div>
<div class="methodsynopsis dc-description">
<span class="modifier">public</span> <span class="type">void</span> <span class="methodname"><a href="ds-stack.push.html" class="methodname">push</a></span>
([ <span class="methodparam"><span class="type"><a href="language.pseudo-types.html#language.types.mixed" class="type mixed">mixed</a></span> <code class="parameter">$...values</code></span>
] )</div>
<div class="methodsynopsis dc-description">
<span class="modifier">public</span> <span class="type">array</span> <span class="methodname"><a href="ds-stack.toarray.html" class="methodname">toArray</a></span>
( <span class="methodparam">void</span>
)</div>
}</div>
</div>
</div>
<h2>Table of Contents</h2><ul class="chunklist chunklist_reference"><li><a href="ds-stack.allocate.html">Ds\Stack::allocate</a> — Allocates enough memory for a required capacity</li><li><a href="ds-stack.capacity.html">Ds\Stack::capacity</a> — Returns the current capacity</li><li><a href="ds-stack.clear.html">Ds\Stack::clear</a> — Removes all values</li><li><a href="ds-stack.construct.html">Ds\Stack::__construct</a> — Creates a new instance</li><li><a href="ds-stack.copy.html">Ds\Stack::copy</a> — Returns a shallow copy of the stack</li><li><a href="ds-stack.count.html">Ds\Stack::count</a> — Returns the number of values in the stack</li><li><a href="ds-stack.isempty.html">Ds\Stack::isEmpty</a> — Returns whether the stack is empty</li><li><a href="ds-stack.jsonserialize.html">Ds\Stack::jsonSerialize</a> — Returns a representation that can be converted to JSON</li><li><a href="ds-stack.peek.html">Ds\Stack::peek</a> — Returns the value at the top of the stack</li><li><a href="ds-stack.pop.html">Ds\Stack::pop</a> — Removes and returns the value at the top of the stack</li><li><a href="ds-stack.push.html">Ds\Stack::push</a> — Pushes values onto the stack</li><li><a href="ds-stack.toarray.html">Ds\Stack::toArray</a> — Converts the stack to an array</li></ul>
</div>
<hr /><div class="manualnavbar" style="text-align: center;">
<div class="prev" style="text-align: left; float: left;"><a href="ds-set.xor.html">Ds\Set::xor</a></div>
<div class="next" style="text-align: right; float: right;"><a href="ds-stack.allocate.html">Ds\Stack::allocate</a></div>
<div class="up"><a href="book.ds.html">Data Structures</a></div>
<div class="home"><a href="index.html">PHP Manual</a></div>
</div></body></html>
