《資料結構》 1緒論

2022-08-20 11:42:10 字數 768 閱讀 3438

資料結構

資料的儲存結構

資料的運算

抽象資料型別

adt 抽象資料型別名

衡量的基本標準

演算法的時間複雜度

一些計算題:需要先找出基礎語句,然後對其進行分析。

t1.

int i,sum=0,n=100; //

執1次for(i=1;i<=n;i++) //

執行n+1次

system.

out.println(sum); //

執行1次

執行次數:2n+3

,漸近時間複雜度o(n)

t2.

int sum=0,n=100; //

執行一次

sum=(1+n)*n/2; //

執行一次

system.out.println(sum); //

執行一次

執行次數:

3,漸近時間複雜度:o(1)

t3.void mult(int a[n][n],int b[n][n],int c[n][n],int a)

}執行次數:2n³+3n²+2n+1,漸近時間複雜度:o(n)

)

t4.i=1;x=0;

dowhile(i=y*y)

y++; //n½次

最好情況、最壞情況

資料結構 1 緒論

系統架構 資料結構主要包括 邏輯結構 儲存結構 資料運算 邏輯結構 線性 非線性 線性 線性表 棧 佇列 串 陣列 非線性 樹 圖 網 儲存結構 順序 鍊錶 索引 雜湊 資料運算 增 刪 改 查 排序 兩類演算法 查詢演算法 排序演算法 查詢演算法 順序 折半 雜湊 二叉排序樹 排序演算法 直接插入...

資料結構1緒論

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

資料結構(1) 緒論

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