溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

php數(shù)組怎么進行堆棧的模擬

發(fā)布時間:2021-04-28 11:27:48 來源:億速云 閱讀:135 作者:小新 欄目:編程語言

這篇文章給大家分享的是有關php數(shù)組怎么進行堆棧的模擬的內(nèi)容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。

PHP開發(fā)環(huán)境搭建工具有哪些

一、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)容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。

AI