數(shù)據(jù)元素的集合構(gòu)成一個數(shù)據(jù)對象，它是針對某種特定的應(yīng)用。
這里說的數(shù)據(jù)對象不是面向?qū)ο笙到y(tǒng)中所說的數(shù)據(jù)對象，后者還需要考慮對象所包含的操作。

內(nèi)存中組織數(shù)據(jù)可采用順序存儲和鏈接存儲的方式。

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

數(shù)據(jù)的邏輯結(jié)構(gòu)可以獨立于數(shù)據(jù)的存儲結(jié)構(gòu)來考慮，而數(shù)據(jù)的存儲結(jié)構(gòu)不能獨立于數(shù)據(jù)的邏輯結(jié)構(gòu)來考慮。
邏輯結(jié)構(gòu)的設(shè)計在分析階段進行，存儲結(jié)構(gòu)的設(shè)計在設(shè)計時進行。

集合（Set）結(jié)構(gòu)往往借助于其他的存儲結(jié)構(gòu)來實現(xiàn)，例如數(shù)組、有序鏈表、樹或森林的父指針數(shù)組等。

順序存儲表示的數(shù)據(jù)結(jié)構(gòu)之間的邏輯關(guān)系是由存儲位置表示的，鏈接存儲表示中的數(shù)據(jù)結(jié)構(gòu)之間的邏輯關(guān)系是由指針表示的。

同一邏輯結(jié)構(gòu)可以對應(yīng)不同的存儲結(jié)構(gòu)。
例如，字典可以用順序表、鏈表、散列表或索引表實現(xiàn)。

邏輯上數(shù)據(jù)結(jié)構(gòu)可以被分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

廣義表表元素可以是數(shù)據(jù)元素也可以是廣義表。我們可以認為廣義表是一種非線性結(jié)構(gòu)。

一個遞推算法可轉(zhuǎn)換為一個遞歸算法，但是遞歸法絕不應(yīng)該僅僅用于遞推的實現(xiàn)。

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

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

以下屬于邏輯結(jié)構(gòu)的是（C）
A.順序表 B.散列表 C.有序表 D.單鏈表

ADT做到了數(shù)據(jù)封裝、信息隱藏、使用與實現(xiàn)分離，而不是用例驅(qū)動。
因為：用例是系統(tǒng)分析時描述功能的圖示，與ADT無關(guān)。

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

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

計算算法的時間復(fù)雜度屬于（A）
A.事前統(tǒng)計的方法 B.事后統(tǒng)計的方法 C.事前分析估算的方法 D.事后分析估算的方法

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。