數據結構與算法專項培訓(ppt 73頁)

數據結構與算法專項培訓目錄：
1.算法
2.數據結構的基本概念
3.線性表及其順序存儲結構
4.棧和隊列
5.線性鏈表
6.樹與二叉樹
7.查找技術
8.排序技術

數據結構與算法專項培訓內容提要：
算法：
算法是指解題方案的準確而完整的描述，是一組嚴謹地定義運算順序的規則，並且每一個規則都是有效的，且是明確的，此順序將在有限的次數下終止。
算法不等於程序，也不等於計算方法。程序也可以作為算法的一種描述，但程序通常還需考慮很多與方法和分析無關的細節問題,這是因為在編寫程序時要受到計算機係統運行環境的限製。通常，程序的編製不可能優於算法的設計。
算法的基本特征：
可行性：算法在執行過程中往往要受到計算工具的限製，使執行結果產生偏差，因此設計時應考慮其可行性。
確定性:算法的每一個步驟都必須是有明確定義的。
有窮性：算法必須能在有限的時間內做完，即能在執行有限個步驟後終止，包括合理的執行時間的含義；
擁有足夠的情報(有輸入和輸出）

..............................