【PHP學習】線性表的順序儲存結構原理分析以及程式碼範例

本篇文章主要講述的是線性表的順序儲存結構原理分析以及程式碼範例，具有一定的參考價值，感興趣的朋友可以了解一下。

1.PHP中的陣列實際上是有序對映,可以當成陣列,列表,雜湊表,字典,集合,棧,佇列,不是固定的長度
2.陣列定義中多個單元都使用了同一個鍵名，則只使用了最後一個，之前的都被覆蓋了
3.想要函數的一個引數總是通過參照傳遞，可以在函數定義中該引數的前面加上符號 &
4.PHP 的參照是別名，就是兩個不同的變數名字指向相同的內容;「預設情況下物件是通過參照傳遞的」。但其實這不是完全正確的,當物件作為引數傳遞，作為結果返回，或者賦值給另外一個變數，另外一個變數跟原來的不是參照的關係，只是他們都儲存著同一個識別符號的拷貝

<?php
class Sqlist{
        public $data=array();
        public $length=0;
}
//插入元素
function listInsert(&$sqlist,$i,$e){
        //位置是否超出範圍
        if($i<1 && $i>$sqlist->length+1){
                return false;
        }   
        //從插入位置開始,後面的所有元素都退一位
        if($i<=$sqlist->length){//要插入的位置不是在尾部
                for($k=$sqlist->length-1;$k>=$i-1;$k--){
                        $sqlist->data[$k+1]=$sqlist->data[$k];
                }   
        }   
        //新元素插入
        $sqlist->data[$i-1]=$e;
        //長度加1
        $sqlist->length++;
        return true;
}
//獲取元素
function getElement($sqlist,$i,&$e){
        if($sqlist->length==0 || $i<1 || $i>$sqlist->length){
                return false;
        }   
        $e=$sqlist->data[$i-1];
        return true;
}
//刪除元素
function listDelete($sqlist,$i,&$e){
        if($sqlist->length==0 || $i<1 || $i>$sqlist->length){
                return false;
        }   
        $e=$sqlist->data[$i-1];
        //如果是最後一個元素
        if($i!=$sqlist->length){
                //在刪除位置之後的元素,往前移動一位
                for($k=$i-1;$k<=$sqlist->length-1;$k++){
                        $sqlist->data[$k]=$sqlist->data[$k+1];
                }   
        }   
        $sqlist->length--;
}
//插入線性表
$sqlist=new Sqlist();
listInsert($sqlist,1,"Tau");
listInsert($sqlist,1,"Shihan");
//獲取元素
$e="";
getElement($sqlist,2,$e);
echo $e."n";//輸出Tau
//刪除元素
listDelete($sqlist,1,$e);
var_dump($sqlist);

相關教學：PHP視訊教學

以上就是【PHP學習】線性表的順序儲存結構原理分析以及程式碼範例的詳細內容，更多請關注TW511.COM其它相關文章！