<?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;
}
}
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。