資料結構在實際開發過程中的應用

2021-06-06 15:13:03 字數 469 閱讀 9265

寫了這麼些年的**,對資料結構和演算法分析也只停留在皮毛階段,實在是慚愧,把自己最近一段時間在專案中資料結構的具體應用總結一下。

結構具體應用

結構體用來表示某些純資料結構會很好

指標的指標

做動態陣列用效果不錯,但是在初始化時也需要動態確定指標的容量

一維陣列

用來儲存一些配置資訊列表不錯

二維陣列

做key:alue結構,雖然功能簡單,但是效能確實不錯

鍊錶最常用的,是下邊實現的基礎;在記憶體池中將記憶體做成鍊錶來使用

佇列在通訊管理過程中將,傳送資料和接收資料儲存在相應的佇列中,使業務邏輯不至於因為通訊而阻塞

hash表

能夠直接定位到具體的資料,在大量資源存在的情況下可以使用這個方法快速定位資源

樹用樹去表達層級關係;用搜尋樹、紅黑樹等結構優化查詢,雖然效率不及hash表但更有結構化

簡單的記下這些,以後還要再新增。

資料結構在實際開發過程中的應用

寫了這麼些年的 對資料結構和演算法分析也只停留在皮毛階段,實在是慚愧,把自己最近一段時間在專案中資料結構的具體應用總結一下。結構具體應用 結構體用來表示某些純資料結構會很好 指標的指標 做動態陣列用效果不錯,但是在初始化時也需要動態確定指標的容量 一維陣列 用來儲存一些配置資訊列表不錯 二維陣列 做...

iframe在開發過程中的使用

在網頁開發的過程中,難免會有使用iframe的情景,頁面嵌入iframe之後,會涉及到父頁面取值,自然也有需要取父頁面的值。父頁面取iframe值,通過測試發現,在ready函式中,獲取不到iframe的內容,所以在 window.onload function 在子頁面呼叫父頁面的話,可以通過pa...

UML在軟體開發過程中的應用

在乙個系統進行設計之前,開發人員要進行專業,準確的需求分析。然後進一步將分析產品轉化為設計產品,然後再根據設計產品進行 編寫,編寫完成後,在經過必要的測試和詳細的部署,最終形成目標系統。乙個軟體的開發包括多個階段,不同的階段使用不同的開發方法,一般的軟體開發都包括,需求分析,系統設計,系統實現,系統...