// 單鏈表的操作
public function index()
/*** 單向鍊錶節點類
*/class node
}/*
** 單鏈表
*/class singlelink
// 插入乙個節點
public function addnode($node)
$node->next=$current->next;
$current->next=$node;
} // 獲取鍊錶
public function getnode()
while ($current->next!=null)
} // 獲取鍊錶長度
public function getnodelength()
while ($current->next!=null)
echo $i;
} // 指定位置插入
public function insert($node,$id)
$current=$current->next;
}return '不存在該節點';
} // 刪除id=$id的節點
public function del($id)
$current=$current->next;
}return '不存在該節點';
} // 將所有的小寫變成大寫
public function updatetoupper()
while($current->next!=null)
} // 單鏈表的逆轉
public function reverse()
$this->header->next=null;
$arr=array_reverse($arr);
foreach ($arr as $index)
}}
// 主函式
public function index()
// 雙向鍊錶節點類
class doublenode
}/**
* 雙向鍊錶類
*/class doublelink
// 加入乙個節點
public function addnode($node)
$node->next=$current->next;
$current->next=$node;
$node->prev=$current;
} // 獲取鍊錶長度
public function getnodelength()
echo $i;
} public function insert($node,$index)
$current=$current->next;
}} // 刪除乙個節點
public function del($index)
$current=$current->next;
}}}
public function index()
} if($flag==1)
break;
} dump($arr);
}
public function index()
public function qsort($arr)
$left=$right=;
$length=count($arr);
for($i=1;$i<$length;$i++)
else
} $left=self::qsort($left);
$right=self::qsort($right);
return array_merge($left,array($arr[0]),$right);
}
public function index()
} }dump($arr);
}
public function index()
dump($arr);
}// 找出最小的那乙個節點，並把它放在第一的位置
public function dsort(&$arr,$length)
if($arr[$index]>$arr[$min])
} }}// 交換陣列中兩個元素的位置
public function swap(&$arr,$one,$two)
public function index()
// 深度優先，使用遞迴
public function depth($btree,&$arr)
if($btree->next!=null)
return;
}// 深度遍歷，棧實現
public function depth($btree)
return $return_msg;
}// 廣度優先 ,佇列實現
function breadth($btree)
return $return_msg;
}
public function index($path='d:\a')
echo $d.'
'; if(is_dir($path.'/'.$d))
} return ;
}
php的資料結構 PHP 資料結構演算法
基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid elseelseelseelse return false return 0 查詢字串 function strstr str,substr m...
PHP 資料結構演算法
基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid else return 1 順序查詢 陣列裡查詢某個元素 function seq sch array,n,k if i n else 線性表的...
PHP 資料結構演算法
基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid else return 1 順序查詢 陣列裡查詢某個元素 function seq sch array,n,k if i n else 線性表的...