第一章 緒論
第二章 線性表
1）資料是對客觀事物的符號表示。在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符
號的總稱。
2）資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。
3）資料物件是性質相同的資料元素的集合，是資料的乙個子集。
4）資料結構是相互之間存在一種或多種特定關係的資料元素的集合。4類基本結構：集合、線性結構、樹形結構、圖狀結構或網狀結構
5）儲存結構是資料結構在計算機中的表示。又物理結構。順序或鏈式。
6）資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱。
7）抽象資料型別是指乙個數學模型以及定義在該模型上的一組操作。是對一般資料型別的擴充套件。
2.演算法概念及特性
概念：演算法是對特定問題求解步驟的一種描述，是指令的有限序列，其中，每一條指令表示乙個或多個操作。
演算法特性：（5個重要特性）
1）有窮性：有窮步結束，每一步有窮時間內完成
2）確定性：有唯一一條執行路徑，無歧義，同輸入則同輸出
3）可行性：操作可實現且執行有限次
4）輸入：零個或多個
5）輸出：乙個或多個
3.演算法設計要求
1）正確性：分為4層次，一般情況下，達到第三層，程式對精心挑選的典型、苛刻帶有刁難型的幾組輸入資料能夠滿足要求
2）可讀性
3）健壯性：輸入資料非法可作出反應，不會產生莫名其妙的輸出結果。處理出錯的方法應該為返回表示錯誤性質的值，而非列印錯誤並終止程式。
4）效率與低儲存量要求：效率指演算法執行時間。儲存量指執行所需要最大儲存空間
4.演算法的度量
時間複雜度：又漸進時間複雜度。演算法執行時間增長率
空間複雜度：儲存空間+輔助空間
複雜度大小：o(1) < o(logn) < o(n) < o(nlogn) < o(n2) < o(n3) < o(2n) < o(n!) < o(n^n)
資料結構平時作業 第一章緒論
參照
2.緒論——csdn部落格：資料結構複習（一）
3.csdn部落格：超清晰-資料結構之線性表
資料結構複習
1 二叉遍歷 先序遍歷 先遍歷根結點，遍歷左子樹，遍歷右子樹 中序遍歷 先遍歷左子樹，遍歷根結點，遍歷右子樹 後序遍歷 先遍歷左子樹，遍歷右子樹，遍歷根結點 例項 遍歷a b c d e f 如 a e f b c d 先序遍歷 a b cd ef 中序遍歷 a b c d e f 後序遍歷 abc...
資料結構複習
個人理解 1 我認為關鍵是如何合理地將資料放到樹形結構裡 放的方式就是中序排序，即遍歷一遍順序與之相同 2 二叉搜尋樹類似於二分，可以與折半搜尋相比較，雖然思想相似，但是他們的時間效能有時不相同 例如 如果防止不當，42放到了左半枝，這樣就會導致如果輸入31開始比對就會產生位置確認不準確的問題 把一...
複習 資料結構
因為要準備複試，想把專業課順一下，在此簡單記錄。主要按照本科課件複習。資料結構的概念 邏輯結構 邏輯結構可以分為線性結構和非線性結構 儲存結構 儲存結構包括順序 鏈結 索引和雜湊四種方法。鏈結儲存 通過在結點的儲存結構中附加指標欄位來儲存結點間的邏輯關係。資料結點由資料字段 存放結點本身資料 和指標...