php模拟顺序栈基本操作

php模拟顺序栈基本操作

一、总结

写函数什么永远记住边界情况：比如 echo "栈已满！<br/>" ;  栈已空这种，那就能多考虑几种情况，代码就很正宗了

1、对象生成和java一样，都是new关键字

2、 属性方法都是 ->  访问

3、对象的操作只是比java中少了变量类型而已，php不需要变量类型

二、代码

/**
 * Class Stack
 * 用PHP模拟顺序栈的基本操作
 */
class Stack{
    //用默认值直接初始化栈了，也可用构造方法初始化栈
    private $top = -1;
    private $maxSize = 5;
    private $stack = array();

    //入栈
    public function push($elem){
        if($this->top >= $this->maxSize-1){
            echo "栈已满！<br/>";
            return;
        }
        $this->top++;
        $this->stack[$this->top] = $elem;
    }
    //出栈
    public function pop(){
        if($this->top == -1){
            echo "栈是空的！";
            return ;
        }
        $elem = $this->stack[$this->top];
        unset($this->stack[$this->top]);
        $this->top--;
        return $elem;
    }
    //打印栈
    public function show(){
        for($i=$this->top;$i>=0;$i--){
            echo $this->stack[$i]." ";
        }
        echo "<br/>";
    }
}

$stack = new Stack();
$stack->push(3);
$stack->push(5);
$stack->push(8);
$stack->push(7);
$stack->push(9);
$stack->push(2);
$stack->show();
$stack->pop();
$stack->pop();
$stack->pop();
$stack->show();