您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
<?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; } }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。