Beispiel für die gemeinsame Nutzung von Stack- und Queue-Funktionen, die in PHP basierend auf Arrays implementiert wurden

小云云
Freigeben: 2023-03-19 12:46:01
Original
2264 Leute haben es durchsucht

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)
?>
Nach dem Login kopieren

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)
?>
Nach dem Login kopieren

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);
?>
Nach dem Login kopieren

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:

Detaillierte Erläuterung der PHP-Stack-basierten Implementierung erweiterter Taschenrechnerfunktionen

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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage