php 實現的基本資料結構

2021-04-08 11:18:42 字數 990 閱讀 1666

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

// 基本資料結構

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

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

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 

quicksort

($array

) $left_arr 

= quicksort

($left_arr

);$right_arr 

= quicksort

($right_arr

);return 

array_merge

($left_arr

, array(

$key

), $right_arr);}

php 基本資料結構 和 演算法

以下的格式不好看,或者到空間的 裡面看吧,那裡的格式規範些。希望對有需要的同學有點幫助吧 基本資料結構 二分查詢 有序陣列裡查詢某個元素 low為待查詢的陣列中的最小值,high為陣列中的最大值,k為要查詢的關鍵字 function bin sch array,low,high,k elseif k...

python實現基本資料結構 連結串列

class node object data 資料段 next 指標段 def init self,value,next node self.value value self.next next def repr self 用來定義node的字元輸出 print 為輸出data return str...

基本資料結構之 棧的實現

順序棧 include using namespace std 後進先出表 棧 順序棧 define maxsize 20 typedef struct sqstack 初始化棧 void initsqstack sqstack s 銷燬棧 void destory sqstack s 判斷棧是否為...

opencv基本資料結構

iplimage 首先介紹重要的成員變數 width和height表示了的尺寸。其次是depth和nchannels,depth是指畫素顏色的取值範圍,nchnannels為影象的通道,可以取1,2,3,4 origin變數定義了影象的原點,有兩個取值,分別是ipl origin bl和ipl or...

Python 基本資料結構

列表是python裡的內建的型別之一,可以新增和刪除其中的元素。如 role sam 33 dean 37 可以列表中包含列表,同一列表中包含不同型別的資料。下面介紹列表的一些通用操作,關於list的其他用法,可以通過help list 檢視。a 2,13,12,41,17,23 a 1 列表從0開...