PHP實現(xiàn)的棧數(shù)據(jù)結(jié)構(gòu)示例【入棧、出棧、遍歷棧】
更新時間：2017年12月11日 11:08:21 作者：根號五
這篇文章主要介紹了PHP實現(xiàn)的棧數(shù)據(jù)結(jié)構(gòu),結(jié)合實例形式分析了php定義棧及入棧、出棧、遍歷棧等相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了PHP實現(xiàn)的棧數(shù)據(jù)結(jié)構(gòu)。分享給大家供大家參考，具體如下：
利用php面向?qū)ο笏枷?，棧的屬性有top、最大存儲數(shù)、和存儲容器（這里利用了php數(shù)組）。
代碼如下：實現(xiàn)了入棧、出棧、遍歷棧的幾個方法：
<?php
class Stack{
const MAXSIZE = 4;// 棧最大容量
private $top = -1;
private $stack = array();// 利用數(shù)組存儲數(shù)據(jù)
public function __construct(){
$this->stack = array();
}
// 入棧
public function push($ele){
if ($this->top >= self::MAXSIZE-1){
echo 'stack is full...';
return false;
}
$this->stack[++$this->top] = $ele;// 此處必須是++i，先計算再使用
}
// 出棧，返回出棧元素
public function pop(){
if ($this->top == -1){
echo 'stack is empty...';
return false;
}
$ele = $this->stack[$this->top];
unset($this->stack[$this->top--]);// 此處必須是i--，先使用再計算（注意出棧和入棧的區(qū)別）
return $ele;
}
// 遍歷棧
public function show(){
if ($this->top == -1){
echo 'stack is empty...';
return false;
}
for($i=$this->top; $i>-1; $i--){
echo $this->stack[$i].'<br/>';
}
}
}
$stack = new Stack;
$stack->push(1);
$stack->push(2);
$stack->push(3);
$stack->push(4);
//print_r($stack);
$stack->show();
$a = $stack->pop();
$a = $stack->pop();
$a = $stack->pop();
$stack->show();
運(yùn)行結(jié)果：
4 3 2 1 1
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
您可能感興趣的文章:
相關(guān)文章
PHP連接數(shù)據(jù)庫實現(xiàn)注冊頁面的增刪改查操作
這篇文章主要介紹了PHP連接數(shù)據(jù)庫實現(xiàn)注冊頁面的增刪改查操作，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-03-03
這篇文章主要介紹了php計算整個目錄大小的方法,涉及php針對目錄操作的相關(guān)技巧,需要的朋友可以參考下2015-06-06
PHP實現(xiàn)的62進(jìn)制轉(zhuǎn)10進(jìn)制，10進(jìn)制轉(zhuǎn)62進(jìn)制函數(shù)示例
這篇文章主要介紹了PHP實現(xiàn)的62進(jìn)制轉(zhuǎn)10進(jìn)制，10進(jìn)制轉(zhuǎn)62進(jìn)制函數(shù),結(jié)合具體實例形式分析了php針對62進(jìn)制與10進(jìn)制相互轉(zhuǎn)換的操作技巧,需要的朋友可以參考下2019-06-06
在本篇文章里小編給大家分享了關(guān)于php判斷目錄是否存在的相關(guān)知識點(diǎn)，有需要的朋友們參考學(xué)習(xí)下。2019-09-09
PHP 8 是 PHP 語言的一個重要版本,引入了許多新特性和改進(jìn),旨在提高開發(fā)效率,本文將探討一下PHP 8如何通過各種功能和語言改進(jìn)來促進(jìn)開發(fā)效率的提升,感興趣的小伙伴可以了解下2023-11-11
這篇文章主要介紹了PHP浮點(diǎn)比較大小的方法,涉及PHP數(shù)字及字符串的轉(zhuǎn)換與比較相關(guān)技巧,需要的朋友可以參考下2016-02-02
由于PHP是一種解釋型語言，所以函數(shù)編寫和調(diào)用很是方便?？偨Y(jié)一下魔術(shù)函數(shù)、嵌套函數(shù)、匿名函數(shù)、函數(shù)調(diào)用方式和函數(shù)參數(shù)使用等。2010-02-02
設(shè)計模式是針對軟件開發(fā)中出現(xiàn)的常見問題的可重用解決方案，在本文中，我們將探討在PHP開發(fā)中廣泛使用的三種流行設(shè)計模式：單例模式、工廠模式和觀察者模式，文中通過代碼示例介紹的非常詳細(xì),需要的朋友可以參考下2023-05-05
這篇文章主要介紹了PHP魔術(shù)引號所帶來的安全問題分析,對于安全編碼來說非常重要！需要的朋友可以參考下2014-07-07
這篇文章主要介紹了原生php實現(xiàn)excel文件讀寫的方法,結(jié)合實例形式分析了采用原生php針對Excel進(jìn)行讀寫操作的相關(guān)實現(xiàn)方法與操作注意事項,需要的朋友可以參考下2018-04-04