?php
/*
* 線性順序表 ,其是按照順序在內存進行存儲,出起始和結尾以外都是一一連接的(一般都是用一維數(shù)組的形式表現(xiàn))
*
* GetElem: 返回線性表中第$index個數(shù)據(jù)元素
* ListLength: 返回線性表的長度
* LocateElem: 返回給定的數(shù)據(jù)元素在線性表中的位置
* PriorElem: 返回指定元素的前一個元素
* NextElem: 返回指定元素的后一個元素
* ListInsert: 在第index的位置插入元素elem
* ListDelete: 刪除第index位置的元素elem
*/
class Sequence {
public $seqArr;
public $length;
public function __construct($arr) {
$this->seqArr = $arr;
$this->length = count($arr);
}
/*
* 返回線性表中第$index個數(shù)據(jù)元素
*/
public function GetElem($index) {
if (($this->length) == 0 || $index 0 || ($index > $this->length)) {
return "Error";
}
return $this->seqArr[$index - 1];
}
/*
* 返回線性表的長度
*
*/
public function ListLength() {
return $this->length;
}
/*
* 返回給定的數(shù)據(jù)元素在線性表中的位置
*/
public function LocateElem($elem) {
for ($i = 0; $i ($this->length); $i++) {
if (($this->seqArr[$i]) == $elem) {
return $i + 1;
}
}
}
/*
* PriorElem: 返回指定元素的前一個元素
*/
public function PriorElem($elem) {
for ($i = 0; $i ($this->length); $i++) {
if (($this->seqArr[$i]) == $elem) {
if ($i == 0) {
return "Error (is null) ";
} else {
return $this->seqArr[$i - 1];
}
}
}
}
/*
* NextElem: 返回指定元素的后一個元素
*/
public function NextElem($elem) {
for ($i = 0; $i ($this->length); $i++) {
if (($this->seqArr[$i]) == $elem) {
return $this->seqArr[$i + 1];
}
}
}
/*
* ListInsert: 在第index的位置插入元素elem
*/
public function ListInsert($index, $elem) {
if (($this->length) == 0 || $index 0 || $index > ($this->length)) {
return "Error";
}
for ($i = $index; $i ($this->length); $i++) {
$this->seqArr[$i + 1] = $this->seqArr[$i];
}
$this->seqArr[$index] = $elem;
$this->length = $this->length + 1;
return $this->seqArr;
}
/*
* ListDelete: 刪除第index位置的元素
*/
public function ListDelete($index) {
if (($this->length) == 0 || $index 0 || $index > ($this->length - 1)) {
return "Error";
}
unset($this->seqArr[$index]);
$this->length--;
return $this->seqArr;
}
}
?>
更多關于PHP相關內容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數(shù)學運算技巧總結》