zoukankan      html  css  js  c++  java
  • PHP算法每日一练 堆栈

     1 <?php
     2 /**堆栈 使用数组模拟入栈和出栈*/
     3 class myStark{
     4     public $top = -1;
     5     public $maxStark = 5;
     6     public $stark = array();
     7     public function __construct(){
     8 
     9     }
    10     /*入栈*/
    11     public function push($val){
    12         if($this->top > $this->maxStark - 1){
    13             return false;
    14         }
    15         $this->top ++;
    16         $this->stark[$this->top] = $val;
    17     }
    18     /*出栈*/
    19     public function pop(){
    20         if($this->top <= -1){
    21             return false;
    22         }
    23         $return = $this->stark[$this->top];
    24         $this->top -- ;
    25         return $return;
    26     }
    27     /*打印*/
    28     public function show(){
    29         for($i = $this->top;$i>-1;$i--){
    30             echo 'stack['.$i.']='.$this->stark[$i].'<br />';
    31         }
    32     }
    33 }
    34 $stack = new myStark();
    35 $stack->push('香蕉');
    36 $stack->push('苹果');
    37 $stack->push('葡萄');
    38 $stack->push('梨子');
    39 $stack->push('草莓');
    40 $stack->show();
    41 $val = $stack->pop();
    42 echo $val.'出栈了!'.
    43 $stack->show();
    44 ?>

    源代码下载:Stark_1203.zip

  • 相关阅读:
    day23 GUI
    day17JDK5.0新特性与正则表达式
    day12-day15集合
    day11线程
    day10-JavaAPI
    day09面向对象-
    day08面向对象-内部类、异常
    day06面向对象
    Idea导入Eclipse中的Maven Web(SSM)
    java给图片添加水印
  • 原文地址:https://www.cnblogs.com/linzhenjie/p/2800594.html
Copyright © 2011-2022 走看看