基礎(chǔ)概念之間的關(guān)系大致如下：

一、數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)和數(shù)據(jù)對象

數(shù)據(jù) > 數(shù)據(jù)對象 > 數(shù)據(jù)元素 > 數(shù)據(jù)項(xiàng)
類比數(shù)據(jù)庫，這四個概念代表的含義如下所示：

• 數(shù)據(jù)：整個數(shù)據(jù)庫的所有數(shù)據(jù)
• 數(shù)據(jù)對象：這個數(shù)據(jù)庫的一張表，比如學(xué)籍表
• 數(shù)據(jù)元素：學(xué)籍表里的一條記錄
• 數(shù)據(jù)項(xiàng)：學(xué)籍表里的一個字段值

1、數(shù)據(jù)（Data）

• 概念：能輸入計算機(jī)，且能被計算機(jī)處理的各種符號的集合
• 包括：數(shù)值型數(shù)據(jù)（整數(shù)、實(shí)數(shù)等）、非數(shù)值型數(shù)據(jù)（文字、圖像、圖形、聲音等）

2、數(shù)據(jù)元素（Data Element）

• 概念：數(shù)據(jù)的基本單位，在計算機(jī)程序中通常作為一個整體進(jìn)行考慮和處理
• 也簡稱為元素、或稱為記錄、結(jié)點(diǎn)或頂點(diǎn)
• 數(shù)據(jù)元素可以由若干個數(shù)據(jù)項(xiàng)組成

如下圖所示，每一行學(xué)生的信息，即為一條記錄，也就是一個數(shù)據(jù)元素。

3、數(shù)據(jù)項(xiàng)（Data Item）

• 構(gòu)成數(shù)據(jù)元素的不可分割的最小單位（在數(shù)據(jù)庫中，一個字段值就是一個數(shù)據(jù)項(xiàng)，一條記錄就是一個數(shù)據(jù)元素）
  

4、數(shù)據(jù)對象（Data Object）

• 性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集

二、數(shù)據(jù)結(jié)構(gòu)（Data Structure）

1、概念：

• 數(shù)據(jù)元素不是孤立存在的，它們之間存在著某種關(guān)系，數(shù)據(jù)元素相互之間的關(guān)系稱為結(jié)構(gòu)

• 是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素集合

• 或者說，數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)元素的集合

2、包含以下三方面的內(nèi)容：

• 數(shù)據(jù)元素之間的邏輯關(guān)系，也稱為邏輯結(jié)構(gòu)
• 數(shù)據(jù)元素及其關(guān)系在計算機(jī)內(nèi)存中的表示，稱為數(shù)據(jù)的物理結(jié)構(gòu)或數(shù)據(jù)的存儲結(jié)構(gòu)
• 數(shù)據(jù)的運(yùn)算和實(shí)現(xiàn)，即對數(shù)據(jù)元素可以施加的操作以及這些操作在相應(yīng)的存儲結(jié)構(gòu)上的實(shí)現(xiàn)

（一）邏輯結(jié)構(gòu)

1、劃分方法一：

• 線性結(jié)構(gòu)：線性表、棧、隊(duì)列、串
• 非線性結(jié)構(gòu)：樹、圖

2、劃分方法二：

• 集合結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間除了同屬于一個集合的關(guān)系外，無任何其他關(guān)系
• 線性結(jié)構(gòu)：結(jié)構(gòu)中的元素之間存在著一對一的線性關(guān)系
• 樹形結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在著一對多的層次關(guān)系
• 圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在著多對多的任意關(guān)系
  

（二）存儲結(jié)構(gòu)

四種基本的存儲結(jié)構(gòu)：

• 順序存儲
• 鏈?zhǔn)酱鎯?/li>
• 索引存儲
• 散列存儲

1、順序存儲結(jié)構(gòu)

2、鏈?zhǔn)酱鎯Y(jié)構(gòu)

3、索引存儲結(jié)構(gòu)

• 在存儲節(jié)點(diǎn)信息的同時，還建立附加的索引表
• 例如：手機(jī)中的通訊錄點(diǎn)開，是一個目錄?？梢愿鶕?jù)首字母尋找對應(yīng)的人物姓名，這就是索引表。而每個人名點(diǎn)進(jìn)去之后，可以看到具體的聯(lián)系人信息，這就是節(jié)點(diǎn)信息。

4、散列存儲結(jié)構(gòu)

三、數(shù)據(jù)類型和抽象數(shù)據(jù)類型

（一）數(shù)據(jù)類型（Data Type）

1、定義：數(shù)據(jù)類型是一組性質(zhì)相同的值的集合，以及定義于這個值集合上的一組操作的總稱。
數(shù)據(jù)類型=值的集合+值集合上的一組操作

（二）抽象數(shù)據(jù)類型（Abstract Data Type，ADT）

1、定義：是指一個數(shù)學(xué)模型，以及定義在此數(shù)學(xué)模型上的一組操作

2、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)：
文章來源地址http://www.zghlxwxcb.cn/news/detail-668362.html

到了這里，關(guān)于數(shù)據(jù)結(jié)構(gòu) - 基本概念和術(shù)語的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！