• 技术文章 >PHP >PHP数组

    php数组如何进行堆栈的模拟

    小妮浅浅小妮浅浅2021-02-20 16:04:27原创5945

    很多人对堆栈有点陌生,其实在线程中我们会反复的提到,大家可以先从线程的模块开始学习。在有了一定的基础后,我们会明确堆栈是用来存储数据的,那么在php数组中,也是有着很大的存储需求。下面我们就php数组如何进行堆栈的使用为大家进行模拟,快来看看如何操作吧。

    1、使用数组实现堆栈

    (1)堆栈容器中,最后进栈的将会被最先出栈,即所谓的“先进后出”的数据结构。

    (2)在PHP中,将数组当做一个栈,可使用array_push()函数或者以“$array[]=$value”完成进栈操作,使用array_pop()函数完成出栈操作。

    (3)堆栈的进栈操作相当于:将数据挨个放入一个桶状的(假设数据和此桶具有恰当的表面面积,即刚好能横放进去)容器中,造成的结果就是,完成所有数据进栈之后,先进栈的在最下面。

    2、实例

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    20

    21

    22

    23

    24

    25

    26

    27

    28

    29

    30

    31

    32

    33

    34

    35

    36

    37

    38

    39

    40

    41

    42

    43

    44

    45

    46

    47

    48

    49

    50

    51

    52

    53

    54

    55

    56

    <!DOCTYPE unspecified PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">

    <html>

    <head><title>php--数组来模拟堆栈</title></head>

    <body>

    <?php

     class MyStack{

     private $top=-1; //模拟栈底,指向-1

     private $maxSize=5; //模拟栈的容量为5

     private $stack=array();//用来数组来模拟,想数组内填入栈的内容

       

      //入栈操作

         public function push($val){

     ///先判断栈是否已满

     if($this->top==$this->maxSize-1){

     echo '栈满,不能添加</br>';

         return; //栈满 返回

     }

     //先top上移,然后填充栈内容

     $this->top++;

         $this->stack[$this->top]=$val;

     }

     //出栈

     public function pop(){

     if($this->top==-1){

     echo '栈空</br>';

         return; //空栈,无数据,返回

     }

     //取出栈顶的数据,同时把该数据返回,别忘了把top指针下移

     $topValue=$this->stack[$this->top];

     $this->top--;

     return $topValue;

      

     }

     //显示栈的所有信息

     public function showStack(){

      

     if($this->top==-1){

     echo '栈空!</br>';

     return;//空栈,无数据,返回

     }

     //结合堆栈的数据结构,是后进先出类型的,因此从栈顶开始,依次往下读出栈的内容

     for($i=$this->top;$i>-1;$i--){

    echo 'Stack['.$i.']='.$this->stack[$i].'</br>';

     }

     }

     }

      

    $stack=new MyStack();

    $stack->push('111');

    $stack->push('222');

    $stack->showStack();

      

      

    ?>

    </body>

    </html>

    以上就是php数组进行堆栈的模拟,大家下次遇到有类似的存储需求时,不妨也尝试使用堆栈的方法来解决问题。更多php学习指路:php数组

    专题推荐:php数组
    上一篇:java数组和容器的关系探究 下一篇:php数组如何转换为xml的形式?

    相关文章推荐

    • php中str_replace如何替换?• php之Swoole连接服务器• array_values()在php中返回数组的操作• php之laravel中自定义模板命令• php中页面跳转的方法

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网