Anforderungen  |   Konzepte  |   Entwurf  |   Entwicklung  |   Qualitätssicherung  |   Lebenszyklus  |   Steuerung
 
 
 
 


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.2 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.






                                                                                                                                                                                                                                                                                                                                                                                                     


Neuigkeiten

     Aktuelles
     Motto des Tages

Software

     Produkte
     Quellcodebibliothek

Aktivitäten

     Artikel über Sicherheit
     Anleitung zur Aktivierung von SSL

Muße

     Gedichte
     Musik
     Bilder

Jenseits des Üblichen ....

Besucherstatistik

Besucherstatistik

Monitoring

Montastic status badge