从品牌网站建设到网络营销策划,从策略到执行的一站式服务
这篇文章给大家分享的是有关如何用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实现栈结构就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到吧!
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图