<?php
include_once $_SERVER['DOCUMENT_ROOT'] . '/include/shared-manual.inc';
$TOC = array();
$TOC_DEPRECATED = array();
$PARENTS = array();
include_once dirname(__FILE__) ."/toc/spl.datastructures.inc";
$setup = array (
  'home' => 
  array (
    0 => 'index.php',
    1 => 'PHP Manual',
  ),
  'head' => 
  array (
    0 => 'UTF-8',
    1 => 'fr',
  ),
  'this' => 
  array (
    0 => 'class.splqueue.php',
    1 => 'SplQueue',
    2 => 'La classe SplQueue',
  ),
  'up' => 
  array (
    0 => 'spl.datastructures.php',
    1 => 'Structures de donn&eacute;es',
  ),
  'prev' => 
  array (
    0 => 'class.splstack.php',
    1 => 'SplStack',
  ),
  'next' => 
  array (
    0 => 'splqueue.dequeue.php',
    1 => 'SplQueue::dequeue',
  ),
  'alternatives' => 
  array (
  ),
  'source' => 
  array (
    'lang' => 'fr',
    'path' => 'reference/spl/splqueue.xml',
  ),
  'history' => 
  array (
  ),
  'extra_header_links' => 
  array (
    'rel' => 'alternate',
    'href' => '/manual/en/feeds/class.splqueue.atom',
    'type' => 'application/atom+xml',
  ),
);
$setup["toc"] = $TOC;
$setup["toc_deprecated"] = $TOC_DEPRECATED;
$setup["parents"] = $PARENTS;
manual_setup($setup);

contributors($setup);

?>
<div id="class.splqueue" class="reference">
 <h1 class="title">La classe <span class="classname"><a href="class.splqueue.php" class="classname">SplQueue</a></span></h1>
 
 
 <div class="partintro"><p class="verinfo">(PHP 5 &gt;= 5.3.0, PHP 7, PHP 8)</p>
 

  <div class="section" id="splqueue.intro">
   <h2 class="title">Introduction</h2>
   <p class="para">
    La classe SplQueue fournit l&#039;interface d&#039;implémentation d&#039;une
    queue, basée sur une liste doublement chaînée en définissant le mode de l&#039;itérateur à
    <strong><code><a href="class.spldoublylinkedlist.php#spldoublylinkedlist.constants.it-mode-fifo">SplDoublyLinkedList::IT_MODE_FIFO</a></code></strong>.
   </p>
  </div>

 
  <div class="section" id="splqueue.synopsis">
   <h2 class="title">Synopsis de la classe</h2>
 

   <div class="classsynopsis"><div class="classsynopsisinfo">
    
     <span class="modifier">class</span> <strong class="classname"><strong class="classname">SplQueue</strong></strong>
    

    
     <span class="modifier">extends</span>
      <a href="class.spldoublylinkedlist.php" class="classname">SplDoublyLinkedList</a>
     {</div>

    <div class="classsynopsisinfo classsynopsisinfo_comment">/* Constantes héritées */</div>
    <div class="fieldsynopsis">
     <span class="modifier">public</span>
     <span class="modifier">const</span>
     <span class="type"><a href="language.types.integer.php" class="type int">int</a></span>
      <var class="fieldsynopsis_varname"><a href="class.spldoublylinkedlist.php#spldoublylinkedlist.constants.it-mode-lifo"><var class="varname">SplDoublyLinkedList::IT_MODE_LIFO</var></a></var>;</div>
<div class="fieldsynopsis"><span class="modifier">public</span>
     <span class="modifier">const</span>
     <span class="type"><a href="language.types.integer.php" class="type int">int</a></span>
      <var class="fieldsynopsis_varname"><a href="class.spldoublylinkedlist.php#spldoublylinkedlist.constants.it-mode-fifo"><var class="varname">SplDoublyLinkedList::IT_MODE_FIFO</var></a></var>;</div>
<div class="fieldsynopsis"><span class="modifier">public</span>
     <span class="modifier">const</span>
     <span class="type"><a href="language.types.integer.php" class="type int">int</a></span>
      <var class="fieldsynopsis_varname"><a href="class.spldoublylinkedlist.php#spldoublylinkedlist.constants.it-mode-delete"><var class="varname">SplDoublyLinkedList::IT_MODE_DELETE</var></a></var>;</div>
<div class="fieldsynopsis"><span class="modifier">public</span>
     <span class="modifier">const</span>
     <span class="type"><a href="language.types.integer.php" class="type int">int</a></span>
      <var class="fieldsynopsis_varname"><a href="class.spldoublylinkedlist.php#spldoublylinkedlist.constants.it-mode-keep"><var class="varname">SplDoublyLinkedList::IT_MODE_KEEP</var></a></var>;</div>


    <div class="classsynopsisinfo classsynopsisinfo_comment">/* Méthodes */</div>
    <div class="methodsynopsis dc-description">
   <span class="modifier">public</span> <span class="methodname"><a href="splqueue.dequeue.php" class="methodname">dequeue</a></span>(): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="splqueue.enqueue.php" class="methodname">enqueue</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$value</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>


    <div class="classsynopsisinfo classsynopsisinfo_comment">/* Méthodes héritées */</div>
    <div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.add.php" class="methodname">SplDoublyLinkedList::add</a></span>(<span class="methodparam"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span> <code class="parameter">$index</code></span>, <span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$value</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.bottom.php" class="methodname">SplDoublyLinkedList::bottom</a></span>(): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.count.php" class="methodname">SplDoublyLinkedList::count</a></span>(): <span class="type"><a href="language.types.integer.php" class="type int">int</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.current.php" class="methodname">SplDoublyLinkedList::current</a></span>(): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.getiteratormode.php" class="methodname">SplDoublyLinkedList::getIteratorMode</a></span>(): <span class="type"><a href="language.types.integer.php" class="type int">int</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.isempty.php" class="methodname">SplDoublyLinkedList::isEmpty</a></span>(): <span class="type"><a href="language.types.boolean.php" class="type bool">bool</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.key.php" class="methodname">SplDoublyLinkedList::key</a></span>(): <span class="type"><a href="language.types.integer.php" class="type int">int</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.next.php" class="methodname">SplDoublyLinkedList::next</a></span>(): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.offsetexists.php" class="methodname">SplDoublyLinkedList::offsetExists</a></span>(<span class="methodparam"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span> <code class="parameter">$index</code></span>): <span class="type"><a href="language.types.boolean.php" class="type bool">bool</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.offsetget.php" class="methodname">SplDoublyLinkedList::offsetGet</a></span>(<span class="methodparam"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span> <code class="parameter">$index</code></span>): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.offsetset.php" class="methodname">SplDoublyLinkedList::offsetSet</a></span>(<span class="methodparam"><span class="type"><span class="type"><a href="language.types.null.php" class="type null">?</a></span><span class="type"><a href="language.types.integer.php" class="type int">int</a></span></span> <code class="parameter">$index</code></span>, <span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$value</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.offsetunset.php" class="methodname">SplDoublyLinkedList::offsetUnset</a></span>(<span class="methodparam"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span> <code class="parameter">$index</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.pop.php" class="methodname">SplDoublyLinkedList::pop</a></span>(): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.prev.php" class="methodname">SplDoublyLinkedList::prev</a></span>(): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.push.php" class="methodname">SplDoublyLinkedList::push</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$value</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.rewind.php" class="methodname">SplDoublyLinkedList::rewind</a></span>(): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.serialize.php" class="methodname">SplDoublyLinkedList::serialize</a></span>(): <span class="type"><a href="language.types.string.php" class="type string">string</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.setiteratormode.php" class="methodname">SplDoublyLinkedList::setIteratorMode</a></span>(<span class="methodparam"><span class="type"><a href="language.types.integer.php" class="type int">int</a></span> <code class="parameter">$mode</code></span>): <span class="type"><a href="language.types.integer.php" class="type int">int</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.shift.php" class="methodname">SplDoublyLinkedList::shift</a></span>(): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.top.php" class="methodname">SplDoublyLinkedList::top</a></span>(): <span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.unserialize.php" class="methodname">SplDoublyLinkedList::unserialize</a></span>(<span class="methodparam"><span class="type"><a href="language.types.string.php" class="type string">string</a></span> <code class="parameter">$data</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.unshift.php" class="methodname">SplDoublyLinkedList::unshift</a></span>(<span class="methodparam"><span class="type"><a href="language.types.mixed.php" class="type mixed">mixed</a></span> <code class="parameter">$value</code></span>): <span class="type"><a href="language.types.void.php" class="type void">void</a></span></div>
<div class="methodsynopsis dc-description"><span class="modifier">public</span> <span class="methodname"><a href="spldoublylinkedlist.valid.php" class="methodname">SplDoublyLinkedList::valid</a></span>(): <span class="type"><a href="language.types.boolean.php" class="type bool">bool</a></span></div>

   }</div>
 
  </div>
 
  <div class="section">
   <h2 class="title">Exemples</h2>
   <p class="para">
    <div class="example" id="example-1">
     <p><strong>Exemple #1 Exemple de <span class="classname"><strong class="classname">SplQueue</strong></span></strong></p>
     <div class="example-contents">
<div class="phpcode"><code><span style="color: #000000"><span style="color: #0000BB">&lt;?php<br />$q </span><span style="color: #007700">= new </span><span style="color: #0000BB">SplQueue</span><span style="color: #007700">();<br /></span><span style="color: #0000BB">$q</span><span style="color: #007700">[] = </span><span style="color: #0000BB">1</span><span style="color: #007700">;<br /></span><span style="color: #0000BB">$q</span><span style="color: #007700">[] = </span><span style="color: #0000BB">2</span><span style="color: #007700">;<br /></span><span style="color: #0000BB">$q</span><span style="color: #007700">[] = </span><span style="color: #0000BB">3</span><span style="color: #007700">;<br />foreach (</span><span style="color: #0000BB">$q </span><span style="color: #007700">as </span><span style="color: #0000BB">$elem</span><span style="color: #007700">)  {<br /> echo </span><span style="color: #0000BB">$elem</span><span style="color: #007700">.</span><span style="color: #DD0000">"\n"</span><span style="color: #007700">;<br />}<br /></span><span style="color: #0000BB">?&gt;</span></span></code></div>
     </div>

     <div class="example-contents"><p>L&#039;exemple ci-dessus va afficher :</p></div>
     <div class="example-contents screen">
      <div class="cdata"><pre>
1
2
3
</pre></div>
     </div>
    </div>
    <div class="example" id="example-2">
     <p><strong>Exemple #2 Traiter efficacement les tâches avec <span class="classname"><strong class="classname">SplQueue</strong></span></strong></p>
     <div class="example-contents">
<div class="phpcode"><code><span style="color: #000000"><span style="color: #0000BB">&lt;?php<br />$q </span><span style="color: #007700">= new </span><span style="color: #0000BB">SplQueue</span><span style="color: #007700">();<br /></span><span style="color: #0000BB">$q</span><span style="color: #007700">-&gt;</span><span style="color: #0000BB">setIteratorMode</span><span style="color: #007700">(</span><span style="color: #0000BB">SplQueue</span><span style="color: #007700">::</span><span style="color: #0000BB">IT_MODE_DELETE</span><span style="color: #007700">);<br /></span><span style="color: #FF8000">// ... mettre dans la file d'attente certaines tâches ...<br />// les traiter<br /></span><span style="color: #007700">foreach (</span><span style="color: #0000BB">$q </span><span style="color: #007700">as </span><span style="color: #0000BB">$task</span><span style="color: #007700">) {<br />    </span><span style="color: #FF8000">// ... traiter $task ...<br />    // ajouter des nouvelles tâches dans la file d'attente<br />    </span><span style="color: #0000BB">$q</span><span style="color: #007700">[] = </span><span style="color: #0000BB">$newTask</span><span style="color: #007700">;<br />    </span><span style="color: #FF8000">// ...<br /></span><span style="color: #007700">}<br /></span><span style="color: #0000BB">?&gt;</span></span></code></div>
     </div>

    </div>
   </p>
  </div>
 </div>
 
 















<h2>Sommaire</h2><ul class="chunklist chunklist_reference"><li><a href="splqueue.dequeue.php">SplQueue::dequeue</a> — Supprime un n&oelig;ud de la file d'attente</li><li><a href="splqueue.enqueue.php">SplQueue::enqueue</a> — Ajoute un &eacute;l&eacute;ment &agrave; la file d'attente</li></ul>
</div>
<?php manual_footer($setup); ?>