Maison  >  Article  >  développement back-end  >  Comment obtenir l’effet de pile et de file d’attente ?

Comment obtenir l’effet de pile et de file d’attente ?

autoload
autoloadoriginal
2021-03-10 17:13:471515parcourir

Stack et Queue

  1. et 队列 appartiennent tous deux à 数据结构

  2. est 后入先出

  3. 队列 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,&#39;66&#39;);//在队列头部插入一个元素
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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn