♥made byrandq♥^_^
資料結構
目錄三要素
1.2 演算法基本概念
1.3 演算法效率的度量
->用程式**把現實世界的問題資訊化 eg：金錢資訊化，點餐佇列資訊化，人際關係資訊化
->用計算機高效的處理這些資訊從而創造價值
->農業-工業-資訊化
基本概念
資料
資料是資訊的載體，是描述客觀事物屬性的數，字元及所有能輸入到計算機中並被計算機識別和處理的符號的集合。資料元素 資料項 資料是電腦程式加工的原料。
資料元素是資料的基本單位，通常作為乙個整體進行考慮和處理。eg：海底撈一波顧客資料物件 資料結構 乙個資料元素可由若干資料項組成，資料項是構成資料元素的不可分割的最小單位。
eg：號數，取號時間（組合項：年，日，月），就餐人數
要根據實際的業務需求來確定什麼是資料元素，什麼是資料項。
資料結構是相互之間存在一種或多種特定關係的資料元素的集合。eg：某個特定門店的排隊顧客資訊和它們之間的關係。資料型別 抽象資料型別資料物件是具有相同性質的資料元素的集合，是資料的乙個子集。eg：全國所有門店的排隊的顧客資訊。
資料型別是乙個值的集合和定義在此集合上的一組操作的總稱。三要素原子型別。其值不可再分的資料型別。eg：int bool
結構型別。其值可以再分解為若干成分的資料型別。
抽象資料型別。
抽象資料型別（abstract data type，adt）是抽象資料組織及與之相關的操作。
adt用數學化的語言定義資料的邏輯結構，定義運算。與具體的實現無關。
通常用（資料物件 資料關係 基本操作集）這樣的三元組來表示抽象資料型別
邏輯結構
物理結構（儲存結構）資料的運算施加在資料上的運算包括運算的定義和實現。運算的定義是針對邏輯結構的，指出運算的功能；eg：佇列：出隊，入隊，輸出佇列長度。
運算的實現是針對儲存結構的，指出運算的具體操作步驟。
演算法
資料結構是要處理的資訊，演算法是處理資訊的步驟。演算法的五個特性好演算法的特性演算法的時間複雜度事後估計執行時間？演算法的空間複雜度不可取。不能排除與演算法本身無關的外界因素：時間與機器效能有關，程式語言有關（越高階的語言執行效率越低），與編譯程式產生的機器指令質量有關；且有些演算法不能事後統計，eg：飛彈控制演算法
事前預估演算法時間開銷t(n)與問題規模n的關係
空間開銷（記憶體開銷）與問題規模n之間的關係演算法原地工作：演算法所需記憶體空間為常量
資料結構複習筆記 （緒論）
資料結構 相互之間存在一種或多種特定關係的資料元素的集合。邏輯結構 描述資料元素之間的邏輯關係 儲存結構 資料元素及其邏輯關係在計算機中的表示 映像 也稱為物理結構 運算集合 實現對資料元素及其邏輯關係的基本操作 如插入 刪除 輸出等 演算法 是規則的有限集合，是求解特定問題的過程描述 操作步驟或指...
資料結構筆記chapter one 緒論
資料結構 資料結構是一門研究非數值計算的程式設計問題中的計算機的操作物件以及它們之間的關係和操作等的學科。基本概念 data 對客觀事物的符號表示 資料元素 data element 資料的基本單位，可由若干資料項組成 資料項 data item 資料不可分割的最小單位 資料物件 data obje...
大話資料結構筆記1資料結構緒論
1 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合 兩個前提 1 可以輸入到計算機中 2 能被電腦程式處理 3 資料元素 是組成資料的 有一定意義的基本單位，在計算機中通常作為整體處理，也被稱為記錄。4 資料項 乙個資料元素可以由若干個資料項組成，資料項是資料不可分割的最小單位。5 資料...
