<?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" >‣ 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" >‣ 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" >‣ 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" >‣ 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" >‣ 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" >‣ 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 >
quality 94%
¤ Dauer der Verarbeitung: 0.17 Sekunden
(vorverarbeitet)
¤
*© Formatika GbR, Deutschland