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();