Heim > Artikel > Backend-Entwicklung > Wie kann der Effekt von Stapel und Warteschlange erzielt werden?
Stack und Queue
Stack
und Queue
gehören beide zur Datenstruktur
栈
和队列
都属于数据结构
栈
是后入先出
队列
是先进先出
1.实现栈的数组
array_push
(array输入的数组,value要压入 array 末尾的第一个值)
array_pop
():出栈,将最末尾的元素弹出。
<?php $array=array(); array_push($array,"1"); array_push($array,14,34,89,67); array_pop($array);//将67出栈 print_r($array);//Array ( [0] => 1 [1] => 14 [2] => 34 [3] => 89 ) ?>
2.实现队列
的数组
array_shift
():出队列,将队列中的第一个元素移除
array_unshift
Stack code >Yes<code>LIFO
Queue
YesFIFO
<?php $array=array(); array_push($array,1,14,34,89,67); print_r($array);//Array ( [0] => 1 [1] => 14 [2] => 34 [3] => 89 [4] => 67 ) echo "<br>"; array_shift($array);//将先进入队列的数组元素,出队列 print_r($array);//Array ( [0] => 14 [1] => 34 [2] => 89 [3] => 67 ) echo "<br>"; array_unshift($array,'66');//在队列头部插入一个元素 print_r($array);//Array ( [0] => 66 [1] => 14 [2] => 34 [3] => 89 [4] => 67 ) ?>🎜 2. Implementieren Sie das Array von
queue
🎜🎜 array_shift
(): Entfernen Sie das erste Element in der Warteschlange und entfernen Sie es🎜🎜 array_unshift code>( ): Fügen Sie ein Element am Anfang des Arrays ein 🎜rrreee🎜 Empfohlen: 🎜php-Tutorial🎜, 🎜php-Video-Tutorial🎜🎜
Das obige ist der detaillierte Inhalt vonWie kann der Effekt von Stapel und Warteschlange erzielt werden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!