1. 資料結構基本概念
資料結構的基本概念：資料、資料元素、資料結構、資料的邏輯結構、物理結構、演算法等。
資料：
是對資訊的一種符號表示，是所有能輸入到計算機中並被電腦程式處理的符號的總稱
資料元素：
是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。
有時稱為：元素，節點，頂點，記錄等
資料結構：
值資料元素之間存在著的一種或多種特定關係的集合，是按某種邏輯關係組織起來的一批資料
包括資料的資料的邏輯結構、物理結構、演算法
資料結構：資料的邏輯結構，資料的儲存結構，資料的運算
資料的而邏輯結構：是指資料物件中資料元素之間的相互關係分為以下四種：
集合結構：集合結構中的資料元素數除了同屬於乙個集合外，他們之間沒有其他關係。各個資料元素「平等」，之間的共同屬性是「同屬於乙個集合」（可以理解為類似與數學的集合）
線性結構：線性結構中資料元素之間是一對一的關係，（第乙個元素無直接前趨，最後乙個元素無直接後繼，其餘元素唯一的乙個前趨和唯一的乙個後繼）
樹形結構：樹形結構中的資料元素之間存在一種一對多的層次關係
圖形結構：資料元素是多對多的關係
資料的儲存結構（物理結構）：是指主句的邏輯結構在計算機中的儲存形式
分為兩種：順序儲存和鏈式儲存
（資料的儲存結構正確反映資料元素之間的關係）
順序儲存結構：資料元素存存放在連續的儲存單元裡，其資料見的邏輯關係和物理關是一致的
鏈式儲存結構：資料元素存放在認識的儲存的單元裡，這組儲存單元可以是連續的，頁可以是不連續的
資料結構 資料結構與演算法01
1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大？整數過大你該怎麼去表示？2 足協的資料庫管理的程式 演算法 需要管理的專案？如何管理？使用者介面？模型 3 資料與資料結構 資料 所有能被輸入到計算機中，並被計算機處理的符號的集合計算機操作...
資料結構 資料結構與演算法02
1 演算法設計的原則 設計演算法時，通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...