您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關php數(shù)組怎么進行堆棧的模擬的內(nèi)容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
一、phpStudy,是一個新手入門最常用的開發(fā)環(huán)境。二、WampServer,WampServer也同樣的也是和phpStudy一樣操作簡單對小白比較友好。三、XAMPP,XAMPP(Apache+MySQL+PHP+PERL)是一個功能強大的建站集成軟件包;四、MAMP,MAMP分為兩種MAMP和MAMP Pro for Mac。五、寶塔面板,寶塔面板是一款服務器管理軟件,支持windows和linux系統(tǒng)。六、UPUPW,UPUPW是目前Windows平臺下最具特色的Web服務器PHP套件。
1、使用數(shù)組實現(xiàn)堆棧
(1)堆棧容器中,最后進棧的將會被最先出棧,即所謂的“先進后出”的數(shù)據(jù)結(jié)構。
(2)在PHP中,將數(shù)組當做一個棧,可使用array_push()函數(shù)或者以“$array[]=$value”完成進棧操作,使用array_pop()函數(shù)完成出棧操作。
(3)堆棧的進棧操作相當于:將數(shù)據(jù)挨個放入一個桶狀的(假設數(shù)據(jù)和此桶具有恰當?shù)谋砻婷娣e,即剛好能橫放進去)容器中,造成的結(jié)果就是,完成所有數(shù)據(jù)進棧之后,先進棧的在最下面。
2、實例
<!DOCTYPE unspecified PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head><title>php--數(shù)組來模擬堆棧</title></head> <body> <?php class MyStack{ private $top=-1; //模擬棧底,指向-1 private $maxSize=5; //模擬棧的容量為5 private $stack=array();//用來數(shù)組來模擬,想數(shù)組內(nèi)填入棧的內(nèi)容 //入棧操作 public function push($val){ ///先判斷棧是否已滿 if($this->top==$this->maxSize-1){ echo '棧滿,不能添加</br>'; return; //棧滿 返回 } //先top上移,然后填充棧內(nèi)容 $this->top++; $this->stack[$this->top]=$val; } //出棧 public function pop(){ if($this->top==-1){ echo '棧空</br>'; return; //空棧,無數(shù)據(jù),返回 } //取出棧頂?shù)臄?shù)據(jù),同時把該數(shù)據(jù)返回,別忘了把top指針下移 $topValue=$this->stack[$this->top]; $this->top--; return $topValue; } //顯示棧的所有信息 public function showStack(){ if($this->top==-1){ echo '??眨?lt;/br>'; return;//空棧,無數(shù)據(jù),返回 } //結(jié)合堆棧的數(shù)據(jù)結(jié)構,是后進先出類型的,因此從棧頂開始,依次往下讀出棧的內(nèi)容 for($i=$this->top;$i>-1;$i--){ echo 'Stack['.$i.']='.$this->stack[$i].'</br>'; } } } $stack=new MyStack(); $stack->push('111'); $stack->push('222'); $stack->showStack(); ?> </body> </html>
感謝各位的閱讀!關于“php數(shù)組怎么進行堆棧的模擬”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。