Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/GAP/pkg/datastructures/doc/   (Algebra von RWTH Aachen Version 4.15.1©)  Datei vom 14.9.2025 mit Größe 6 kB image not shown  

Quelle  chap12.html   Sprache: HTML

 
 products/Sources/formale Sprachen/GAP/pkg/datastructures/doc/chap12.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>
<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.html">Top</a>  <a href="chap1.html">1</a>  <a href="chap2.html">2</a>  <a href="chap3.html">3</a>  <a href="chap4.html">4</a>  <a href="chap5.html">5</a>  <a href="chap6.html">6</a>  <a href="chap7.html">7</a>  <a href="chap8.html">8</a>  <a href="chap9.html">9</a>  <a href="chap10.html">10</a>  <a href="chap11.html">11</a>  <a href="chap12.html">12</a>  <a href="chapBib.html">Bib</a>  <a href="chapInd.html">Ind</a>  </div>

<div class="chlinkprevnexttop"> <a href="chap0.html">[Top of Book]</a>   <a href="chap0.html#contents">[Contents]</a>    <a href="chap11.html">[Previous Chapter]</a>    <a href="chapBib.html">[Next Chapter]</a>   </div>

<p id="mathjaxlink" class="pcenter"><a href="chap12_mj.html">[MathJax on]</a></p>
<p><a id="X83723E3B7B144F19" name="X83723E3B7B144F19"></a></p>
<div class="ChapSects"><a href="chap12.html#X83723E3B7B144F19">12 <span class="Heading">Stacks</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap12.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.html#X7FBD84A987069E53">12.1-1 Stack</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12.html#X7D9693A07FF1452D">12.1-2 IsStack</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12.html#X7B642BD77ABDD80E">12.1-3 Push</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12.html#X79A21A337C035011">12.1-4 Peek</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12.html#X7E4935478082CF2F">12.1-5 Pop</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12.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.html">[Top of Book]</a>   <a href="chap0.html#contents">[Contents]</a>    <a href="chap11.html">[Previous Chapter]</a>    <a href="chapBib.html">[Next Chapter]</a>   </div>


<div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a>  <a href="chap1.html">1</a>  <a href="chap2.html">2</a>  <a href="chap3.html">3</a>  <a href="chap4.html">4</a>  <a href="chap5.html">5</a>  <a href="chap6.html">6</a>  <a href="chap7.html">7</a>  <a href="chap8.html">8</a>  <a href="chap9.html">9</a>  <a href="chap10.html">10</a>  <a href="chap11.html">11</a>  <a href="chap12.html">12</a>  <a href="chapBib.html">Bib</a>  <a href="chapInd.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>

95%


¤ Dauer der Verarbeitung: 0.13 Sekunden  (vorverarbeitet)  ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.

Bemerkung:

Die farbliche Syntaxdarstellung ist noch experimentell.