php 陣列與資料結構

2021-07-03 12:44:03 字數 578 閱讀 8992

任意型別的資料,並且可以根據容器中儲存的資料決定容器的容量,打到可以變長的容器結構,比如鍊錶、堆疊和佇列等都是資料結構中常用的形式。在php中,通常都是使用陣列來完成其它語言使用資料結構才能完成的工作。它是若型別語言,在同乙個陣列中就可以儲存多種型別的資料,而且php中的陣列沒有長度限制,陣列儲存資料的容量還可以根據裡面元素個數的增減自動調整。

1、使用陣列實現堆疊

堆疊是資料結構的一種實現形式,資料儲存時採用「先進後出」的資料結構。在php中,將陣列當作乙個棧使用array_push()和array_pop()兩個函式即可完成資料的進棧和出棧操作。

-->array_push():將乙個或多個單元壓入陣列末尾(入棧),然後返回新組的長度。

-->array_pop():將陣列最有乙個單元彈出陣列(出棧)

2、使用陣列實現佇列

時採用「先進先出」的資料結構。

即可完成資料的佇列操作。

-->array_shift():將陣列開頭的單元移出陣列,然後返回被刪元素值。

-->array_shift():在陣列開頭插入乙個或多個單元

PHP學習(十一) 陣列與資料結構

陣列是php語言中最重要的資料型別之一,在php中的應用十分的廣泛。因為php是弱資料型別的程式語言,所以php中的陣列變數可以儲存任意多個 任意型別的資料,並且可以實現其他強資料型別中的堆 棧 佇列等資料結構的功能。使用陣列的目的,就是將多個相互關聯的資料,組織在一起形成集合,作為乙個單元使用,達...

PHP陣列和資料結構(上)

1.陣列的宣告 兩種方法 說明 1 索引陣列的下標可以是非連續的值,只要在初始化時指定非連續的下標值即可 示例 a 1 a 10 高某 a a公司 此時a公司的下標成為11 a 北京市 北京市的下標為12 a 010 987654321 下標是13 a 10 gao qq.com 下標是11,下標1...

php的資料結構 PHP 資料結構演算法

基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid elseelseelseelse return false return 0 查詢字串 function strstr str,substr m...