第一章 數據結構基本概念


  

1.數據:數據是信息的載體,是描述客觀事物屬性的數、字符、及所有能輸入到計算機中被計算機程序識別和處理的符號的集合。數據是計算機程序加工的原料。

2.數據元素:數據元素是數據的基本單位,通常作為一個整體進行考慮和處理。

3.數據項:一個數據元素可由若干個數據項組成,是構成數據元素的不可分割的最小單位。

4.數據對象:是具有相同性質的數據元素的集合,是數據的一個子集。

5.數據結構:數據結構是相互之間存在一種或多種特定關系的數據元素的集合。

6.數據的邏輯結構:指數據元素之間的邏輯結構。邏輯結構分為線性結構和非線性結構。

  線性結構:線性表、棧、隊列、串、數組、廣義表

  非線性結構:樹、圖、集合

7.數據的物理結構:指數據結構在計算機中的表示。它包括數據元素的表示和關系的表示。

  存儲結構:順序存儲、鏈式存儲、索引存儲、散列存儲

  順序存儲特點:

    優點:可以實現隨機存取,每個元素占用最少的存儲空間。

    缺點:只能使用相鄰的存儲空間,可能產生較多的外部碎片。

  鏈式存儲特點:

    優點:不會出現碎片現象,能充分利用所有內存單元。

    缺點:每個元素因存儲指針而占用額外的存儲空間,且只能實現順序存取。

  索引存儲特點:

    優點:檢索速度快。

    缺點:附加的索引表額外占用存儲空間,且增加和刪除數據時也要修改索引表,會花費較多時間。

  散列存儲特點:

    優點:檢索、增加、刪除的操作都很快。

    缺點:若散列函數不好,則可能出現元素存儲單元的沖突,而解決沖突會增加時間和空間的開銷。

 

8.數據的運算的定義:施加在數據上的運算包括定義和實現。 運算的定義是針對邏輯結構的 運算的實現是針對存儲結構的

9.數據類型:是一個值的集合和定義在此集合上的一組操作的總稱。

  (1)原子類型:其值不可再分的數據類型。

  (2)結構類型:其值可以再分解為若干成分的數據類型。

  (3)抽象數據類型(ADT):數據對象、數據對象之間的關系和數據對象的基本操作封裝在一起的一種表達方式。 ADT=(D,S,P)  D:數據對象  S:數據對象關系集  P:數據對象的操作集

 

10.數據、數據元素、數據項之間的關系: 

  數據由數據元素組成,數據元素由數據項組成。數據項不可再分

11.數據結構的三要素:數據的邏輯結構、數據的物理結構、數據的運算

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM