輸入計算機能夠被計算機處理的各種符號的集合
包括數值型的資料（整數、實數等）和非數值型資料（文字、影象、圖形、聲音）
是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理
簡稱元素，記錄，結點，頂點
乙個資料元素可以有多個資料項組成（data item）
構成資料元素的不可分割的最小單位
資料》資料元素》資料項
性質相同的資料元素組成的集合，十資料的乙個子集
資料元素不是孤立存在的，他們之間存在著某種關係，資料元素相互之間的關係成為結構
主要包括三個方面的內容：
（1）資料結構之間的邏輯關係：邏輯結構
（2）資料元素及其關係在計算機記憶體中的表示（映像）：物理結構（儲存結構）
（3）資料元素可以施加的操作以及這些操作在相應的儲存結構上的實現：資料的運算與實現
邏輯結構與資料結構關係：
儲存結構是邏輯結構的映像與元素本身的映像
邏輯結構十資料結構的抽象，儲存結構十資料結構的實現
兩者綜合起來建立了資料元素之間的結構關係
邏輯結構的分類：
劃分方法一：
（1）線性結構
有且僅有乙個開始和終端結點，並且所有結點最多有乙個直接前趨和乙個直接後繼
（線性表、棧、佇列、串）
（2）非線性結構
乙個結點可能有多個直接前趨和直接後繼
（樹、圖）
劃分方法二：
（1）集合結構
（2）線性結構
（3）樹形結構
（4）圖狀結構或網狀結構
儲存結構的分類：
（1）順序儲存結構：
用一組連續的儲存單元一次儲存資料元素，資料元素之間的邏輯關係有元素的儲存位置來表示
c語言中用陣列來實現順序儲存結構（元素順序不可更改）
（2）鏈結儲存結構：
用一組任意的儲存單元儲存資料元素。資料元素之間的邏輯關係用指標來表示
c語言中用指標來實現鏈式儲存結構
（3）索引儲存結構：
在儲存結點資訊的同時，建立附加的索引表。
（4）雜湊儲存結構
（1）資料型別（data type）
高階語言中的資料型別明顯地活著隱含地規定了在程式執行期間變數和表達的所有可能的取值範圍，以及在這些數值範圍上所允許進行的操作。
資料型別的作用：
1）約束變數或常量的取值範圍
2）約束變數或常量的操作
（2）抽象資料型別（abstract data type；adt）
是指乙個數學模型以及定義在此數學模型上的一組操作
抽象資料型別的形式定義：
可以用三元組（d，s，p）來表示
其中：d:資料物件 s:d上的關係集 p:對d的基本操作集
定義格式：
adt 抽象資料型別名
adt 抽象資料型別名
資料結構基本概念 筆記
1.資料結構 相互之間存在一種或多種特定關係的資料元素的集合。2.資料結構 邏輯結構 儲存結構 運算 3.邏輯結構 集合 線性結構 樹形結構 圖狀結構或網狀結構 描述資料元素之間的邏輯關係 4.儲存結構 又叫物理結構 順序儲存結構 鏈式儲存結構。5.順序映像的特點是借助元素在儲存器中的相對位置來表示...
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...