【資料結構】-巨集觀認識

00潤物無聲00發表於2016-11-13

  巨集觀認識資料結構的內容,有一個整體的理解,才能讓知識之間產生聯絡,聯絡織成網,對知識的理解也會更加深刻。巨集觀的認識就像是進入陌生領域的地圖,有了它學習更有目標,效率也就越高。


  在計算機中解決問題的步驟:




  下圖是資料結構的重點內容



1.概念

  資料結構是計算機組織資料和儲存資料的方式。資料結構一組相互之間存在一種或多種特定關係的資料的組織方式和他們在計算機內的儲存方式,以及定義在該組資料上的一組操作。


2.術語

  


  巨集觀上看,它們反映了資料組織的三個層次,資料可由若干個資料元素組成,資料元素可由若干資料項組成

  

3.組成

  資料結構是相互之間存在一種或者多種特定關係的資料元素的集合,包括資料的邏輯結構,資料的儲存結構和資料的基本運算


邏輯結構

  集合:集合中任意節點之間沒有鄰接關係,組織形式鬆散。
  線性結構:節點按邏輯關係依次排列形成一條“鏈",結點之間一個一個依次相鄰接。
  樹形結構:具有分支,層次特性,形式像自然界中的樹,上層的結點可以和下層多個結點相鄰接,但下層結點只能和上層的一個結點相鄰接。
  圖結構:任何兩個結點都可以相鄰接


儲存結構

  資料的邏輯結構在計算機中的實現為資料儲存結構,包括以下兩個部分。

  1.儲存資料元素

  2.資料元素之間的關聯方式

  資料元素之間的關聯方式包括:

     順序儲存方式:所有的儲存結點儲存在一個連續的儲存區裡,利用結點在儲存器中的相對位置來表示資料之間的邏輯關係。

     鏈式儲存方式:每個儲存結點除了含有一個資料元素外,還包括指標,每個指標指向一個與本結點有邏輯關係的結點,用指標表示資料元素之間的邏輯關係

     索引儲存方式

     雜湊儲存方式


運算

  某種邏輯結構上施加的操作。對邏輯結構的加工。包括:建立,查詢,讀取,插入和刪除等


4.演算法

  一個演算法規定了求解給定問題所需的處理步驟及其執行順序,使得給定問題能在有限時間內被求解。

評價演算法好壞的因素:

  正確性:能夠正確的實現預定的功能,滿足具體問題的需要
  易讀性:易於閱讀,理解和交流,便於除錯,修改和擴充
  健壯性:使用非法資料,能適當的做出反應或處理,不會產生預料不到的運算結果。
  時空性:一個演算法的時空性是指該演算法的時間效能(時間效率)--->演算法包含的計算量

                          空間效能(空間效率)--->演算法需要的儲存量


5.總結

  資料結構是計算機組織資料和儲存資料的方式,合理的資料結構可以降低程式設計的複雜度,提高程式執行的效率。資料結構主要內容是思維導圖中展示的項,然後是針對邏輯結構和對它的運算以及資料結構進行詳細闡述。


相關文章