清华大学韩顺平讲师讲算法之二（下），用数组来建栈

2014-05-24 网页编程网 网页编程网

<html>
<head>
<meta http-equiv='content-type' content='text/html;charset=utf-8'>
<title>使用数组来模拟栈的操作</title>
</head>
<body>
php的数组中提供的入栈array_push,array_pop，今天我们要自己实现，入栈出栈。
<?php
 class MyStack{
 private $top=-1;//默认为-1，表示此栈为空
 private $maxSize=5;//表示栈的最大容量
 private $stack=array();

public function push($val){
 //是否已满
 if($this->top == $this->maxSize-1){
 echo ' its over now';
 return;
 }//if
 $this->top++;
 $this->stack[$this->top]=$val;
 }//push
 //显示栈的所有的数据方法
 public function showStack(){
 if($this->top==-1){
 echo ' its empty';
 return;
 }
 for($i=$this->top;$i>-1;$i--){
 echo ' stack['.$i.']='.$this->stack[$i];
 }
 }//showStack
 //出栈,把栈顶的值取出
 public function pop(){
 if($this->top == -1){
 echo ' its empty.';
 return;
 }else{
 //把栈顶的值，取出
 $topVal=$this->stack[$this->top];
 $this->top--;

               return $topVal;
           }//if
       }//pop

   }//class
   $mystack=new MyStack;
   $mystack->push('123');
   $mystack->push('abc');
   $mystack->push('a2b3');

echo ' 弹出前的样子：';
 $mystack->showStack();
 $val=$mystack->pop();
 echo ' pop 的数据是:'.$val;
 echo ' 弹出后的样子是：';
 $mystack->showStack();
?>
</body>
</html>

阅读原文

阅读 3871

123 显示电脑版