PHP算法每日一练 -- 堆栈

最新推荐文章于 2024-01-02 11:09:58 发布

weixin_30716725

最新推荐文章于 2024-01-02 11:09:58 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/linzhenjie/archive/2012/12/03/2800594.html

本文介绍了使用PHP语言实现一个简单的堆栈数据结构，通过数组模拟堆栈的入栈、出栈操作，并演示了如何使用该堆栈进行数据存储和读取。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 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 ?>