什么是线性顺序表？

线性顺序表是指按照顺序在内存进行存储，除起始和结尾以外都是一一连接的(一般都是用一维数组的形式表现)。

实例代码如下所示：

1. <?php 
2.  
3. /* 
4.  
5.  * GetElem: 返回线性表中第$index个数据元素 
6.  
7.  * ListLength: 返回线性表的长度 
8.  
9.  * LocateElem: 返回给定的数据元素在线性表中的位置 
10.  
11.  * PriorElem: 返回指定元素的前一个元素 
12.  
13.  * NextElem: 返回指定元素的后一个元素 
14.  
15.  * ListInsert: 在第index的位置插入元素elem 
16.  
17.  * ListDelete: 删除第index位置的元素elem 
18.  
19.  */ 
20.  
21. class Sequence { 
22.  
23.   public $seqArr; 
24.  
25.   public $length; 
26.  
27.   public function __construct($arr) { 
28.  
29.     $this->seqArr = $arr; 
30.  
31.     $this->length = count($arr); 
32.  
33.   } 
34.  
35.   /* 
36.  
37.    * 返回线性表中第$index个数据元素 
38.  
39.    */ 
40.  
41.   public function GetElem($index) { 
42.  
43.     if (($this->length) == 0 || $index < 0 || ($index > $this->length)) { 
44.  
45.       return "Error"; 
46.  
47.     } 
48.  
49.     return $this->seqArr[$index - 1]; 
50.  
51.   } 
52.  
53.   /* 
54.  
55.    * 返回线性表的长度 
56.  
57.    * 
58.  
59.    */ 
60.  
61.   public function ListLength() { 
62.  
63.     return $this->length; 
64.  
65.   } 
66.  
67.   /* 
68.  
69.    * 返回给定的数据元素在线性表中的位置 
70.  
71.    */ 
72.  
73.   public function LocateElem($elem) { 
74.  
75.     for ($i = 0; $i < ($this->length); $i++) { 
76.  
77.       if (($this->seqArr[$i]) == $elem) { 
78.  
79.         return $i + 1; 
80.  
81.       } 
82.  
83.     } 
84.  
85.   } 
86.  
87.   /* 
88.  
89.    * PriorElem: 返回指定元素的前一个元素 
90.  
91.    */ 
92.  
93.   public function PriorElem($elem) { 
94.  
95.     for ($i = 0; $i < ($this->length); $i++) { 
96.  
97.       if (($this->seqArr[$i]) == $elem) { 
98.  
99.         if ($i == 0) { 
100.  
101.           return "Error (is null) "; 
102.  
103.         } else { 
104.  
105.           return $this->seqArr[$i - 1]; 
106.  
107.         } 
108.  
109.       } 
110.  
111.     } 
112.  
113.   } 
114.  
115.   /* 
116.  
117.    * NextElem: 返回指定元素的后一个元素 
118.  
119.    */ 
120.  
121.   public function NextElem($elem) { 
122.  
123.     for ($i = 0; $i < ($this->length); $i++) { 
124.  
125.       if (($this->seqArr[$i]) == $elem) { 
126.  
127.         return $this->seqArr[$i + 1]; 
128.  
129.       } 
130.  
131.     } 
132.  
133.   } 
134.  
135.   /* 
136.  
137.    * ListInsert: 在第index的位置插入元素elem 
138.  
139.    */ 
140.  
141.   public function ListInsert($index, $elem) { 
142.  
143.     if (($this->length) == 0 || $index < 0 || $index > ($this->length)) { 
144.  
145.       return "Error"; 
146.  
147.     } 
148.  
149.     for ($i = $index; $i < ($this->length); $i++) { 
150.  
151.       $this->seqArr[$i + 1] = $this->seqArr[$i]; 
152.  
153.     } 
154.  
155.     $this->seqArr[$index] = $elem; 
156.  
157.     $this->length = $this->length + 1; 
158.  
159.     return $this->seqArr; 
160.  
161.   } 
162.  
163.   /* 
164.  
165.    * ListDelete: 删除第index位置的元素 
166.  
167.    */ 
168.  
169.   public function ListDelete($index) { 
170.  
171.     if (($this->length) == 0 || $index < 0 || $index > ($this->length - 1)) { 
172.  
173.       return "Error"; 
174.  
175.     } 
176.  
177.     unset($this->seqArr[$index]); 
178.  
179.     $this->length--; 
180.  
181.     return $this->seqArr; 
182.  
183.   } 
184.  
185. } 
186.  
187. ?>

Tags: php顺序线性表

分享到：