本篇文章主要講述的是線性表的順序存儲(chǔ)結(jié)構(gòu)原理分析以及代碼示例，具有一定的參考價(jià)值，感興趣的朋友可以了解一下。

1.PHP中的數(shù)組實(shí)際上是有序映射,可以當(dāng)成數(shù)組,列表,散列表,字典,集合,棧,隊(duì)列,不是固定的長(zhǎng)度

2.數(shù)組定義中多個(gè)單元都使用了同一個(gè)鍵名，則只使用了最后一個(gè)，之前的都被覆蓋了

3.想要函數(shù)的一個(gè)參數(shù)總是通過(guò)引用傳遞，可以在函數(shù)定義中該參數(shù)的前面加上符號(hào) &

4.PHP 的引用是別名，就是兩個(gè)不同的變量名字指向相同的內(nèi)容;“默認(rèn)情況下對(duì)象是通過(guò)引用傳遞的”。但其實(shí)這不是完全正確的,當(dāng)對(duì)象作為參數(shù)傳遞，作為結(jié)果返回，或者賦值給另外一個(gè)變量，另外一個(gè)變量跟原來(lái)的不是引用的關(guān)系，只是他們都保存著同一個(gè)標(biāo)識(shí)符的拷貝

1. <?php 
2.  
3. class Sqlist{ 
4.  
5.         public $data=array(); 
6.  
7.         public $length=0; 
8.  
9. } 
10.  
11. //插入元素 
12.  
13. function listInsert(&$sqlist,$i,$e){ 
14.  
15.         //位置是否超出范圍 
16.  
17.         if($i<1 && $i>$sqlist->length+1){ 
18.  
19.                 return false; 
20.  
21.         }    
22.  
23.         //從插入位置開始,后面的所有元素都退一位 
24.  
25.         if($i<=$sqlist->length){//要插入的位置不是在尾部 
26.  
27.                 for($k=$sqlist->length-1;$k>=$i-1;$k--){ 
28.  
29.                         $sqlist->data[$k+1]=$sqlist->data[$k]; 
30.  
31.                 }    
32.  
33.         }    
34.  
35.         //新元素插入 
36.  
37.         $sqlist->data[$i-1]=$e; 
38.  
39.         //長(zhǎng)度加1 
40.  
41.         $sqlist->length++; 
42.  
43.         return true; 
44.  
45. } 
46.  
47. //獲取元素 
48.  
49. function getElement($sqlist,$i,&$e){ 
50.  
51.         if($sqlist->length==0 || $i<1 || $i>$sqlist->length){ 
52.  
53.                 return false; 
54.  
55.         }    
56.  
57.         $e=$sqlist->data[$i-1]; 
58.  
59.         return true; 
60.  
61. } 
62.  
63. //刪除元素 
64.  
65. function listDelete($sqlist,$i,&$e){ 
66.  
67.         if($sqlist->length==0 || $i<1 || $i>$sqlist->length){ 
68.  
69.                 return false; 
70.  
71.         }    
72.  
73.         $e=$sqlist->data[$i-1]; 
74.  
75.         //如果是最后一個(gè)元素 
76.  
77.         if($i!=$sqlist->length){ 
78.  
79.                 //在刪除位置之后的元素,往前移動(dòng)一位 
80.  
81.                 for($k=$i-1;$k<=$sqlist->length-1;$k++){ 
82.  
83.                         $sqlist->data[$k]=$sqlist->data[$k+1]; 
84.  
85.                 }    
86.  
87.         }    
88.  
89.         $sqlist->length--; 
90.  
91. } 
92.  
93. //插入線性表 
94.  
95. $sqlist=new Sqlist(); 
96.  
97. listInsert($sqlist,1,"Tau"); 
98.  
99. listInsert($sqlist,1,"Shihan"); 
100.  
101. //獲取元素 
102.  
103. $e=""; 
104.  
105. getElement($sqlist,2,$e); 
106.  
107. echo $e."/n";//輸出Tau 
108.  
109. //刪除元素 
110.  
111. listDelete($sqlist,1,$e); 
112.  
113. var_dump($sqlist);