Quelle  chap12_mj.html   Sprache: HTML

<?xml version="1.0" encoding="UTF-8"?>

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
         "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">

<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<script type="text/javascript"
  src="https://cdn.jsdelivr.net/npm/mathjax@2/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
</script>
<title>GAP (datastructures) - Chapter 12: Stacks</title>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<meta name="generator" content="GAPDoc2HTML" />
<link rel="stylesheet" type="text/css" href="manual.css" />
<script src="manual.js" type="text/javascript"></script>
<script type="text/javascript">overwriteStyle();</script>
</head>
<body class="chap12"  onload="jscontent()">


<div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0_mj.html">Top</a>  <a href="chap1_mj.html">1</a>  <a href="chap2_mj.html">2</a>  <a href="chap3_mj.html">3</a>  <a href="chap4_mj.html">4</a>  <a href="chap5_mj.html">5</a>  <a href="chap6_mj.html">6</a>  <a href="chap7_mj.html">7</a>  <a href="chap8_mj.html">8</a>  <a href="chap9_mj.html">9</a>  <a href="chap10_mj.html">10</a>  <a href="chap11_mj.html">11</a>  <a href="chap12_mj.html">12</a>  <a href="chapBib_mj.html">Bib</a>  <a href="chapInd_mj.html">Ind</a>  </div>

<div class="chlinkprevnexttop"> <a href="chap0_mj.html">[Top of Book]</a>   <a href="chap0_mj.html#contents">[Contents]</a>    <a href="chap11_mj.html">[Previous Chapter]</a>    <a href="chapBib_mj.html">[Next Chapter]</a>   </div>

<p id="mathjaxlink" class="pcenter"><a href="chap12.html">[MathJax off]</a></p>
<p><a id="X83723E3B7B144F19" name="X83723E3B7B144F19"></a></p>
<div class="ChapSects"><a href="chap12_mj.html#X83723E3B7B144F19">12 <span class="Heading">Stacks</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap12_mj.html#X7C5F33687C53BEF0">12.1 <span class="Heading">API</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X7FBD84A987069E53">12.1-1 Stack</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X7D9693A07FF1452D">12.1-2 IsStack</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X7B642BD77ABDD80E">12.1-3 Push</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X79A21A337C035011">12.1-4 Peek</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X7E4935478082CF2F">12.1-5 Pop</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X878BEB5C85B8E0A4">12.1-6 Size</a></span>
</div></div>
</div>

<h3>12 <span class="Heading">Stacks</span></h3>

<p>A stack is a deque where items can be <code class="code">Push</code>ed onto the stack, and the top item can be <code class="code">Pop</code>ped off the stack.</p>

<p>Stacks are wrapped GAP plain lists.</p>

<p><a id="X7C5F33687C53BEF0" name="X7C5F33687C53BEF0"></a></p>

<h4>12.1 <span class="Heading">API</span></h4>

<p><a id="X7FBD84A987069E53" name="X7FBD84A987069E53"></a></p>

<h5>12.1-1 Stack</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#an style='color: green'>8227; Stack</code>(  )</td><td class="tdright">( function )</td></tr></table></div>
<p>Returns: stack</p>

<p>Constructor for stacks</p>

<p><a id="X7D9693A07FF1452D" name="X7D9693A07FF1452D"></a></p>

<h5>12.1-2 IsStack</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#an style='color: green'>8227; IsStack</code>( <var class="Arg">arg</var> )</td><td class="tdright">( filter )</td></tr></table></div>
<p>Returns: <code class="keyw">true</code> or <code class="keyw">false</code></p>

<p>Category of heaps</p>

<p><a id="X7B642BD77ABDD80E" name="X7B642BD77ABDD80E"></a></p>

<h5>12.1-3 Push</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#an style='color: green'>8227; Push</code>( <var class="Arg">stack</var>, <var class="Arg">object</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Puts <var class="Arg">object</var> onto <var class="Arg">stack</var>.</p>

<p><a id="X79A21A337C035011" name="X79A21A337C035011"></a></p>

<h5>12.1-4 Peek</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#an style='color: green'>8227; Peek</code>( <var class="Arg">stack</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Returns: object or <code class="keyw">fail</code></p>

<p>Return the object at the top of <var class="Arg">stack</var>. If <var class="Arg">stack</var> is empty, returns <code class="keyw">fail</code></p>

<p><a id="X7E4935478082CF2F" name="X7E4935478082CF2F"></a></p>

<h5>12.1-5 Pop</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#an style='color: green'>8227; Pop</code>( <var class="Arg">stack</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Returns: object or <code class="keyw">fail</code></p>

<p>Remove the top item from <var class="Arg">stack</var> and return it. If <var class="Arg">stack</var> is empty, this function returns fail.</p>

<p><a id="X878BEB5C85B8E0A4" name="X878BEB5C85B8E0A4"></a></p>

<h5>12.1-6 Size</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#an style='color: green'>8227; Size</code>( <var class="Arg">arg</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>Number of elements on <var class="Arg">stack</var></p>


<div class="chlinkprevnextbot"> <a href="chap0_mj.html">[Top of Book]</a>   <a href="chap0_mj.html#contents">[Contents]</a>    <a href="chap11_mj.html">[Previous Chapter]</a>    <a href="chapBib_mj.html">[Next Chapter]</a>   </div>


<div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0_mj.html">Top</a>  <a href="chap1_mj.html">1</a>  <a href="chap2_mj.html">2</a>  <a href="chap3_mj.html">3</a>  <a href="chap4_mj.html">4</a>  <a href="chap5_mj.html">5</a>  <a href="chap6_mj.html">6</a>  <a href="chap7_mj.html">7</a>  <a href="chap8_mj.html">8</a>  <a href="chap9_mj.html">9</a>  <a href="chap10_mj.html">10</a>  <a href="chap11_mj.html">11</a>  <a href="chap12_mj.html">12</a>  <a href="chapBib_mj.html">Bib</a>  <a href="chapInd_mj.html">Ind</a>  </div>

<hr />
<p class="foot">generated by <a href="https://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p>
</body>
</html>