【資料結構】-巨集觀認識
巨集觀認識資料結構的內容,有一個整體的理解,才能讓知識之間產生聯絡,聯絡織成網,對知識的理解也會更加深刻。巨集觀的認識就像是進入陌生領域的地圖,有了它學習更有目標,效率也就越高。
在計算機中解決問題的步驟:
下圖是資料結構的重點內容
1.概念
資料結構是計算機組織資料和儲存資料的方式。資料結構一組相互之間存在一種或多種特定關係的資料的組織方式和他們在計算機內的儲存方式,以及定義在該組資料上的一組操作。
2.術語
巨集觀上看,它們反映了資料組織的三個層次,資料可由若干個資料元素組成,資料元素可由若干資料項組成
3.組成
資料結構是相互之間存在一種或者多種特定關係的資料元素的集合,包括資料的邏輯結構,資料的儲存結構和資料的基本運算
邏輯結構
集合:集合中任意節點之間沒有鄰接關係,組織形式鬆散。
線性結構:節點按邏輯關係依次排列形成一條“鏈",結點之間一個一個依次相鄰接。
樹形結構:具有分支,層次特性,形式像自然界中的樹,上層的結點可以和下層多個結點相鄰接,但下層結點只能和上層的一個結點相鄰接。
圖結構:任何兩個結點都可以相鄰接
儲存結構
1.儲存資料元素
2.資料元素之間的關聯方式
資料元素之間的關聯方式包括:
順序儲存方式:所有的儲存結點儲存在一個連續的儲存區裡,利用結點在儲存器中的相對位置來表示資料之間的邏輯關係。
鏈式儲存方式:每個儲存結點除了含有一個資料元素外,還包括指標,每個指標指向一個與本結點有邏輯關係的結點,用指標表示資料元素之間的邏輯關係
索引儲存方式
雜湊儲存方式
運算
某種邏輯結構上施加的操作。對邏輯結構的加工。包括:建立,查詢,讀取,插入和刪除等
4.演算法
正確性:能夠正確的實現預定的功能,滿足具體問題的需要
易讀性:易於閱讀,理解和交流,便於除錯,修改和擴充
健壯性:使用非法資料,能適當的做出反應或處理,不會產生預料不到的運算結果。
時空性:一個演算法的時空性是指該演算法的時間效能(時間效率)--->演算法包含的計算量
空間效能(空間效率)--->演算法需要的儲存量
5.總結
資料結構是計算機組織資料和儲存資料的方式,合理的資料結構可以降低程式設計的複雜度,提高程式執行的效率。資料結構主要內容是思維導圖中展示的項,然後是針對邏輯結構和對它的運算以及資料結構進行詳細闡述。
相關文章
- 【資料結構之巨集觀總結 】資料結構
- 對PostgreSQL資料庫結構的巨集觀理解SQL資料庫
- 【資料結構篇】認識資料結構資料結構
- 自考之資料結構導論第一遍巨集觀把控資料結構
- 【jQuery巨集觀總結】jQuery
- 源計劃之從HashMap認識資料結構HashMap資料結構
- 認識軟體架構:設計面面觀架構
- 資料結構初識資料結構
- 【Nginx入門之巨集觀總結】Nginx
- 【MyBatis學習之巨集觀總結】MyBatis
- 2018,工作巨集觀總結
- 認識交換機組網結構
- 資料探勘——認識資料
- 無人車與巨集觀交通:從微觀模型到巨集觀模型模型
- 資料結構相關知識資料結構
- 【資料結構之再相識】資料結構
- 資料結構基礎知識資料結構
- 資料 結構客觀題複習題集
- 資料結構知識點--儲存結構與邏輯結構資料結構
- 談談對資料架構的幾點認識架構
- 資料結構:初識(資料結構、演算法與演算法分析)資料結構演算法
- 資料結構-各知識點連結整合資料結構
- 【資料結構】樹的基本知識資料結構
- 認識資料倉儲
- NGINX巨集觀手記Nginx
- 公共基礎知識-資料結構-樹資料結構
- 資料結構知識框架【超詳細】資料結構框架
- 初識Oracle資料庫體系結構Oracle資料庫
- 資料分析基礎—3.1 認識資料
- 結構化資料、半結構化資料和非結構化資料
- 資料結構與演算法_知識框架資料結構演算法框架
- 資料庫知識整理 - 概述、資料模型、三級模式結構資料庫模型模式
- 一張圖認識天下資料庫資料庫
- Android程式的結構---重新認識Android(1)Android
- 用OC認識設計模式(二) 結構型模式設計模式
- 資料結構小白系列之資料結構概述資料結構
- Rust中陣列資料結構基礎知識Rust陣列資料結構
- 資料結構?資料結構