基本概念 數據（Data）信息的載體
它能夠被計算機識別
存儲和加工處理
數據元素（Data Element）是數據的基本單位
數據項（Data Item）具有獨立意義的最小數據單位
是對數據元素屬性的描述
數據項也稱域或字段
數據結構（Data Structure）指的是數據之間的相互關系
即數據的組織形式
①數據元素之間的邏輯關系
也稱為數據的邏輯結構（Logical Structure）
②數據元素及其關系在計算機存儲器內的表示
稱為數據的存儲結構（Storage Structure）
③數據的運算
即對數據施加的操作
數據類型（Data Type）是一個值的集合以及在這些值上定義的一組操作的總稱
原子類型（Atomic Data Type）其值不可分解
如C語言的整型
字符型等標准類型及指針等簡單的導出類型
通常是由語言直接提供的
結構類型（Structure Data Type）其值可分解為若干個成分（或稱為分量）
如C的數組
結構等類型
通常是由標准類型派生的
故它也是一種導出類型
抽象數據類型（Abstract Data Type）簡稱ADT
是指抽象數據的組織和與之相關的操作
數據的邏輯結構可分為兩大類
線性結構
其特點是結構中有且僅有一個始結點和一個終結點始結占只有一個後繼結點終結點只有一個前趨結點每個內結點有且僅有一個前趨結點和一個後繼結點
線性結構最一般的情形是線性表
非線性結構
其特點是結構中的結點可能有多個前趨結點和多個後繼結點
最重要的非線形結構是樹樹中有且僅有一個沒有前趨結點的結點稱之為根結點其他結點都僅有一個前趨結點但允許有多個後繼結點從根結點到任一非根結點都有且僅有一條路徑
數據的存儲結構可用以下四種基本的存儲方法得到
順序存儲方法
鏈接存儲方法
索引存儲方法
散列存儲方法
From:http://tw.wingwit.com/Article/program/sjjg/201311/23912.html
