1.
資料結構
：相互之間存在一種或多種特定關係的資料元素的集合。2.
資料結構
=邏輯結構
+儲存結構+運算
。3.邏輯結構：集合
、線性結構
、樹形結構
、圖狀結構或網狀結構
。（描述資料元素之間的邏輯關係）4.
儲存結構
（又叫物理結構
）：順序儲存結構
、鏈式儲存結構。5.
順序映像的特點是借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。6.
非順序映像的特點是借助指示元素儲存位址的指標表示資料元素之間的邏輯關係。7.
抽象資料型別
adt是指乙個數學模型以及定義在該模型上的一組操作
。（定義見書
p8）8.
演算法是對特定問題求解步驟的一種描述
，它是指令的有限序列
，其中每一條指令表示乙個或多個操作。9.
演算法的5
個重要特性
：有窮性
、確定性
、可行性、輸入
、輸出。10.
演算法設計的基本要求
：正確性
、可讀性
、健壯性
、效率與低儲存量需求
。11.
演算法效率的度量方法
：①事後統計的方法
；②事前分析估算的方法
。
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...
資料結構基本概念
1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...