Maison > Article > développement back-end > Comment obtenir l’effet de pile et de file d’attente ?
Stack et Queue
栈
et 队列
appartiennent tous deux à 数据结构
栈
est 后入先出
队列
est 先进先出
1. Implémenter le tableau de pile
array_push
(entrée du tableau array , la valeur doit être poussée dans la première valeur à la fin du tableau)
array_pop
() : Extrait le dernier élément de la pile.
<?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. Implémentez le tableau de 队列
array_shift
() : Retirez la file d'attente et supprimez le premier élément de la file d'attente
array_unshift
( ) : Insérez un élément au début du tableau
<?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 ) ?>
Recommandé : tutoriel php, tutoriel vidéo php
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!