数据结构之栈——顺序存储结构(php代码实现)

发布时间:2020-06-14 09:16:58 作者:great_yonchin
来源:网络 阅读:570
<?php
/**
    1. DestroyStack(): 栈的销毁
    2. ClearStack(): 将栈置为空栈
    3. StackEmpty(): 判断栈是否为空
    4. StackLength(): 返回栈的长度
    5. GetTop(): 取得栈顶的元素
    6. Push(): 插入新的栈顶元素
    7. Pop(): 删除栈顶元素
    8. StackTraverse(): 遍历栈元素
 */

//除了push和pop方法外,其余的方法和之前线性表的顺序存储的代码实现基本相同

class SqStack{
    public $SqArr;//此处是用于存储栈元素的数组
    private  $top; //表示栈顶,相当于数组的最后一个元素下标
    public function __construct($SqArr){
        $this->SqArr=$SqArr;
        $this->top=count($SqArr)-1;
    }

    //栈的销毁
    public function DestroyStack(){
        $this->SqArr=null;
        $this->top=-1;
    }

    //将栈置为空栈
    public function ClearStack(){
        $this->SqArr=array();
        $this->top=-1;
    }

    //判断栈是否为空
    public function StackEmpty(){
        if($this->top==-1){
            return 'Null';
        }else{
            return 'No Null';
        }
    }

    //返回栈的长度
    public function StackLength(){
        if(is_null($this->SqArr)){
            return null;
        }
        return $this->top+1;
    }

    //取得栈顶的元素
    public function GetTop(){
        if($this->top==-1){
            return 'ERROR';
        }
        return $this->SqArr[$this->top];
    }

    //插入新的栈顶元素
    public function Push($elem){
        $this->top++;
        $this->SqArr[$this->top]=$elem;
    }

    //删除栈顶元素
    public function Pop(){
        if($this->top==-1){
            return 'ERROR';
        }
        $p=$this->SqArr[$this->top];
        unset($this->SqArr[$this->top]);
        //注,此句可以有也可以没有,如果此语句存在,则在堆栈内存中会将此栈顶元素真正的删除;倘若没有此语句,则仅仅是top指针不在指向此栈顶元素了。另外,此语句有没有对应的下面的遍历方法的实现也不同,没有则对应StackTraverse()方法,有则对应StackTraverse2()方法。
        
        $this->top--;
        return $p;
    }

    //遍历栈元素
    public function StackTraverse(){
        if(is_null($this->SqArr)){
            return null;
        }
        $arr=array();
        for($i=0;$i<=$this->top;$i++){
            $arr[]=$this->SqArr[$i];
        }
        return $arr;
    }
    public function StackTraverse2(){
        return $this->SqArr;
    }
}


推荐阅读:
  1. 数据结构之查找(php代码实现)
  2. 数据结构之完全二叉树——顺序存储结构(php代码实现)

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

php 数据结构

上一篇:Webdriver(selenium2.0)+NUnit+C# (一)

下一篇:iPhone应用程序中导航和标签结构共存方法

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》