資料：是對客觀事物的符號表示。
資料元素：資料的基本單位，乙個資料元素可由若干個資料項組成，資料項是資料的不可分割的最小單位
資料物件：性質相同的資料元素的集合是資料的乙個子集
資料結構：相互之間存在一種或多種特定的關係的資料元素的集合
1.線性結構：結構中的資料元素之間存在乙個對乙個的關係
2.樹形結構：結構中的資料元素之間存在乙個對多個的關係
3.圖狀結構或網狀結構：結構中的資料元素之間存在多個對多個的關係
4.集合：結構中的資料元素之間除了「同屬於乙個集合」的關係之外別無關係
資料結構的形式定義為：資料結構是乙個二元組
data_structure=(d,s)：d為資料元素的有限集，s是d上關係的有限集
邏輯結構：結構定義中的關係描述
儲存結構/物理結構：資料結構在計算機中的表示，包括資料元素的表示和關係的表示
計算機中最小單位：位
資料元素：若干個位組合起來形成的乙個串（元素/節點可以看成資料元素在計算機中的乙個對映）
資料域：當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串為資料域
資料元素在計算機中的表示方法：順序映像和非順序映像
順序映像：借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係
非順序映像：借助指示元素儲存位址的指標來表示元素之間的邏輯關係
資料元素在計算機中的儲存結構：順序儲存結構和鏈式儲存結構
資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱。例如：整型變數，其值集為某個區間上的整數，定義在其上的操作為加減乘除和取模等算術運算
若按其值的不同特性，可以分為下列三種型別：
原子型別：屬原子型別的變數的值是不可分割的。例如：c語言中的基本型別（整型、實型、字元型和列舉型別）、指標型別和空型別
結構型別：結構型別的值是由若干成分按某種結構組成的，因此是可以分解的，並且它的成分可以是非結構的，也可以是結構的。
固定聚合型別：屬於該型別的變數，其值由確定數目的成分按某種結構組成
可變聚合型別：構成可變聚合型別「值」的成分的數目不確定
和資料結構的形式定義相對應，抽象資料型別可用以下三元組表示：
（d,s,p）/d表示資料物件，s是d上的關係集，p是對d的基本操作集。定義抽象資料型別：
adt 抽象資料型別名adt 抽象資料型別名
基本操作的定義格式：
基本操作名（參數列）
初始條件：《初始條件描述》//執行操作之前資料結構和引數應該滿足的條件，若不滿足則操作失敗返回出錯資訊
操作結果：《操作結果描述》//操作正常完成之後資料結構的變化和應返回的結果
基本操作有兩種引數：賦值引數只為操作提供輸入值
引用引數以&打頭，除可提供輸入值外，還將返回操作結果
例：adt triplet
資料關係：r1=
基本操作：
isascending(t)
初始條件：三元組t已存在。
操作結果：如果t的3個元素按公升序排列，則返回1，否則返回0.
}adt triplet
多邊資料型別：其值的成分不確定的資料型別
抽象資料型別通過固有資料型別來表示和實現，即利用處理器中已存在的資料型別來說明新的結構，用已經實現的操作來組合新的操作。
c語言的一些核心子集：
預定義常量和型別
資料結構的表示（儲存結構）用型別定義（typedef）描述
自定義函式
賦值語句
選擇語句
迴圈語句
結束語句
輸入輸出語句
注釋基本函式
邏輯運算約定
演算法的性質：有窮性，確定性，可行性，輸入，輸出
演算法設計的要求：正確性，可讀性，健壯性，效率和低儲存量需求
演算法效率的度量：
事後統計的方法（使用計算機內部的計時功能）
事前分析估算：乙個演算法是由控制結構（順序、分支和迴圈3種）和原操作（指固有資料型別的操作）構成的，則演算法時間由這兩者共同決定
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...
資料結構基本概念
1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...