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

提交評論