本章小結

本章介紹了數據結構課程的研究內容。數據結構就是研究非數值計算問題中的數據以及它們之間的關系和操作算法的學科，具體主要包含3個方面的內容：數據的邏輯結構、數據的存儲結構（物理結構）和數據的操作算法。數據的邏輯結構分為線性結構和非線性結構兩種。數據的存儲結構分為順序存儲和鏈式存儲兩種。與數據結構相關的名詞術語和基本概念包括數據、數據元素、數據對象、數據類型、抽象數據類型等。

本章還介紹了算法的特性及算法的評價標準，給出了算法的時間復雜度和空間復雜度的分析方法，以及算法執行時間的測試方法。