栈

概念：栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶。对栈的基本操作有push 和Pop,前者进栈相当于插入操作，后者出栈相当于删除操作。栈也是种进过变种的线性表（后进先出）

下图表示进过诺干操作过后一个抽象的栈，

<?php/** * Created by PhpStorm. * User: think * Date: 2016/2/14 * Time: 16:41 */class Stack {    private $top=-1; //默认是-1，表示该栈是空的    private $maxSize=5; //$maxSize表示栈最大容量    private $stack=array();    //入栈的操作    public function push($val){        //先判断栈是否已经满了        if($this->top==$this->maxSize-1){            echo'<br/>栈满，不能添加';            return;        }        $this->top++; //先加再放        $this->stack[$this->top]=$val; //就入栈了    }    //出栈的操作，就是把栈顶的值取出    public function pop(){        //判断是否栈空        if($this->top==-1){            echo'<br/>栈空';            return;        }        //把栈顶的值，取出        $topVal=$this->stack[$this->top];        $this->top--;        return $topVal;    }    //显示栈的所有数据的方法    public function showStack(){        if($this->top==-1){            echo'<br/>栈空';            return;        }        echo'<br/>当前栈的情况是...';        for($i=$this->top;$i>-1;$i--){ //反着显示            echo'<br/>stack['.$i.']='.$this->stack[$i]; //从栈顶开始显示        }    }}$mystack=new Stack;$mystack->push('test1');$mystack->push('test2');$mystack->push('test3');$mystack->push('test4');$mystack->push('test5');$mystack->push('test6');//$mystack->showStack();$val=$mystack->pop();echo'<br/>pop出栈了一个数据'.$val;$mystack->showStack();/*$val=$mystack->pop();echo'<br/>pop出栈了一个数据'.$val;$mystack->showStack();$val=$mystack->pop();echo'<br/>pop出栈了一个数据'.$val;$mystack->showStack();$val=$mystack->pop();echo'<br/>pop出栈了一个数据'.$val;$mystack->showStack();$val=$mystack->pop();echo'<br/>pop出栈了一个数据'.$val;$mystack->showStack();*/