資料結構 線性表 2 順序表實現 php

2021-10-10 10:32:49 字數 1852 閱讀 8216

class orderlist

$this->data[$index] = $e;

$this->size++;

} else

}/**

* function:addfirst

* 頭部插入

** @param $e

** @return void

*/public function addfirst($e)

/*** function:addlast

* 尾部插入

** @param $e

** @return void

*/public function addlast($e)

/*** function:remmove

* 移除

** 1、將陣列從傳入索引的下乙個索引,統統往前移動乙個位置

** @param $index

** @return mixed

*/public function remove($index)

if($index<0 || $index>$this->size)

$res = $this->data[$index];

for( $i = $index; $i <= $this->size; ++$i)

$this->size--;

return $res;

}/**

* function:remowfirst

* 移除第乙個元素

** @return mixed

*/public function removefirst()

/*** function:removelast

* 移除最後乙個元素

** @return mixed

*/public function removelast()

/*** function:remowelement

* 移動除掉某乙個元素

** @param $e

** @return void

*/public function removeelement($e)

}/**

* function:isempty

* 是否為空

** @return bool

*/public function isempty()

/*** function:get

* 通過index獲取資料

** @param $index

** @return mixed

*/public function get($index) else

}/**

* function:contains

* 是否包含某乙個元素,如果包含返回key

** @param $e

** @return bool

*/public function contains($e)

}return false;

}/**

* function:find

** @param $e

** @return int

*/public function find($e)

}return -1;

}/**

* function:getdata

* 獲取資料**

* @return 資料

*/public function getdata()

/*** function:getsize

* 獲取線性表的指標**

* @return 下標

*/public function getsize()

}

資料結構 順序線性表2

練手 上 c語言 include include define list init size 100 define listincrement 10 typedef int elemtype typedef structsqlist int initlist sq sqlist l int list...

資料結構 線性表 順序表

豐富了前邊的功能,更加完善。include include define list init size 100 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 using namespace std const int overflow 2 ty...

資料結構 線性表 順序表

線性表是具有相同特性的資料元素的乙個有限序列。線性表的順序儲存結構是,把線性表中的所有元素按照其邏輯順序依次儲存到從計算機儲存器中指定的儲存位置開始的一塊連續的儲存空間。include include include define maxsize 50 using namespace std 假設l...