PHP 程序员学数据结构与算法之《栈》_第1页
PHP 程序员学数据结构与算法之《栈》_第2页
PHP 程序员学数据结构与算法之《栈》_第3页
PHP 程序员学数据结构与算法之《栈》_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、PHP 程序员学数据结构与算法之栈介绍“要成高手，必练此功”。要成为优秀的程序员，数据结构和算法是必修的内容。而现在的Web程序员使用传统算法和数据结构都比较少，因为很多算法都是包装好的，不用我们去操心具体的实现细节，如PHP的取栈操作array_pop,进栈操作array_push，都有指定的库函数，导致我们对基础算法的研究越来越少，最后成为一个工具的傀儡而已。所以我还是建议更多的coder从基础开始学习。这篇就先讲我们最熟悉的栈操作开始入手,让我们熟悉栈。栈为何物？口诀“后进先出”，这是我印象最深的一句话，也是老师一坨讲解中，印象最深刻的。定义：栈是限制插入和删除都只能发生在一个位置上进行

2、的线性表，该位置是线性表的末端，叫做栈的顶。过程：先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。分析通过定义和过程，我们分析出数据结构（红色标识），动作部分（蓝色标识），以及动作的规则（黄色标识）。请看lv包包、古奇女包、coach包:|兔毛皮草、獭兔皮草、皮草服饰：组成成分数据：线性表（用array结构保存命名为data），末端索引（用int结构保存命名为end，初始值为null因为开始线性表是没有元素的，所以就没有末端索引这么一说，而且由于不断取数据，添加数据，这个末端是变化的元素。）。动作（方法）：压入（push：规则，放在线性表最后面），弹出（pop：规则，从最后取出，并且末端位置向前移动）。编码lv包包、古奇女包、coach包:|兔毛皮草、獭兔皮草、皮草服饰：运行结果lv包包、古奇女包、coach包:|兔毛皮草、獭兔皮草、皮草服饰：总结以上是本人对栈的分析理解过程，由于我是一名php coder，所以我用php的角度去分析和编码。如果是C语言去编码，数组应该指定最大宽度，因为C语言数组不像php数组能自行增长，必须

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论