Heim  >  Artikel  >  Backend-Entwicklung  >  Ausführliche Erläuterung von Beispielen für in PHP implementierte Stack- und Queue-Funktionen auf Basis von Arrays

Ausführliche Erläuterung von Beispielen für in PHP implementierte Stack- und Queue-Funktionen auf Basis von Arrays

jacklove
jackloveOriginal
2018-07-03 17:39:092584Durchsuche

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 zur Implementierung von Stack- und Warteschlangen-Push und -Pop analysiert. Freunde, die relevante Betriebskenntnisse wie das Hinzufügen und Löschen von Stapeln und Warteschlangen benötigen, können sich auf

beziehen. Dieser Artikel beschreibt die Stapel- und Warteschlangenfunktionen von PHP basierend auf Arrays. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

Stapel und Warteschlange sind zwei Implementierungsformen von Datenstrukturen und sehr häufig verwendete 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 den Stapel zu implementieren:

1 Bei einem 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 in 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 und Stapel unterschiedlich sind, folgen Sie dem „Advanced „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 Vorgang zum Hinzufügen von Daten 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 von Warteschlangendaten Der Anfang des Warteschlangenarrays. Wenn die Funktion erfolgreich ausgeführt wird, wird die Anzahl der eingefügten Elemente zurückgegeben. 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.

Artikel, die Sie interessieren könnten:

Detaillierte Erläuterung der Fehlerbehandlungs- und Ausnahmebehandlungsmethoden basierend auf PHP7

Erklärung vordefinierter Variablen für das PHP-Lernen

Erklärung, wie PHP das Startdatum und Enddatum der Woche eines bestimmten Jahres erhält

Das obige ist der detaillierte Inhalt vonAusführliche Erläuterung von Beispielen für in PHP implementierte Stack- und Queue-Funktionen auf Basis von Arrays. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
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