php线性表顺序存储实现代码(增删查改)

            [U]复制代码[/U] 代码如下:
self::MAXSIZE) {
echo '对不起，数组的长度'.$n.'超出了内存空间!'.self::MAXSIZE;
} else if($narr=$arr;
$this->length=$n;
}else{
echo '
....成功创建一张表....
';
$this->arr=$arr;
$this->length=$n;
}
}
/*
*按位查找，返回查找到的值
* @ruturn string;
* @param int $n 查找的位置
*/
function findValue($n) {
if($n>$this->length||$nlength.'的范围内';
}
return '你要找的第'.$n.'位的值为'.$this->arr[$n-1];
}
/*
*按值查找，返回查找到的位置
* @ruturn string;
* @param int $n 查找的值
*/
function findSite($n) {
for($i=0;$ilength;$i++){
if($this->arr[$i]==$n){
$b=$i+1;
return '你要找的值'.$n.'对应的位置为'.$b;
}else{
$v=false;
}
}
if(!$v){
return '你所找的值'.$n.'不存在';
}
}
/*
*在选定的位置处插入某个值
* @ruturn array;
* @param int $i 插入位置
* @param int $v 插入的值
*/
function insertValue($i,$v) {
if($iself::MAXSIZE){
echo '插入的位置'.$i.'不正确，请在1到'.self::MAXSIZE.'的范围内';
return ;
}
for($h=$this->length;$h>=$i;$h--){
$this->arr[$h]=$this->arr[$h-1];
}
if($i>$this->length){
$this->arr[$this->length]=$v;
}else{
$this->arr[$i-1]=$v;
}
$this->length++;
return $this->arr;
}
/*
*在选定的位置删除某个值
* @ruturn array;
* @param int $i 位置
*/
function deleteValue($i) {
if($i$this->length){
echo '选定的位置'.$i.'不正确，请在1到'.$this->length.'的范围内';
return ;
}
for($j=$i;$jlength;$j++){
$this->arr[$j-1]=$this->arr[$j];
}
unset($this->arr[$this->length-1]);
$this->length--;
return $this->arr;
}
function __destruct(){
if($this->length==0){
echo '
...销毁一张空表...
';
}else{
echo '
...成功销毁一张表..
';
}
}
}
//下面是使用案例
$arr=array(10,125,123,1,4);
$n=5;
$linearList=new linearList($arr, $n);
echo $linearList->findValue(5).'
';
echo $linearList->findSite(4).'
';
echo '';
print_r($linearList->insertValue(20,300));
echo '';
echo '';
print_r($linearList->deleteValue(1));
echo '';
            
            
您可能感兴趣的文章:

使用PHP实现二分查找算法代码分享

PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解

php二分查找二种实现示例

PHP二分查找算法示例【递归与非递归方法】

PHP二分查找算法的实现方法示例

PHP实现的折半查找算法示例

PHP常用的排序和查找算法

php数据结构与算法(PHP描述) 查找与二分法查找

php数据结构之顺序链表与链式线性表示例

php线性表的入栈与出栈实例分析

PHP有序表查找之二分查找（折半查找）算法示例