演算法的評價指標
什麼是資料結構？資料+關係
資料邏輯結構（關係）集合
線性結構
樹結構圖結構或網狀結構
儲存結構順序儲存結構
鏈式儲存結構
索引儲存方法
雜湊儲存方法
資料型別原子型別
結構型別
演算法的時間複雜度t（n）=o(f(n))
演算法的空間複雜度
s(n)=o(f(n))
線性表順序表(陣列array,動態陣列arraylist)
array必須在宣告的時候指定型別和容量
arraylist，動態陣列，array擴充套件而來，申明時不需要指定型別和容量，裡面儲存的是object型別，使用是包含裝箱和拆箱操作
鍊錶（單向，雙向，迴圈）list使用泛型，宣告時指定型別：list
型別安全
**.net framwork底層線性表的實現方式趣味演算法：面積問題
約瑟夫演算法
棧和佇列佇列的基本用法
分析微軟底層佇列和棧的實現方法趣味演算法：返回不重複數的實現
串string的基本用法具有值型別模式的引用型別
sringbulder解決字串拼接的一種比較好的方式
串模式匹配brute-force演算法
kmp演算法
對kmp演算法改進、優化
樹二叉樹的基本概念二叉樹的儲存結構
二叉樹的遍歷深度優先遍歷
廣度優先遍歷
線索二叉樹線索二叉樹的實現
中序線索二叉樹
樹和深林樹的儲存結構
樹、深林、二叉樹的轉換
二叉樹的畫法（程式實現）
趣味演算法：魔術師的秘密
圖圖的表示
圖的儲存結構鄰接矩陣表示法
鄰接表表示法
圖的遍歷深度優先
廣度優先
最小生成樹普里姆演算法
克魯斯卡爾演算法
弗洛伊德演算法
總結迷宮演算法（打造自己的迷宮）
排序氣泡排序與快速排序
直接插入排序和希爾排序
堆排序歸併排序
各種排序比較
二分查詢
一些常見的演算法
《資料結構與演算法》考試大綱
題型分布 1 選擇題 15題，每題2分，共30分 2 填空題 10空，每空2分，共20分 3 簡答題 4小題，每題6 8分，共30分 4 設計題 2小題，每題10分，共20分 第1章 緒論 1 資料 資料元素 資料項 資料型別 抽象資料型別等基本概念和術語的含義 2 資料結構的四種邏輯結構和兩種儲存...
《資料結構》大綱目錄
資料結構 考試大綱 資料結構是電腦科學與技術及相關學科的重要基礎，要求考生系統地理解資料結構的基本概念，掌握各種資料結構的定義和實現演算法。要求考生具有抽象思維能力，邏輯推理能力，和綜合運用所學的知識分析問題和解決問題的能力。一 緒論 1.資料結構的基本概念，資料的邏輯結構 儲存結構。2.演算法的定...
408資料結構考點大綱
為了平時複習時方便，把每一章需要掌握的內容記錄在此，這樣濃縮的看，也好在腦子裡面形成比較系統的思維導圖。佇列 雙端佇列的特點 特殊矩陣的壓縮儲存 樹與森林 樹與二叉樹的應用 本章多以選擇題的形式考查，但也會涉及樹遍歷相關的演算法題。樹和二叉樹的性質，遍歷，轉換，儲存結構和操作特性等。滿二叉樹，完全二...