如何使用php實現(xiàn)一個雙向隊列的數(shù)據(jù)結(jié)構(gòu)有幾種方式

不建議直接用php來做隊列，php的array操作雖然勉強能做偽隊列，但問題也來了，如果是大量的數(shù)據(jù)呢？php會不會內(nèi)存問題直接掛了？

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比荊門網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式荊門網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋荊門地區(qū)。費用合理售后完善，10年實體公司更值得信賴。

建議：測試的話用用還湊合，但真正去用的話雙向隊列，用redis的list類型吧，可以滿足你的需求，同時數(shù)量級上也不是問題，單向隊列

httpsqs，rabbitmq等

再看看別人怎么說的。

數(shù)據(jù)結(jié)構(gòu)算法在php編程中的作用？

數(shù)據(jù)結(jié)構(gòu)是在整個計算機科學與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。它用來反映一個數(shù)據(jù)的內(nèi)部構(gòu)成，即一個數(shù)據(jù)由那些成分數(shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分數(shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分數(shù)據(jù)在計算機內(nèi)部的存儲安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。 數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應(yīng)，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進行某種操作。

使用php實現(xiàn)的基本的數(shù)據(jù)結(jié)構(gòu)和算法，什么二叉樹、二叉搜索樹、AVL樹、B樹、鏈表和常見排序、搜索算法等等，而且全部是使用面向?qū)ο髞韺崿F(xiàn)的，確是是很強。

PHP實現(xiàn)數(shù)據(jù)結(jié)構(gòu)幾個自定義PHP函數(shù)

#######?基本的數(shù)據(jù)結(jié)構(gòu)?########

//二分查找（數(shù)組里查找某個元素）

function?bin_sch($array,?$low,?$high,?$k){?

if?($low?=?$high){?

$mid?=?intval(($low+$high)/2);?

if?($array[$mid]?==?$k){?

return?$mid;?

}elseif?($k??$array[$mid]){?

return?bin_sch($array,?$low,?$mid-1,?$k);?

}else{?

return?bin_sch($array,?$mid+1,?$high,?$k);?

}?

}?

return?-1;?

}?

//線性表的刪除（數(shù)組中實現(xiàn)）

function?delete_array_element($array,?$i)

{

$len?=?count($array);?

for?($j=$i;?$j$len;?$j++){

$array[$j]?=?$array[$j+1];

}

array_pop($array);

return?$array;

}

//冒泡排序（數(shù)組排序）

function?bubble_sort($array)

{

$count?=?count($array);

if?($count?=?0)?return?false;

for($i=0;?$i$count;?$i++){

for($j=$count-1;?$j$i;?$j--){

if?($array[$j]??$array[$j-1]){

$tmp?=?$array[$j];

$array[$j]?=?$array[$j-1];

$array[$j-1]?=?$tmp;

}

}

}

return?$array;

}

//快速排序（數(shù)組排序）

function?quicksort($array)?{

if?(count($array)?=?1)?return?$array;

$key?=?$array[0];

$left_arr?=?array();

$right_arr?=?array();

for?($i=1;?$icount($array);?$i++){

if?($array[$i]?=?$key)

$left_arr[]?=?$array[$i];

else

$right_arr[]?=?$array[$i];

}

$left_arr?=?quicksort($left_arr);

$right_arr?=?quicksort($right_arr);

return?array_merge($left_arr,?array($key),?$right_arr);

}

#######?自實現(xiàn)函數(shù)?#######

//插入一段字符串

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

{

for($j=0;?$j$i;?$j++){

$startstr?.=?$str[$j];

}

for?($j=$i;?$jstrlen($str);?$j++){

$laststr?.=?$str[$j];

}

$str?=?($startstr?.?$substr?.?$laststr);

return?$str;

}

//刪除一段字符串

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

{

for?($c=0;?$c$i;?$c++){

$startstr?.=?$str[$c];

}

for?($c=($i+$j);?$cstrlen($str);?$c++){

$laststr?.=?$str[$c];

}

$str?=?($startstr?.?$laststr);

return?$str;

}

//復(fù)制字符串

function?strcpy($s1,?$s2)

{

if?(strlen($s1)==NULL?||?!isset($s2))?return;

for?($i=0;?$istrlen($s1);?$i++){

$s2[]?=?$s1[$i];

}

return?$s2;

}

//連接字符串

function?strcat($s1,?$s2)

{

if?(!isset($s1)?||?!isset($s2))?return;

$newstr?=?$s1;

for($i=0;?$icount($s);?$i++){

$newstr?.=?$st[$i];

}

return?$newsstr;

}

//簡單編碼函數(shù)（與php_decode函數(shù)對應(yīng)）

function?php_encode($str)

{

if?($str==''??strlen($str)128)?return?false;

for($i=0;?$istrlen($str);?$i++){

$c?=?ord($str[$i]);

if?($c31??$c107)?$c?+=?20;

if?($c106??$c127)?$c?-=?75;

$word?=?chr($c);

$s?.=?$word;

}?

return?$s;?

}

//簡單解碼函數(shù)（與php_encode函數(shù)對應(yīng)）

function?php_decode($str)

{

if?($str==''??strlen($str)128)?return?false;

for($i=0;?$istrlen($str);?$i++){

$c?=?ord($word);

if?($c106??$c127)?$c?=?$c-20;

if?($c31??$c107)?$c?=?$c+75;

$word?=?chr($c);

$s?.=?$word;

}?

return?$s;?

}

//簡單加密函數(shù)（與php_decrypt函數(shù)對應(yīng)）

function?php_encrypt($str)

{

$encrypt_key?=?'abcdefghijklmnopqrstuvwxyz1234567890';

$decrypt_key?=?'ngzqtcobmuhelkpdawxfyivrsj2468021359';

if?(strlen($str)?==?0)?return?false;

for?($i=0;?$istrlen($str);?$i++){

for?($j=0;?$jstrlen($encrypt_key);?$j++){

if?($str[$i]?==?$encrypt_key[$j]){

$enstr?.=?$decrypt_key[$j];

break;

}

}

}

return?$enstr;

}

//簡單解密函數(shù)（與php_encrypt函數(shù)對應(yīng)）

function?php_decrypt($str)

{

$encrypt_key?=?'abcdefghijklmnopqrstuvwxyz1234567890';

$decrypt_key?=?'ngzqtcobmuhelkpdawxfyivrsj2468021359';

if?(strlen($str)?==?0)?return?false;

for?($i=0;?$istrlen($str);?$i++){

for?($j=0;?$jstrlen($decrypt_key);?$j++){

if?($str[$i]?==?$decrypt_key[$j]){

$enstr?.=?$encrypt_key[$j];

break;

}

}

}

return?$enstr;

}?

到此為止吧:)

網(wǎng)頁題目：php自定義數(shù)據(jù)結(jié)構(gòu),php常用數(shù)據(jù)結(jié)構(gòu)和算法
文章來源：http://chinadenli.net/article46/dsejieg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供、Google、域名注冊、ChatGPT、軟件開發(fā)、動態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)