php模拟栈

<?php
class phpStack{
    public $top = -1;
    public $size = 5;
    public $stack = array();
    
    public function __construct($size){
        $this->size = $size;
    }
    
    public function push($item){
        if($this->isFull()){
            return ;
        }
        $this->top++;
        $this->stack[$this->top]=$item;
    }
    
    public function pop(){
        if($this->isEmpty()){
            return ;
        }
        $ret = $this->stack[$this->top];
        $this->top--;
        return $ret;
    }
    
    public function isFull(){
        if(($this->top+1)>=$this->size){
            echo "The stack is full!";
            return true;
        }
    }
    public function isEmpty(){
        if($this->top==-1){
            echo "The stack is empty";
            return true;
        }
    }
    public function show(){
        for($i=$this->top;$i>-1;$i--){
            echo $i."元素为：".$this->stack[$i]."<br/>";
        }
    }
}
?>

测试代码：

<?php
require_once "stack.php";
header("Content-Type:text/html;charset=utf-8");
$stack = new phpStack(5);
$stack->push("1");
$stack->push("2");
$stack->push("1");
$stack->push("2");
$stack->push("1");
$stack->show();
?>

栈的用途：

子程序调用：在跳往子程序前，先将下一个指令的地址存促到栈中，直到子程序执行完成再就爱那个地址取出，回到原程序

处理递归：和子程序调用类似，只是出了存储下一个指令地址外，也将参数，区域变量等数据存入栈中。

表达式转换和求值：//综合计算器

二叉树遍历：//前序，中序，后序遍历

图形的深度优先(depth-first)搜索法：//搜索算法

在php中array_push();array_pop();是系统实现入栈，出栈的方法。