一 基本術(shù)語(yǔ)

數(shù)據(jù)：是描述客觀事物的符號(hào)，是計(jì)算機(jī)中可以操作的對(duì)象，是能被計(jì)算機(jī)識(shí)別，并輸入給計(jì)算機(jī)處理的符號(hào)集合。
數(shù)據(jù)元素：是組成數(shù)據(jù)的，有一定意義的基本單位，在計(jì)算機(jī)中通常作為整體處理。
數(shù)據(jù)項(xiàng)：一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。
數(shù)據(jù)對(duì)象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。
數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

二 數(shù)據(jù)結(jié)構(gòu)的分類

邏輯結(jié)構(gòu)*：
是指數(shù)據(jù)對(duì)象中數(shù)據(jù)元素之間的相互關(guān)系。
邏輯結(jié)構(gòu)的分類：

1. 集合結(jié)構(gòu)：集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一個(gè)集合外，它們之間沒(méi)有其他關(guān)系。
2. 線性結(jié)構(gòu)：線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對(duì)一的關(guān)系。
3. 樹(shù)形結(jié)構(gòu)：樹(shù)形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一種一對(duì)多的層次關(guān)系。
4. 圖形結(jié)構(gòu)：圖形結(jié)構(gòu)的數(shù)據(jù)元素是多對(duì)多的關(guān)系。
   

物理結(jié)構(gòu)：
是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。

• 順序存儲(chǔ)結(jié)構(gòu)：把數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元里，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。
• 連式存儲(chǔ)結(jié)構(gòu)：是把數(shù)據(jù)元素存放在任意的存儲(chǔ)單元里，這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的。
  

數(shù)據(jù)類型：
是指一組性質(zhì)相同的值的集合及定義在此集合上的一些操作的總稱。
抽象數(shù)據(jù)類型：
是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作。抽象數(shù)據(jù)類型體現(xiàn)了程序設(shè)計(jì)中問(wèn)題分解、抽象和信息隱藏的特性。