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