如何用php实现简单的栈结构
这期内容当中小编将会给大家带来有关如何用php实现简单的栈结构,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
创新互联是专业的眉县网站建设公司,眉县接单;提供网站设计制作、成都做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行眉县网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
一、栈的定义及知识
1.定义:栈又称为栈或者堆叠,是计算机科学中的一种特殊的串列形式的抽象数据类型,特殊之处在于只允许在链表或者数组的一端(堆栈顶端指针,又称 "top")加入数据push(压栈)和输出数据pop(弹栈),另外栈也可以使用一维数组和链表来实现。
2.栈的特点:
a.先进后出(后进先出),也就是说,我们只能在栈顶端push(压栈)加入数据,也只能在栈顶端pop(弹栈)删除数据;
b.栈除了top(栈顶)和base(栈底)之外,其他的每个元素都有一个前驱和后继;
二、php简单实现栈结构
top == $this->stackMaxTop)return '栈内已满'; array_push($this->stackArr, $value); ++$this->top;return '入栈成功,栈顶值:'.$this->top; }/** * 出栈 * */public function popValue(){if($this->top == -1)return '栈内没有数据';$this->out = array_pop($this->stackArr); --$this->top;return '出栈成功,当前栈顶值:'.$this->top.'出栈值:'.$this->out; }/** * 获取栈内信息 */public function getSatck(){return $this->stackArr; }public function __destruct(){echo 'over '; } }$stack = new HeapStack();echo $stack->pushValue('stackValue')."\n";echo $stack->pushValue('stackValue2')."\n"; var_dump($stack->getSatck());echo $stack->popValue()."\n"; var_dump($stack->getSatck());
上述就是小编为大家分享的如何用php实现简单的栈结构了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。
网站题目:如何用php实现简单的栈结构
URL分享:http://hbruida.cn/article/gedcjh.html