本篇文章給大家分享的是有關(guān)php實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)線性表的方法，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。
數(shù)據(jù)結(jié)構(gòu)bai是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或者存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
數(shù)據(jù)結(jié)構(gòu)是指相互之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素之間的關(guān)系組成。記為：Data_Structure=(D,R)
其中D是數(shù)據(jù)元素的集合，R是該集合中所有元素之間的關(guān)系的有限集合。
線性表（linear list）是最基本、最簡(jiǎn)單、最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表中數(shù)據(jù)元素之間的關(guān)系是一對(duì)一的關(guān)系，即除了第一個(gè)和最后一個(gè)數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的，但這只適用大部分線性表，而不是全部。在數(shù)據(jù)結(jié)構(gòu)邏輯層次上細(xì)分，線性表可分為一般線性表和受限線性表。
對(duì)于非空的線性表或者線性結(jié)構(gòu)的特點(diǎn)：
（1）存在唯一的一個(gè)被稱作“第一個(gè)”的數(shù)據(jù)元素；
（2）存在唯一的一個(gè)被稱作“最后一個(gè)”的數(shù)據(jù)元素；
（3）除第一個(gè)外，結(jié)構(gòu)中的每個(gè)數(shù)據(jù)元素均只有一個(gè)前驅(qū)；
（4）除最后一個(gè)外，結(jié)構(gòu)中的每個(gè)數(shù)據(jù)元素均只有一個(gè)后繼；
線性表結(jié)構(gòu)順序表示（順序表）
概念：用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的數(shù)據(jù)元素，這種存儲(chǔ)結(jié)構(gòu)的線性表稱為順序表。
特點(diǎn)：邏輯上相鄰的數(shù)據(jù)元素，物理次序也是相鄰的。
只要確定好了存儲(chǔ)線性表的起始位置，線性表中任一數(shù)據(jù)元素都可以隨機(jī)存取，所以線性表的順序存儲(chǔ)結(jié)構(gòu)是一種隨機(jī)存取的儲(chǔ)存結(jié)構(gòu)，因?yàn)楦呒?jí)語(yǔ)言中的數(shù)組類型也是有隨機(jī)存取的特性，所以通常我們都使用數(shù)組來(lái)描述數(shù)據(jù)結(jié)構(gòu)中的順序儲(chǔ)存結(jié)構(gòu)，用動(dòng)態(tài)分配的一維數(shù)組表示線性表。
下面是用php來(lái)實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)線性表（順序表）的代碼：
重慶分公司
重慶分公司
list=array();
$this->size=0;
}
//初始化鏈表
public function InitList(){
$this->list=array();
$this->size=0;
}
//刪除鏈表
public function destoryList(){
if (isset($this->list)){
unset($this->list);
$this->size=0;
}
}
//清空鏈表
public function clearList(){
if (isset($this->list)){
unset($this->list);
}
$this->list=array();
$this->size=0;
}
//判斷鏈表是否為空
public function emptyList(){
if (isset($this->list)){
if ($this->size==0){
return true;
}else{
return false;
}
}
}
//鏈表長(zhǎng)度
public function lengthList(){
if (isset($this->list)){
return $this->size;
}else{
return false;
}
}
//取元素
public function getElem($i){
if ($i<1||$i>$this->size){
die('failed');
}
if (isset($this->list)&&is_array($this->list)){
return $this->list[$i-1];
}
}
//是否在鏈表中
public function locateElem($e){
if (isset($this->list)&&is_array($this->list)){
for ($i=0;$i<$this->size;$i++){
if ($this->list[$i]==$e){
return $i+1;
}
return 0;
}
}
}
//前驅(qū)
public function priorElem($i){
if ($i<1||$i>$this->size){
die('failed');
}
if ($i==1){
die('no prior');
}
if (isset($this->list)&&is_array($this->list)){
return $this->list[$i-2];
}
}
//后繼
public function nextElem($i){
if ($i<1||$i>$this->size){
die('failed');
}
if ($i==$this->size){
die('no next');
}
if (isset($this->list)&&is_array($this->list)){
return $this->list[$i];
}
}
//插入元素
public function insertList($i,$e){
if ($i<1||$i>$this->size){
die('failed');
}
if (isset($this->list)&&is_array($this->list)){
if ($this->size==0){
$this->list[0]=$e;
$this->size++;
}else{
for($j=$this->size-1;$j>=$i;$j--){
$this->list[$j]=$this->list[$j-1];
}
$this->list[$i-1]=$e;
$this->size++;
}
}
}
//刪除元素
public function deleteList($i){
if ($i<1||$i>$this->size){
die('failed');
}
if (isset($this->list)&&is_array($this->list)){
if ($i==$this->size){
unset($this->list[$i-1]);
}else{
unset($this->list[$i-1]);
for ($j=$i;$j<$this->size;$j++){
$this->list[$j-1]=$this->list[$j];
}
}
$this->size--;
}
}
//遍歷
public function printList(){
if (isset($this->list)&&is_array($this->list)){
foreach ($this->list as $value) {
echo $value.' ';
}
}
}
}以上就是php實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)線性表的方法，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站制作公司行業(yè)資訊頻道。
