php線性表順序存儲實現(xiàn)代碼(增刪查改)
更新時間:2012年02月16日 19:13:46 作者:
php實現(xiàn)線性表順序存儲的代碼,需要的朋友可以參考下
復制代碼 代碼如下:
<?php
/*
*文件名:linearList.php
* 功能:數(shù)據(jù)結構線性表的順序存儲實現(xiàn)
* author:黎錦煥
* @copyright:www.drw1314.com
*/
class linearList {
private $arr;
private $length;
const MAXSIZE=100;
/*
*構造函數(shù),判斷空表還是飛空表,并且進行實例化
* @param array $arr 輸入的數(shù)組
* @param int $n 輸入數(shù)組的長度
* @ruturn void;
*/
function __construct($arr,$n) {
if($n>self::MAXSIZE) {
echo '對不起,數(shù)組的長度'.$n.'超出了內存空間!'.self::MAXSIZE;
} else if($n<0) {
echo '異常,長度不能為負數(shù)。';
} else if($n==0) {
echo '<br/>....你創(chuàng)建了一張空表,數(shù)組長度為0....<br/><br/>';
$this->arr=$arr;
$this->length=$n;
}else{
echo '<br/>....成功創(chuàng)建一張表....<br/><br/>';
$this->arr=$arr;
$this->length=$n;
}
}
/*
*按位查找,返回查找到的值
* @ruturn string;
* @param int $n 查找的位置
*/
function findValue($n) {
if($n>$this->length||$n<1){
return '輸入的位置'.$n.'不正確,請在1到'.$this->length.'的范圍內';
}
return '你要找的第'.$n.'位的值為'.$this->arr[$n-1];
}
/*
*按值查找,返回查找到的位置
* @ruturn string;
* @param int $n 查找的值
*/
function findSite($n) {
for($i=0;$i<$this->length;$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($i<1||$i>self::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<1||$i>$this->length){
echo '選定的位置'.$i.'不正確,請在1到'.$this->length.'的范圍內';
return ;
}
for($j=$i;$j<$this->length;$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 '<br/>...銷毀一張空表...<br/>';
}else{
echo '<br/>...成功銷毀一張表..<br/>';
}
}
}
//下面是使用案例
$arr=array(10,125,123,1,4);
$n=5;
$linearList=new linearList($arr, $n);
echo $linearList->findValue(5).'<br/>';
echo $linearList->findSite(4).'<br/>';
echo '<pre>';
print_r($linearList->insertValue(20,300));
echo '</pre>';
echo '<pre>';
print_r($linearList->deleteValue(1));
echo '</pre>';
相關文章
php中l(wèi)aravel調度執(zhí)行錯誤解決方法
在本篇內容里小編給大家整理的是一篇關于php中l(wèi)aravel調度執(zhí)行錯誤解決方法,對此有興趣的朋友們可以學習參考下。2021-02-02完美解決phpdoc導出文檔中@package的warning及Error的錯誤
下面小編就為大家?guī)硪黄昝澜鉀Qphpdoc導出文檔中@package的warning及Error的錯誤。小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2016-05-05