這篇文章主要介紹“php數(shù)組怎么實(shí)現(xiàn)堆棧的模擬”,在日常操作中,相信很多人在php數(shù)組怎么實(shí)現(xiàn)堆棧的模擬問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對(duì)大家解答”php數(shù)組怎么實(shí)現(xiàn)堆棧的模擬”的疑惑有所幫助!接下來,請(qǐng)跟著小編一起來學(xué)習(xí)吧!
在建甌等地區(qū),都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局,加強(qiáng)發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力,以專注、極致的服務(wù)理念,為客戶提供做網(wǎng)站、網(wǎng)站制作 網(wǎng)站設(shè)計(jì)制作按需網(wǎng)站建設(shè),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),成都品牌網(wǎng)站建設(shè),成都全網(wǎng)營銷推廣,外貿(mào)網(wǎng)站建設(shè),建甌網(wǎng)站建設(shè)費(fèi)用合理。
1、使用數(shù)組實(shí)現(xiàn)堆棧
(1)堆棧容器中,最后進(jìn)棧的將會(huì)被最先出棧,即所謂的“先進(jìn)后出”的數(shù)據(jù)結(jié)構(gòu)。
(2)在PHP中,將數(shù)組當(dāng)做一個(gè)棧,可使用array_push()函數(shù)或者以“$array[]=$value”完成進(jìn)棧操作,使用array_pop()函數(shù)完成出棧操作。
(3)堆棧的進(jìn)棧操作相當(dāng)于:將數(shù)據(jù)挨個(gè)放入一個(gè)桶狀的(假設(shè)數(shù)據(jù)和此桶具有恰當(dāng)?shù)谋砻婷娣e,即剛好能橫放進(jìn)去)容器中,造成的結(jié)果就是,完成所有數(shù)據(jù)進(jìn)棧之后,先進(jìn)棧的在最下面。
2、實(shí)例
<!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 '???lt;/br>'; return; //空棧,無數(shù)據(jù),返回 } //取出棧頂?shù)臄?shù)據(jù),同時(shí)把該數(shù)據(jù)返回,別忘了把top指針下移 $topValue=$this->stack[$this->top]; $this->top--; return $topValue; } //顯示棧的所有信息 public function showStack(){ if($this->top==-1){ echo '???!</br>'; return;//空棧,無數(shù)據(jù),返回 } //結(jié)合堆棧的數(shù)據(jù)結(jié)構(gòu),是后進(jìn)先出類型的,因此從棧頂開始,依次往下讀出棧的內(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>
到此,關(guān)于“php數(shù)組怎么實(shí)現(xiàn)堆棧的模擬”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí),請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站,小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章!
本文題目:php數(shù)組怎么實(shí)現(xiàn)堆棧的模擬
瀏覽路徑:http://chinadenli.net/article44/gehjhe.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站改版、標(biāo)簽優(yōu)化、電子商務(wù)、定制網(wǎng)站、自適應(yīng)網(wǎng)站、移動(dòng)網(wǎng)站建設(shè)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)