演算法的評價指標
什麼是資料結構?資料+關係
資料邏輯結構(關係)集合
線性結構
樹結構圖結構或網狀結構
儲存結構順序儲存結構
鏈式儲存結構
索引儲存方法
雜湊儲存方法
資料型別原子型別
結構型別
演算法的時間複雜度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資料結構考點大綱
為了平時複習時方便,把每一章需要掌握的內容記錄在此,這樣濃縮的看,也好在腦子裡面形成比較系統的思維導圖。佇列 雙端佇列的特點 特殊矩陣的壓縮儲存 樹與森林 樹與二叉樹的應用 本章多以選擇題的形式考查,但也會涉及樹遍歷相關的演算法題。樹和二叉樹的性質,遍歷,轉換,儲存結構和操作特性等。滿二叉樹,完全二...