資料結構 1 緒論

2021-09-23 18:31:45 字數 1641 閱讀 8257

系統架構:

資料結構主要包括:邏輯結構、儲存結構、資料運算;

邏輯結構:線性、非線性;

線性:線性表、棧、佇列、串、陣列;

非線性:樹、圖、網;

儲存結構:順序、鍊錶、索引、雜湊;

資料運算:增、刪、改、查、排序;

兩類演算法:查詢演算法、排序演算法;

查詢演算法:順序、折半、雜湊、二叉排序樹;

排序演算法:直接插入、堆排序、二路歸併排序、快排;

資料:指一切能夠輸入到計算機中處理的字元;

資料元素:也可以叫一條記錄、乙個節點,是資料結構中最基本的單位,由多個資料項組成;

資料項:是資料結構不可分割的最小單位;

資料物件:是由性質相同或者型別相同的一組資料元素的集合,是資料的乙個子集;

資料結構:指相互之間存在一種或多種特定關係的資料元素的集合;用二元組來表示:

data_structure = (d,r)

資料型別:乙個值的集合和在這個值集上定義的一組操作的總稱

抽象資料型別:乙個數學模型和定一在該數學模型上的一組操作的總稱;

4中基本結構:

集合:雜湊的。除了同屬於乙個集合之外沒有其他關係;

線性結構:資料元素之間是一對一的關係;

樹形結構:資料元素之間是一對多的關係;

圖形結構:資料元素之間是多對多的關係;

演算法:是對特定問題求解步驟的一種描述,是指令的有限序列,

5個特性:

輸入:0個或多個輸入;

輸出:乙個活多個輸出;

正確性:每條指令是正確無歧義的,不會產生二義性;

可行性:演算法中的描述可以通過有限次運算執行;

有窮性:在執行有限步驟之後結束完成。

目標:正確性:程式不含語法錯誤;對幾組輸入資料可以得到合乎要求的適當結果;對特殊輸入資料可以得到合乎要求的適當結果;對於一切輸入資料可以得到合乎要求的適當結果;

健壯性:對於非法輸入資料,可以輸出適當的結果,不胡出現莫名其妙的結果;

高效率和低儲存:

時間複雜度和問題的規模有關;

找到最內層語句的執行次數即可;

快接計算:

**原則:o(longn)

雙迴圈**原則:no(longn)

時間複雜度分析例題:

for (i = 0; i < n; i++) }}

for (i = 0; i < n; i++)

}其時間複雜度是o(n*n)

優化:int i = n-1;

do }

}while(change = false && i-- >= 1)

1、資料結構在計算機記憶體中的表示是指:————————;

2、資料的運算————————

a、有算術運算和關係運算兩大類

b、是根據儲存結構來定義效率

c、與採用的儲存結構有關

d、必須用程式語言來描述

3、原地工作的含義是:————————;

4、判斷:在相同的問題規模下,時間複雜度為o(nlongn)的演算法總優於時間複雜度為o(n*n)的演算法;

5、判斷:任何資料結構都具備三種基本運算:插入、刪除、查詢;

6、判斷:邏輯結構不同的資料的必須要採用不同的儲存結構;

資料結構1緒論

如果是輸出型引數,要加 即使用引用傳遞 定義預設情況下,資料結構中討論的資料都是資料物件。邏輯結構 從開始元素 終端元素 前驅元素 後繼元素來區分 儲存結構 資料型別 抽象資料型別 adt 資料的邏輯結構 資料運算 運算描述 資料物件 資料關係 基本運算 用程式設計實現該資料結構 資料結構求解問題過...

資料結構(1) 緒論

資料 data 計算機能接受並處理的所有符號總稱。資料元素 data element 資料的基本單位,在電腦程式中通常是作為乙個整體進行處理。資料項 data item 若干個資料項組成乙個資料元素 資料項是資料不可分割的最小單位。資料物件 data object 性質相同的資料元素的集合,即資料的...

1 資料結構緒論

資料 0,1 資料是資訊的載體,是描述客觀事物屬性的數 字元及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料是電腦程式加工的原料。資料元素 資料項 資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。乙個元素可由若干資料項組成,資料項是構成資料元素的不可分割的最小單位。多個資料項...