PHP基於陣列實作的堆疊和佇列功能實例分享

小云云
發布: 2023-03-19 12:46:01
原創
2249 人瀏覽過

本文主要介紹了PHP基於數組實現的堆疊和隊列功能,結合實例形式分析了php基於數組的array_push()、array_pop()、array_shift()等函數實現堆疊與隊列的入棧、出棧以及隊列的新增、刪除等相關操作技巧,需要的朋友可以參考下,希望能幫助大家。

堆疊和佇列是資料結構的兩種實作形式,是使用非常廣泛的儲存資料的容器。下面呢,就分別講下這兩種容器在PHP中的應用:

一、使用陣列實作堆疊:

##1、在堆疊容器中,最後進棧的將會被最先出棧,也就是所謂的「先進後出」的資料結構。

2、在PHP中,將數組當做一個棧,可使用

array_push()函數或以「$array[]=$value」完成進棧操作,使用array_pop()函數完成出棧操作。

3、堆疊的進棧操作相當於:將資料挨個放入一個桶狀的(假設資料和此桶具有適當的表面面積,即剛好能橫放進去)容器中,造成的結果就是,完成所有資料進棧之後,先進棧的在最下面。

4、陣列進棧範例:


<?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、陣列出棧範例:


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

二、使用陣列實作佇列:

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基於堆疊實作高階計算器功能詳解

Js裡的堆疊問題解析

模擬堆疊的方法介紹

以上是PHP基於陣列實作的堆疊和佇列功能實例分享的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!