1、計算(calculate)：指運用事先規定的規則，將一組數值變換為另一(所需的)數值的過程。一般要有乙個計算模型。
2、演算法(algorithm)：簡單說，就是解決問題的一種方法或過程，由一系列計算步驟構成（目的是將問題的輸入變換為輸出）。即，它是乙個定義良好的計算過程，它以乙個或一組值作為輸入，並產生乙個或一組值作為輸出。
3、演算法特徵：
（1）有窮性/終止性：有限步內必須停止；
（2）確定性：每一步都是嚴格定義和確定的動作；
（3）能行性：每乙個動作都能夠被精確地機械執行；
（4）輸入：滿足給定約束條件的輸入（可以沒有）；
（5）輸出：滿足給定約束條件的結果（必須有）；
4、程式與演算法：乙個演算法用某種程式語言寫出來就是程式，但程式描述的不一定都是演算法。
5、演算法設計策略：蠻力；分治；動態規劃；回溯；智慧型；概率
資料結構複習筆記（2）
線性表是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開始比對就會產生位置確認不準確的問題 把一...