基本概念和術語：
1、資料元素是資料的基本單位。
2、資料項是資料不可分割的最小單位。
3、 資料結構及其形式定義。
四種基本結構：①集合②線性結構③樹形結構④圖（網）狀結構
4、資料結構的
邏輯結構（抽象的，與實現無關）
物理結構（儲存結構） 順序映像（順序儲存結構）位置「相鄰」
非順序映像（鏈式儲存結構）指標表示關係
5、 資料型別
抽象資料型別（adt）
adt=（資料物件，資料關係，基本操作）
adt 細分為原子型別， 固定聚合， 可變聚合型別。
6、 演算法的概念
7、演算法的五個特徵
①有窮性 ②確定性 ③可行性 ④輸入（0 個或多個） ⑤輸出（1 個或多個）
8、演算法設計的要求：①正確性②可讀性③健壯性④效率與低儲存量
其中正確性的四個層次（通常要求達到 c 層）。
9、演算法的時間複雜度
常見有： o(1)， o(n)， o(n2)， o(log2n)5， o(n log2n)， o(2n)
語句頻度，用歸納法計算。
10、演算法的空間複雜度
資料結構基礎知識
時間複雜度和空間複雜度 同一問題可用不同演算法解決，而乙個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。乙個演算法的評價主要從時間複雜度和空間複雜度來考慮。1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測...
資料結構基礎知識
一種資料的邏輯結根據需要可以表示成多種儲存結構，常用的儲存結構有順序儲存 鏈結儲存 索引儲存等，採用不同的資料結構，其資料處理的效率是不同的。線性表是一種常用的資料結構。在實際應用中，線性表都是以棧 佇列 字串 陣列等特殊線性表的形式來使用的。線性表是一種線性結構。線性表有順序儲存結構和鏈式儲存結構...
資料結構基礎知識
簡單的說，資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。描述一類非數值計算問題的數學模型不再是數學方程，而是諸如表 樹和圖之類的資料結構。資料結構 的研究不僅涉及到計算機硬體 特別是編碼理論 儲存裝置和訪問方法等 的研究範圍，而且和計算機軟體的研究有著...