0.學習數據結構的意義：

《數據結構》的研究內容：數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象以及它們之間的關系和操作的學科。

《數據結構》在計算機科學中所處的地位：《數據結構》在計算機科學中是一門綜合性的專業基礎課，它的研究范圍涉及到：計算機硬件、計算機軟件、數學。因此數據結構是位于三者之間的一門核心課程。在計算機科學中，數據結構不僅是一般程序設計（特別是非數值計算的程序設計）的基礎，而且是設計和實現編譯程序、操作系統、數據庫系統及其他系統程序和大型應用程序的重要基礎。目前，在我國《數據結構》已經不僅是計算機專業的核心課程，而且也是非計算機專業的重要選修課。

1.緒論

算法

概念：是解決待定問題求解步驟的描述，在計算機中表現為指令的有限序列，并且每條指令表示為一個或多個操作。對于給定的問題，解決問題的方法有多種。

特征：

輸入：有0個或者多個輸入。

輸出：至少有一個或者多個輸出，

有窮性：只算法執行有限次后能夠自動結束而不會出現無限循環，并且每一個步驟都可以在有限的時間內執行完。

確定性：算法每一個步驟都有明確的含義，不會出現二義性；算法在一定條件下，只有一條執行路徑，相同的輸入，只有唯一的結果

可行性：算法的每一個步驟都是可行的，每一步都可以通過執行有限次數完成。

設計要求

正確性、可讀性、健壯性、效率和低存儲量需求

算法分析

衡量算法的三個尺度：運行所花費的時間（算法的時間特性）所占用的存儲空間的大小（算法的空間特性）其它（可讀性，易用性，健壯性）

度量工具的尺度比較

各種不同數量級對應的值存在著如下關系：

以上です