首頁  >  文章  >  後端開發  >  PHP中如何使用陣列實作佇列和堆疊? php用陣列實作佇列和堆疊的方法

PHP中如何使用陣列實作佇列和堆疊? php用陣列實作佇列和堆疊的方法

不言
不言原創
2018-07-26 15:59:511706瀏覽

PHP中如何使用陣列實作佇列和堆疊呢?首先我們來看一下,堆疊和佇列是資料結構的兩種實作形式,是使用非常廣泛的儲存資料的容器。那麼,就來具體的來看php數組實作佇列和堆疊的方法。

一、php使用陣列實作堆疊:

1、堆疊容器中,最後進入的最先出棧,所謂的「先進後出」的資料結構。

2、在PHP中,將陣列當作一個棧,可使用array_push()函數或以「$array[]=$value」完成進棧操作,並使用array_pop()函數完成出棧操作。都是在函數的最後添加或刪除資料的。

3、陣列進棧範例:

<?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)
?>

4、陣列出棧範例:

<?php
     $mypara = array("para1","para2","para3","para4");
     echo array_pop($mypara);  //将最后的元素返回被删除的值弹出,输出PHP
    print_r($mypara);  //Array([0] => para1 [1]=>para2 [2]=>para3)
?>

二、php使用陣列實作佇列:

#1、在資料結構中,佇列和堆疊有所不同,遵循「先進先出」的原則。

2、舉例:就好在銀行排隊辦理業務一樣,排在前面的向辦理業務,辦完即可離開。

3、在PHP中,將陣列當成佇列,可使用array_push()函數或以「$array[]=$value」完成新增資料操作,使用array_shift()函數完成刪除資料操作。刪除陣列的第一個元素,並傳回刪除元素的值。

4、陣列刪除佇列資料範例:

<?php
     $mypara = array("a"=>"para1","b"=>"para2","c"=>"para3");
     echo array_shift($mypara);
      print_r($mypara);
?>

5、注意:PHP也提供了另外一個從佇列陣列的開頭插入一個或多個元素,該函數執行成功將傳回插入元素的個數,使用格式和函數array_push()一樣。即可以使用array_unshift()函數和array_shift()函數進行佇列的操作。

相關文章推薦:

PHP使用兩個堆疊實作佇列功能

相關課程推薦:

用陣列實作佇列操作:array_shift()和array_unshift()函數

以上是PHP中如何使用陣列實作佇列和堆疊? php用陣列實作佇列和堆疊的方法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn