1. 程式人生 > >【資料結構】第一章總結

【資料結構】第一章總結

前言

之前自考的總結髮的很少,這次要認真的總結一些,一是因為資料結構比較底層,需要好好梳理這部分知識,二是總結過後印象更加的深刻,這次總結一下第一章內容

思維導圖


對於這章的理解


        本章是本書的概述性內容,首先從引言丟擲計算機解決問題的過程,這個過程說白了就是對於資料的處理,分為三部分,首先將實際資料按照某種方式組織起來,抽象出一個數學模型,稱為邏輯結構,然後通過運算對資料進行操作,最後將這個處理過的數學模型轉化為計算機儲存的儲存結構,所以我們可以看出資料結構分為三部分:邏輯結構、運算、儲存結構。

         這是巨集觀的理解,下邊總結一些具體的知識點

重要的知識點

1.三個重要的概念:
  • 資料:所有被計算機儲存、處理的物件
  • 資料元素:資料的基本單位,在程式中作為一個整體而加以考慮和處理,是運算的基本單位,常簡稱為元素
  • 資料項:組成了資料元素,在資料庫中又稱為欄位或域。是資料的不可分割的最小標識單位
2.邏輯結構 定義:資料元素之間的邏輯關係(關聯方式或“鄰里關係”)         分類:集合;線性結構;樹形結構;圖結構 3.儲存結構         定義:資料的邏輯結構在計算機中的實現成為資料的儲存結構(物理結構)         包含:資料元素;關聯方式 4.運算         定義:某種邏輯結構上施加的操作,即對邏輯結構的加工
5.演算法         定義:運算的實現。演算法是電腦科學的一個基本概念,也是程式設計的一個核心概念。演算法規定了求解  給定問題所需的處理步驟及其執行順序,使得給定問題能在有限時間內被求解 6.演算法分析:  正確性、易讀性、健壯性、時空性(時間/空間複雜度)