PHP 資料結構演算法

2021-05-24 23:53:22 字數 1736 閱讀 7564

<? 

//-------------------- 

// 基本資料結構演算法

//--------------------

//二分查詢(陣列裡查詢某個元素) 

function bin_sch($array, $low, $high, $k)elseif ($k < $array[$mid])else  

}  return -1;  

} //順序查詢(陣列裡查詢某個元素) 

function seq_sch($array, $n, $k)  

}  if ($i<$n)else  

} //線性表的刪除(陣列中實現) 

function delete_array_element($array, $i) 

array_pop($array); 

return $array; 

}//氣泡排序(陣列排序) 

function bubble_sort($array)  } 

} return $array; 

}//快速排序(陣列排序) 

function quick_sort($array)

//------------------------ 

// php內建字串函式實現 

//------------------------

//字串長度 

function strlen($str) 

else 

} return $count; 

}//擷取子串 

function substr($str, $start, $length=null)  }

if ($length > 0) 

}if ($length < 0) 

} return $substr; 

}//字串翻轉 

function strrev($str) 

return $rev_str; 

}//字串比較 

function strcmp($s1, $s2) 

return false; 

}//字串替換 

function str_replace($substr, $newsubstr, $str) 

return $str; 

}//-------------------- 

// 自實現字串處理函式

//--------------------

//插入一段字串 

function str_insert($str, $i, $substr) 

for ($j=$i; $jreturn $str; 

}//刪除一段字串 

function str_delete($str, $i, $j) 

for ($c=($i+$j); $creturn $str; 

}//複製字串 

function strcpy($s1, $s2) 

return $s;  

}//簡單解碼函式(與php_encode函式對應) 

function php_decode($str) 

return $s;  

}//簡單加密函式(與php_decrypt函式對應) 

function php_encrypt($str) 

//簡單解密函式(與php_encrypt函式對應) 

function php_decrypt($str) 

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演算法題(資料結構)

單鏈表的操作 public function index 單向鍊錶節點類 class node 單鏈表 class singlelink 插入乙個節點 public function addnode node node next current next current next node 獲取鍊錶...