In diesem Artikel werden hauptsächlich die auf Arrays basierenden Stapel- und Warteschlangenfunktionen von PHP vorgestellt und die Array-basierten Funktionen array_push (), array_pop (), array_shift () von PHP und andere auf Arrays basierende Funktionen analysiert, um das Push und Pop von Stapeln und zu implementieren Freunde in Not können sich auf die damit verbundenen Betriebsfähigkeiten wie das Hinzufügen und Löschen von Warteschlangen beziehen.
Stack und Queue sind zwei Implementierungsformen von Datenstrukturen und sehr weit verbreitete Container zum Speichern von Daten. Lassen Sie uns als Nächstes über die Anwendung dieser beiden Container in PHP sprechen:
1 Verwenden Sie Arrays, um Stapel zu implementieren:
1 Im Stapelcontainer wird das letzte, was in den Stapel geschoben wird, zuerst herausgeholt. Dies ist die sogenannte „First In, Last Out“-Datenstruktur.
2. In PHP wird das Array als Stapel behandelt. Sie können die Funktion array_push()
oder „$array[]=$value
“ verwenden, um den Stapelvorgang abzuschließen, und die Funktion array_pop()
, um den Stapel abzuschließen Betrieb.
3. Der Push-Vorgang des Stapels entspricht: Die Daten einzeln in einen eimerförmigen Container legen (vorausgesetzt, die Daten und der Eimer haben die entsprechende Oberfläche, d horizontal einpassen), was zu Folgendem führt: Das heißt, nachdem alle Daten auf den Stapel verschoben wurden, befindet sich der erste ganz unten.
4. Beispiel für das Ablegen eines Arrays auf den Stapel:
<?php $mypara = array("para1"); echo(array_push($mypara,"para2")); //添加一个数据到mypara数组 print_r($mypara); $mypara1=array("a"=>"para11","b"=>"para12"); echo array_push($mypara1,"para13","para14"); print_r($mypara1); //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14) $mypara1["c"] = "para15"; //以“$array[]=$value”形式添加 print_r ($mypara1); //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14 [c] => para15) ?>
5. Beispiel für das Ablegen eines Arrays auf den Stapel:
<?php $mypara = array("para1","para2","para3","para4"); echo array_pop($mypara); //将最后的元素返回被删除的值弹出,输出PHP print_r($mypara); //Array([0] => para1 [1]=>para2 [2]=>para3) ?>
2. Verwenden Sie Arrays, um Warteschlangen zu implementieren:
1 sind unterschiedlich und folgen dem „First in first out“-Prinzip.
2. Verstehen Sie das Warteschlangenbeispiel: Genau wie bei einer Infusionsnadel gelangt die Flüssigkeit, die in den dünnen Schlauch gelangt, zuerst in den menschlichen Körper.
3. Behandeln Sie das Array in PHP als Warteschlange. Sie können die Funktion array_push()
oder „$array[]=$value
“ verwenden, um den Datenhinzufügungsvorgang abzuschließen, und die Funktion array_shift()
, um die Daten zu vervollständigen Löschvorgang.
4. Beispiel für das Löschen von Warteschlangendaten aus einem Array:
<?php $mypara = array("a"=>"para1","b"=>"para2","c"=>"para3"); echo array_shift($mypara); print_r($mypara); ?>
5. Hinweis: PHP bietet auch eine andere Methode zum Einfügen eines oder von Anfang an des Warteschlangenarrays. Wenn mehrere Elemente vorhanden sind, gibt die Funktion bei erfolgreicher Ausführung die Anzahl der eingefügten Elemente zurück. Das Format ist das gleiche wie bei der Funktion array_push()
. Das heißt, Sie können die Funktionen array_unshift()
und array_shift()
verwenden, um Warteschlangenvorgänge auszuführen.
Verwandte Empfehlungen:
Analyse von Stack-Problemen in Js
Einführung in Simulations-Stack-Methoden
Das obige ist der detaillierte Inhalt vonBeispiel für die gemeinsame Nutzung von Stack- und Queue-Funktionen, die in PHP basierend auf Arrays implementiert wurden. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!