一.資料結構的定義:
資料結構是 一門 研究 非數值計算 的 程式設計問題中 計算機的操作物件以及他們之間的關係和操作等的學科
二.基本概念和術語:
資料: 是對客觀物件的符號表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱
資料元素: 資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理
資料物件: 性質相同的資料元素的集合,是資料的乙個子集
資料結構: 相互之間存在一種或多種特定關係的資料元素的集合
常用結構:
1.集合: 結構中的元素之間除了 "同屬於乙個集合" 的關係外,別無其他關係
2.線性結構: 結構中的元素存在著乙個對乙個的關係
3.樹形結構: 結構中的元素存在著乙個對多個的關係
4.網狀結構: 結構中的元素存在著多個對多個的關係
演算法概念: 演算法是對特定問題求解步驟的一種描述
演算法的重要特性:
1.有窮性
2.確定性
3.可行性
4.輸入
5.輸出
演算法設計的要求:
1.正確性
2.可讀性
3.健壯性
4.效率與低儲存量要求
演算法效率的度量
同乙個演算法用不用的語言實現,或者用不同的編譯程式進行編譯,或者在不同的計算機上執行時,效率均不相同,所以用絕對時間來判斷演算法的效率是不可行的
時間複雜度:
一般情況下,演算法中基本從操作重複執行的次數是問題規模n的某個函式f(n),
演算法的時間量度記做 t(n)=o(f(n))
它表示隨問題n的增大,演算法執行時間的增長率和f(n)的增長率相同,稱作演算法的 漸進時間複雜度,簡稱 時間複雜度
語句頻度:指的是該語句重複執行的次數
空間複雜度:
類似於時間複雜度,空間複雜度作為演算法所需儲存空間的度量,記作 s(n) = o (f(n))
資料結構第一章
1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構，資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體，在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體，實數等數值資料 二是文字，聲音，圖形和影象等非數值資料。資料元素...
資料結構第一章
資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次，所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...
資料結構第一章
1.1 計算 計算才是最終的目標 繩索計算器 尺規計算器 通用步驟,給外面的一點做平行線 1.a4 演算法 a5 有窮性 u運算後加到序列中 因為64之後,一直除2都可以.演算法必須是有窮的,但是27這個,是無窮的,序列 是有窮的 但是也是很多 而42只有8個序列 好演算法有人說好演算法是 最重要的...