先進(jìn)后出（FILO），就像一個(gè)敞口向上的容器，只能將后進(jìn)入容器的先彈出。
專注于為中小企業(yè)提供網(wǎng)站設(shè)計(jì)、成都網(wǎng)站設(shè)計(jì)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)安慶免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上千多家企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過(guò)網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。
先進(jìn)先出（FIFO），跟棧相反，隊(duì)列就像一根上下貫通的水管，只能將先流入水管的水流出去。
優(yōu)先隊(duì)列也是一種數(shù)據(jù)結(jié)構(gòu)，通過(guò)加權(quán)值進(jìn)行排序，PHP核心庫(kù)提供了 SplPriorityQueue 對(duì)象來(lái)實(shí)現(xiàn)。
優(yōu)先隊(duì)列內(nèi)部是用 Heap：堆 這種數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)的，默認(rèn)是大頂堆（MaxHeap）。
優(yōu)先隊(duì)列改成小頂堆，需要重寫compare方法，將比較值對(duì)調(diào)，即可切換小頂堆和大頂堆。
堆就是為了實(shí)現(xiàn)優(yōu)先隊(duì)列而設(shè)計(jì)的一種數(shù)據(jù)結(jié)構(gòu)，它分為大頂堆和小頂堆，PHP核心庫(kù)提供了 大頂堆SplMaxHeap 和 小頂堆SplMinHeap 兩種類可供直接使用，他們都是由SplHeap抽象類實(shí)現(xiàn)的。
總結(jié)：
#######?基本的數(shù)據(jù)結(jié)構(gòu)?########
//二分查找（數(shù)組里查找某個(gè)元素）
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ù)組中實(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);
}
#######?自實(shí)現(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;
}
//簡(jiǎn)單編碼函數(shù)（與php_decode函數(shù)對(duì)應(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;?
}
//簡(jiǎn)單解碼函數(shù)（與php_encode函數(shù)對(duì)應(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;?
}
//簡(jiǎn)單加密函數(shù)（與php_decrypt函數(shù)對(duì)應(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;
}
//簡(jiǎn)單解密函數(shù)（與php_encrypt函數(shù)對(duì)應(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;
}?
到此為止吧:)
隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)更簡(jiǎn)單，就像我們生活中排隊(duì)一樣，它的特性是先進(jìn)先出(FIFO)。
PHP
SPL中SplQueue類就是實(shí)現(xiàn)隊(duì)列操作，和棧一樣，它也可以繼承雙鏈表(SplDoublyLinkedList)輕松實(shí)現(xiàn)。
SplQueue類摘要如下：
SplQueue簡(jiǎn)單使用如下：
復(fù)制代碼
代碼如下:
$queue
=
new
SplQueue();
/**
*
可見(jiàn)隊(duì)列和雙鏈表的區(qū)別就是IteratorMode改變了而已，棧的IteratorMode只能為：
*
（1）SplDoublyLinkedList::IT_MODE_FIFO
|
SplDoublyLinkedList::IT_MODE_KEEP
（默認(rèn)值,迭代后數(shù)據(jù)保存）
*
（2）SplDoublyLinkedList::IT_MODE_FIFO
|
SplDoublyLinkedList::IT_MODE_DELETE
（迭代后數(shù)據(jù)刪除）
*/
$queue-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO
|
SplDoublyLinkedList::IT_MODE_DELETE);
//SplQueue::enqueue()其實(shí)就是
SplDoublyLinkedList::push()
$queue-enqueue('a');
$queue-enqueue('b');
$queue-enqueue('c');
//SplQueue::dequeue()其實(shí)就是
SplDoublyLinkedList::shift()
print_r($queue-dequeue());
foreach($queue
as
$item)
{
echo
$item
.
PHP_EOL;
}
print_r($queue);
而優(yōu)先隊(duì)列SplPriorityQueue是基于堆(后文介紹)實(shí)現(xiàn)的。
SplPriorityQueue的類摘要如下：
SplPriorityQueue簡(jiǎn)單使用：
$pq
=
new
SplPriorityQueue();
$pq-insert('a',
10);
$pq-insert('b',
1);
$pq-insert('c',
8);
echo
$pq-count()
.PHP_EOL;
//3
echo
$pq-current()
.
PHP_EOL;
//a
/**
*
設(shè)置元素出隊(duì)模式
*
SplPriorityQueue::EXTR_DATA
僅提取值
*
SplPriorityQueue::EXTR_PRIORITY
僅提取優(yōu)先級(jí)
*
SplPriorityQueue::EXTR_BOTH
提取數(shù)組包含值和優(yōu)先級(jí)
*/
$pq-setExtractFlags(SplPriorityQueue::EXTR_DATA);
while($pq-valid())
{
print_r($pq-current());
//a
c
b
$pq-next();
}
1、PHP動(dòng)態(tài)語(yǔ)言執(zhí)行過(guò)程：拿到一段代碼后，經(jīng)過(guò)詞法解析、語(yǔ)法解析等階段后，源程序會(huì)被翻譯成一個(gè)個(gè)指令（opcodes）,然后ZEND虛擬機(jī)順次執(zhí)行這些指令完成操作。PHP本身是用C實(shí)現(xiàn)的，因此最終調(diào)用的也是C的函數(shù)，實(shí)際上，我們可以把PHP看做一個(gè)C開發(fā)的軟件。
2、PHP的4層運(yùn)行體系：
（1）Zend引擎：Zend整體用純C實(shí)現(xiàn)，是PHP的內(nèi)核部分，他將PHP代碼翻譯（詞法、語(yǔ)法解析等一系列編譯過(guò)程）為可執(zhí)行opcode的處理并實(shí)現(xiàn)相應(yīng)的處理方法、實(shí)現(xiàn)了基本的數(shù)據(jù)結(jié)構(gòu)（如：hashtable、OO）、內(nèi)存分配機(jī)制及管理、提供了相應(yīng)的api方法供外部調(diào)用，是一切的核心，所有的外圍功能均圍繞Zend實(shí)現(xiàn)。
（2）Extensions：圍繞著Zend引擎，extensions通過(guò)組件式的方式提供各種基礎(chǔ)服務(wù)，我們常見(jiàn)的各種內(nèi)置函數(shù)（array系列）、標(biāo)準(zhǔn)庫(kù)等都是通過(guò)extension來(lái)實(shí)現(xiàn)，用戶也可以根據(jù)需要實(shí)現(xiàn)自己的extension的典型應(yīng)用）。
（3）Sapi：Sapi全稱ServerApplicationProgrammingInterface，也就是服務(wù)端應(yīng)用編程接口，Sapi通過(guò)一系列鉤子函數(shù)，使得PHP可以和外圍交互數(shù)據(jù)，這是PHP非常優(yōu)雅和成功的設(shè)計(jì)，通過(guò)sapi成功的將PHP本身和上層應(yīng)用解耦隔離，PHP可以不再考慮如何針對(duì)不同應(yīng)用進(jìn)行兼容，而應(yīng)用本身也可以針對(duì)自己的特點(diǎn)實(shí)現(xiàn)不同的處理方式。
（4）上層應(yīng)用：這就是我們平時(shí)編寫的PHP程序，通過(guò)不同的spai方式得到各種各樣的應(yīng)用模式，如何通過(guò)webserver實(shí)現(xiàn)web應(yīng)用、在命令行下已腳本方式運(yùn)行等等。
數(shù)組就是典型的數(shù)據(jù)結(jié)構(gòu)了，使用數(shù)組操作函數(shù)，就可以實(shí)現(xiàn)單向和多向隊(duì)列了。 操作函數(shù)有： array_shift array_unshift array_push array_pop
統(tǒng)計(jì)，就是把基本的數(shù)據(jù)，整合起來(lái)。
用到sql的，有g(shù)roup by 功能，count功能，order by功能等等。
sql將收集的數(shù)據(jù)，進(jìn)行統(tǒng)計(jì)分析。
一般情況下，sql處理后得到的數(shù)據(jù)，還要通過(guò)php的邏輯來(lái)進(jìn)行整理。
以一定的格式，展示到前臺(tái)。
一般都是以數(shù)組的方式展示，這也是數(shù)據(jù)結(jié)構(gòu)的概念。
看這張圖片，基本想想結(jié)構(gòu)大概為
{上線數(shù)，出單總數(shù)，核過(guò)總數(shù)，總?cè)司偤寺?，{(坐席人1，工號(hào)1，出單數(shù)1，發(fā)貨數(shù)1，核單率1),(坐席人2，工號(hào)2，出單數(shù)2，發(fā)貨數(shù)2，核單率2)}}
如果用php展示成上面的結(jié)構(gòu)的話，就很好處理了。
重慶分公司
重慶分公司
