數(shù)據(jù)結(jié)構(gòu): 是相互之間存在的一種或多種特定關(guān)系的數(shù)據(jù)元素的集合
1.4 基本概念和術(shù)語
1.41 數(shù)據(jù)
-
數(shù)據(jù): 是描述客觀事物的符號, 是計(jì)算機(jī)中可操作的對象,
是能被計(jì)算機(jī)識別, 并輸入給計(jì)算機(jī)處理的符號集合.
1.42 數(shù)據(jù)元素
-
數(shù)據(jù)元素: 是組成數(shù)據(jù)的, 有一定意義的基本單位, 在計(jì)算機(jī)里通常作為整體處理,
也被稱為記錄.
1.43 數(shù)據(jù)項(xiàng)
- 數(shù)據(jù)項(xiàng): 一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項(xiàng)組成, 數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位.
1.44 數(shù)據(jù)對象
- 數(shù)據(jù)對象: 是性質(zhì)相同的數(shù)據(jù)元素的集合, 是數(shù)據(jù)的子集.
1.45 數(shù)據(jù)結(jié)構(gòu)
- 數(shù)據(jù)結(jié)構(gòu): 是相互之間存在的一種或多種特定關(guān)系的數(shù)據(jù)元素的集合.
1.5 邏輯結(jié)構(gòu)與物理結(jié)構(gòu)
1.51 邏輯結(jié)構(gòu)
邏輯結(jié)構(gòu): 是指數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關(guān)系.
-
集合結(jié)構(gòu): 數(shù)據(jù)元素除了同屬一個集合外, 他們之間沒有其他關(guān)系.
集合結(jié)構(gòu) -
線性結(jié)構(gòu): 線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對一的關(guān)系.
線性結(jié)構(gòu) -
樹形結(jié)構(gòu): 樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對多的關(guān)系.
樹形結(jié)構(gòu) -
圖形結(jié)構(gòu): 圖形結(jié)構(gòu)中的數(shù)據(jù)元素是多對多的關(guān)系.
圖形結(jié)構(gòu)
1.52 物理結(jié)構(gòu)
物理結(jié)構(gòu): 指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲形式.
-
順序存儲結(jié)構(gòu): 是指把數(shù)據(jù)元素存放在地址連續(xù)的存儲單元里, 其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是
一致的. - 鏈?zhǔn)酱鎯Y(jié)構(gòu): 是把數(shù)據(jù)元素存放在任意的存儲單元里, 這組存儲單元可以是連續(xù)的, 也可以是不連續(xù)的.
1.6 抽象數(shù)據(jù)類型
1.61 數(shù)據(jù)類型
- 數(shù)據(jù)類型: 是指一組性質(zhì)相同的值得集合及定義在此集合上的一些操作的總稱.
數(shù)據(jù)類型可以分為兩類(C語言):
- 原子類型: 不可再分解的數(shù)據(jù)類型.
- 結(jié)構(gòu)類型: 由若干個類型組合而成, 是可以再分解的.
1.62 抽象數(shù)據(jù)類型
- 抽象數(shù)據(jù)類型(Abstract Data Type: ADT): 是指一個數(shù)學(xué)模型及定義在該模型上的一組操作.
