數據元素的集合構成一個數據對象，它是針對某種特定的應用。
這里說的數據對象不是面向對象系統中所說的數據對象，后者還需要考慮對象所包含的操作。

內存中組織數據可采用順序存儲和鏈接存儲的方式。

結合外存的數據組織可以還采用索引存儲和散列存儲。
前者通過建立索引表來組織所有元素；后者通過散列函數直接把數據記錄的關鍵碼映射為該元素的存放地址。

數據的邏輯結構可以獨立于數據的存儲結構來考慮，而數據的存儲結構不能獨立于數據的邏輯結構來考慮。
邏輯結構的設計在分析階段進行，存儲結構的設計在設計時進行。

集合（Set）結構往往借助于其他的存儲結構來實現，例如數組、有序鏈表、樹或森林的父指針數組等。

順序存儲表示的數據結構之間的邏輯關系是由存儲位置表示的，鏈接存儲表示中的數據結構之間的邏輯關系是由指針表示的。

同一邏輯結構可以對應不同的存儲結構。
例如，字典可以用順序表、鏈表、散列表或索引表實現。

邏輯上數據結構可以被分為線性結構和非線性結構。

廣義表表元素可以是數據元素也可以是廣義表。我們可以認為廣義表是一種非線性結構。

一個遞推算法可轉換為一個遞歸算法，但是遞歸法絕不應該僅僅用于遞推的實現。

一個遞歸程序必須具有終止條件和遞歸部分兩部分。

算法的5個特性：有輸入、有輸出、確定性、可行性、有窮性

以下屬于邏輯結構的是（C）
A.順序表 B.散列表 C.有序表 D.單鏈表

ADT做到了數據封裝、信息隱藏、使用與實現分離，而不是用例驅動。
因為：用例是系統分析時描述功能的圖示，與ADT無關。

算法評價的主要標準：正確性、健壯性、可讀性、高效性、簡單性。

算法復雜度對應的實際可用性
O(N^2)在數據量過千基本不可用
O(N^3)在數據量過百基本不可用
O(N!)、O(2^n)基本不可執行
O(logN)在大數據量時具有比較好的時空效率
O(1)自然是極好的

計算算法的時間復雜度屬于（A）
A.事前統計的方法 B.事后統計的方法 C.事前分析估算的方法 D.事后分析估算的方法

總結

以上是生活随笔為你收集整理的【数据结构与算法】数据结构与算法基本理论笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。