Quelle  chap4.html   Sprache: HTML

xversion10"encoding"TF8"?

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
         "http://www.w3.org/TR/xhtml1/DTD/xhtml1-java.lang.StringIndexOutOfBoundsException: Index 51 out of bounds for length 0

<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<title>GAP (datastructures) - Chapter 4: Queues and Deques</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="chap4"


<divclass="hlinktop"<class">Chapter /java.lang.StringIndexOutOfBoundsException: Range [66, 65) out of bounds for length 508

<div class="chlinkprevnexttop"> <a href="chap0.html">[Top of Book]</a>   <a href="chap0.html#contents">[Contents]</a>    <a href="chap3.html">[java.lang.StringIndexOutOfBoundsException: Index 171 out of bounds for length 62

<p id="mathjaxlink" class="pcenter"><a href="chap4_mj.html">[MathJax on]</a></p>
<<idjava.lang.StringIndexOutOfBoundsException: Range [29, 27) out of bounds for length 62
<divjava.lang.StringIndexOutOfBoundsException: Range [6, 5) out of bounds for length 129
< <span class=""API>/
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X82229C878341CDDC">4.1-1 <pan ="ContSS"</<spanclass=nocss>nbsp;&;/pan> href="hap4.X8372434383E0855413java.lang.StringIndexOutOfBoundsException: Range [121, 119) out of bounds for length 130
</a></span>
<span class="ContSS"><br /><span class="nocss">  </spanjava.lang.StringIndexOutOfBoundsException: Range [13, 11) out of bounds for length 129
< classContSS< >spanclassnocss>nbsp;<span>a"hap4.#A19020>4.-<a>/java.lang.StringIndexOutOfBoundsException: Range [131, 130) out of bounds for length 131
<"> &<>< href="h#">4.-P</a><span>
<span class="ContSS"><br /><span class="nocss"< class=>br/class=">nbsp /> c.htmlX7">4110 <a<java.lang.StringIndexOutOfBoundsException: Range [131, 130) out of bounds for length 131
<span class="ContSS"><br /><span <span class="ContSS"><br /><span classn<ajava.lang.StringIndexOutOfBoundsException: Range [74, 73) out of bounds for length 129
<java.lang.StringIndexOutOfBoundsException: Range [6, 5) out of bounds for length 129
<java.lang.StringIndexOutOfBoundsException: Range [6, 5) out of bounds for length 130
<java.lang.StringIndexOutOfBoundsException: Range [6, 5) out of bounds for length 131
< java.lang.StringIndexOutOfBoundsException: Range [12, 11) out of bounds for length 129
<#X78F8FB38830FF16A1-/<
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4.html#X7E65C2D087E8B8CA">4.2 <span class="Heading">Deques implemented using plain lists</span></a>
</span>
<div class="ContSSBlock">
<span <span>
<java.lang.StringIndexOutOfBoundsException: Range [19, 5) out of bounds for length 141
<2-3 PlistDequePushBack/a>>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X8704C6BD875D0385">4< java.lang.StringIndexOutOfBoundsException: Range [12, 11) out of bounds for length 132
<java.lang.StringIndexOutOfBoundsException: Range [6, 5) out of bounds for length 139
<">4.2-6java.lang.StringIndexOutOfBoundsException: Range [131, 130) out of bounds for length 141
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X81D966A282FB7872">4.2-7 PlistDequePeekBack</a></span>
<class"java.lang.StringIndexOutOfBoundsException: Range [22, 19) out of bounds for length 138
</div></div>
</div>

<h3>4 <span class="Heading">Queues and Deques</span

<p><a idclass"ontSS"</java.lang.StringIndexOutOfBoundsException: Range [33, 32) out of bounds for length 141

<h4>4.1 <span class="Heading">API</span>span =ContSS>

<p><a id="X82229C878341CDDC" name=span ""< /"java.lang.StringIndexOutOfBoundsException: Range [46, 45) out of bounds for length 138

<h5>4.1-1 IsQueue</h5>

<div div>
<Returns  =k"</code> or <code class="keyw">false</code></p>

<java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<p><a id="java.lang.StringIndexOutOfBoundsException: Index 24 out of bounds for length 0

<< "82229"=java.lang.StringIndexOutOfBoundsException: Range [54, 52) out of bounds for length 62

<div
<p>java.lang.StringIndexOutOfBoundsException: Range [11, 10) out of bounds for length 81

<p>The category of deques.</p>

<p><a id="java.lang.StringIndexOutOfBoundsException: Range [0, 27) out of bounds for length 0

<h5>4.1-3 PushBack</h5>

<">java.lang.StringIndexOutOfBoundsException: Range [25, 24) out of bounds for length 251
<p>Add <var class="Arg">object</var> to the back of <var class="Arg">deque</var>.<

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

<h5>4.1-4 PushFront</h5>

<java.lang.StringIndexOutOfBoundsException: Range [251, 16) out of bounds for length 252
<p>Add <var class="Arg">object</var> to

<p><java.lang.StringIndexOutOfBoundsException: Range [0, 5) out of bounds for length 0

<h5>4.1-5 PopBack</h5>

<div ><a id=java.lang.StringIndexOutOfBoundsException: Range [29, 27) out of bounds for length 62
< java.lang.StringIndexOutOfBoundsException: Range [19, 18) out of bounds for length 22

<p>Remove an element from the <""java.lang.StringIndexOutOfBoundsException: Range [35, 30) out of bounds for length 86

<p><a id="X7CD527F87861A5FE" name

<h5>4.1-6 PopFront</h5>

divclass=func>table"unc"width"100"<< java.lang.StringIndexOutOfBoundsException: Range [65, 64) out of bounds for length 220
<java.lang.StringIndexOutOfBoundsException: Range [12, 10) out of bounds for length 22

<p>Remove an element from the front of <var class="java.lang.StringIndexOutOfBoundsException: Range [0, 54) out of bounds for length 0

<p>For queues, this is just an alias for PushBack</p>

<p><a id="java.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 0

<h5>4.1-7 Enqueue</h5>

<div class="java.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 0
<p>Add

<p><a id="X87D9EF6E84B98629

<h5>4p java.lang.StringIndexOutOfBoundsException: Range [19, 18) out of bounds for length 22

<%">>=java.lang.StringIndexOutOfBoundsException: Range [73, 72) out of bounds for length 219
<>java.lang.StringIndexOutOfBoundsException: Range [11, 10) out of bounds for length 22

<p>Remove an object from the front of <var class="Arg">queue</var> and

<>a =" =X84CF84A087CA6719>a><p>

<h5>4.1-9 Capacity</h5>

<div class=">Add <var class"objectvar> to <var class="Arg">queue</var>.</p>
<p>Allocated storage capacity of <var class="Arg">div class="func"><table class="func" width="100%"><tr>">class="&8227<< "rg>ueue/>)/<tdclass=""(nbsp; )/></>/>/>

<p><a id="java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 0

<h5>4.1-java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code   =java.lang.StringIndexOutOfBoundsException: Range [49, 48) out of bounds for length 66
<>java.lang.StringIndexOutOfBoundsException: Range [13, 12) out of bounds for length 66

<p><a id="X86CB9F747A49AA9F" name="X86CB9F747A49AA9F"></a></p<java.lang.StringIndexOutOfBoundsException: Range [30, 29) out of bounds for length 66

<h5>4.1-11 Length</h5>

<div classp> of   <class=Arg></.<pjava.lang.StringIndexOutOfBoundsException: Index 58 out of bounds for length 58
<p>Number of elements in <var class="

<pf><java.lang.StringIndexOutOfBoundsException: Range [25, 24) out of bounds for length 216

<h5>4.1-12 Length</h5>

<div class="func"><p>Number of elements in <var class="Arg">deque</var>.</java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
<p>Number of elements in java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<p><a id="X7E65C2D087E8B8CA" name="java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 0

<h4>4.2 <span class="Heading">Deques implemented

<p><trong"kg"<strong implements using   java.lang.StringIndexOutOfBoundsException: Range [89, 88) out of bounds for length 313

<p>The five positions in such a deque <code class="code">Q</code> have the following purpose</p>


<ul>
<li><p</li>

</li>
<li><p><code class="code"java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

</li>
<li><p><code class="code"

</li>
<li>

</li>
<code>!5<java.lang.StringIndexOutOfBoundsException: Range [39, 37) out of bounds for length 98

<p ,  java.lang.StringIndexOutOfBoundsException: Range [56, 55) out of bounds for length 262
<
<p>Global constants <code class="keyw">QHEAD</code>, <code class="keyw

<p>When a push fills the deque, its capacity java.lang.StringIndexOutOfBoundsException: Index 47 out of bounds for length 0

<p>The deque is empty if and only if head = tail and the entry that head 

<p><a id="X7817028981968371" java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<h5>4.2-1 PlistDeque</h5>

<div java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 0
<>Returns:a </p

<p>java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 0

<p><a id="X7BF75DB47D46C91E" 

<h5>4.2-2 java.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 0

<div class="func"><table class="func" width="100%">p  java.lang.StringIndexOutOfBoundsException: Range [19, 18) out of bounds for length 87
<java.lang.StringIndexOutOfBoundsException: Range [13, 12) out of bounds for length 87

<p><a id="X7E8676DB84B2C360" name="X7E8676DB84B2C360">java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<h5>4.2-3 PlistDequePushBack</h5>p<java.lang.StringIndexOutOfBoundsException: Range [13, 12) out of bounds for length 86

<div class<p><aid="" name"8704">a<p
<p <var="></>  back  java.lang.StringIndexOutOfBoundsException: Range [64, 63) out of bounds for length 86

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

<h5>4>Popobject frontof<classArg"/>return it. If <var class="Arg">deque</var> is empty, returns <code class="keyw">fail</code>.</p>

<div class="func"><table class="java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 0
<> objector</p

<p>Pop object from the front of <var class="Arg">deque</var> and return it. If <var class="Arg">deque</var> is empty, returns <code class="keyw">fail<p:objector<>

<p><a id="X86B4266878A93741" name="X86B4266878A93741"

<h5>4.2-5 PlistDequePopBack</h5>

<div
<p>4.6 </>

<pPopobjectfrom  back of< class""/> and it  <ar =""/>  empty, codeclass""fail</></p

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

<5>4.2- PlistDequePeekFront</h5>

<div class="func"><table class=java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
<p>Returns: object or fail</p>

<> the  atthe  <var =""</>  removingit.Ifvar class=Arg>deque/>isempty,  < "eyw"<code./>

<p><a id="div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PlistDequePeekBack</java.lang.StringIndexOutOfBoundsException: Index 123 out of bounds for length 30

<h5>4.2-7 PlistDequePeekBack</h5>

divclass=func">table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PlistDequePeekBack</code>(
<p>Returns: object or fail</p>

<p>Returns the object at the back <java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 0

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

<h5>4.2-8 PlistDequeExpand</h5>

<div class="
<p>tothe of<class"rg></var>by the  factor./java.lang.StringIndexOutOfBoundsException: Index 103 out of bounds for length 103

<p><em>Queues< =c>< href.html> of ]/a& <a=chap0#"[Contents</>;  &java.lang.StringIndexOutOfBoundsException: Range [141, 140) out of bounds for length 251

<p>

<p><strong class="kg>datastructures</strong> provides</p>


<div class="chlinkprevnextbot"> java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0


<div class="chlinkbot/body>

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