• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

PHP 数据结构与算法之《栈》_php

php 搞代码 3年前 (2018-06-21) 155次浏览 已收录 0个评论

  介绍

  “要成高手,必练此功”。

  要成为优秀的程序员,数据结构和算法是必修的内容。而现在的web程序员使用传统算法和数据结构都比较少,因为很多算法都是包装好的,不用我们去操心具体的实现细节,如php的取栈操作array_pop,进栈操作array_push,都有指定的库函数,导致我们对基础算法的研究越来越少,最后成为一个工具的傀儡而已。

  所以我还是建议更多的coder从基础开始学习。这篇就先讲我们最熟悉的栈操作开始入手,让我们熟悉栈。

PHP 数据结构与算法之《栈》

  栈为何物?

  口诀“后进先出”,这是我印象最深的一句话,也是老师一坨讲解中,印象最深刻的。

  定义:栈是限制插入和删除都只能发生在一个位置上进行的线性表,该位置是线性表的末端,叫做栈的顶。

  过程:先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。

PHP 数据结构与算法之《栈》

  分析

  通过定义和过程,我们分析出数据结构(红色标识),动作部分(蓝色标识),以及动作的规则(黄色标识)。

PHP 数据结构与算法之《栈》

请看

PHP 数据结构与算法之《栈》
PHP 数据结构与算法之《栈》

组成成分

  数据:线性表(用array结构保存命名为data),末端索引(用int结构保存命名为end,初始值为null——因为开始线性表是没有元素的,所以就没有末端索引这么一说,而且由于不断取数据,添加数据,这个末端是变化的元素。)。

  动作(方法):压入(push:规则,放在线性表最后面),弹出(pop:规则,从最后取出,并且末端位置向前移动)。

PHP 数据结构与算法之《栈》

  编码

PHP 数据结构与算法之《栈》
PHP 数据结构与算法之《栈》

运行结果

PHP 数据结构与算法之《栈》

 

PHP 数据结构与算法之《栈》

  总结

  以上是本人对栈的分析理解过程,由于我是一名php coder,所以我用php的角度去分析和编码。

  如果是c语言去编码,数组应该指定最大宽度,因为C语言数组不像php数组能自行增长,必须要有一个初始宽度。

 

原文:http://www.cnblogs.com/baochuan/archive/2012/06/02/2530386.html

欢迎大家阅读《PHP 数据结构与算法之《栈》_php》,跪求各位点评,若觉得好的话请收藏本文,by 搞代码


喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址