資料結構這個東西實在是比較鬱悶,可是要考試了,就複習一下吧.
第一章 概論
1.資料是資訊的載體,是能夠輸入到計算機中,並被計算機識別,儲存和處理的符號的集合.
2.資料元素是資料中具有獨立意義的個體.乙個資料元素可以由若干各資料項(稱為字段,域)組成.
3.資料型別是具有相同性質的計算機資料的集合及再這個資料集合上的一組操作.
4.資料結構是指組成資料的元素之間的結構關係.它一般包括以下三個方面的內容:
(1)資料元素之間的邏輯關係,也稱為資料的邏輯結構.
(2)資料元素及其關係再計算機儲存器內的表示,稱為資料的儲存結構.
(3)資料的運算,即對資料施加的操作.
5.演算法分析:
主要是考慮演算法的時間效能.
(1)演算法的總時間複雜度是由所有語句的執行次數相加來計算的.
(2)通過相同的級別可以求出演算法的數量級,比如o(1),o(n),o(n2)等等.
(3)如果演算法的時間複雜度並不只是由n來決定的,比如還有條件等等,就要求出演算法的最壞時間複雜度.有時候也需要求平均時間複雜度.
資料結構這個東西實在是比較鬱悶,可是要考試了,就複習一下吧.
第一章 概論
1.資料是資訊的載體,是能夠輸入到計算機中,並被計算機識別,儲存和處理的符號的集合.
2.資料元素是資料中具有獨立意義的個體.乙個資料元素可以由若干各資料項(稱為字段,域)組成.
3.資料型別是具有相同性質的計算機資料的集合及再這個資料集合上的一組操作.
4.資料結構是指組成資料的元素之間的結構關係.它一般包括以下三個方面的內容:
(1)資料元素之間的邏輯關係,也稱為資料的邏輯結構.
(2)資料元素及其關係再計算機儲存器內的表示,稱為資料的儲存結構.
(3)資料的運算,即對資料施加的操作.
5.演算法分析:
主要是考慮演算法的時間效能.
(1)演算法的總時間複雜度是由所有語句的執行次數相加來計算的.
(2)通過相同的級別可以求出演算法的數量級,比如o(1),o(n),o(n2)等等.
(3)如果演算法的時間複雜度並不只是由n來決定的,比如還有條件等等,就要求出演算法的最壞時間複雜度.有時候也需要求平均時間複雜度.
資料結構複習
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開始比對就會產生位置確認不準確的問題 把一...
複習 資料結構
因為要準備複試，想把專業課順一下，在此簡單記錄。主要按照本科課件複習。資料結構的概念 邏輯結構 邏輯結構可以分為線性結構和非線性結構 儲存結構 儲存結構包括順序 鏈結 索引和雜湊四種方法。鏈結儲存 通過在結點的儲存結構中附加指標欄位來儲存結點間的邏輯關係。資料結點由資料字段 存放結點本身資料 和指標...