數(shù)據(jù)結構課件緒論-文庫吧資料
2025-08-07 15:06本頁面
【正文】 算法與數(shù)據(jù)結構關系舉例 例 2: 設計一個考試日程安排表，使在盡可能短的時間內安排完考試，要求同一個學生選修的幾門課程不能安排在同一個時間內。 —— p6圖 2行 算法與數(shù)據(jù)結構關系舉例 例 1：編寫程序查詢某城市某人的電話號碼 建立一張登記表，存放 2個數(shù)據(jù)項： 姓名 +Tel 好的算法取決于這張表的結構及存儲方式： ?將表中結點按照姓名順序地存儲在計算機中，依次查找，可能遍歷整個表都找不到。算法與數(shù)據(jù)結構是互相依賴、互相聯(lián)系的。因此操作系統(tǒng)程序不是一個算法。 則 a和 b可以進行 +、 、 *、 /的運算 2和 6則是具體的 int數(shù)據(jù) 算法和算法分析 1. 算法 p13 定義：指一系列確定的而且是在有限步驟內 能完成的操作。每一個操作由它的輸入和輸出定義。 ? 動態(tài)結構 —— 經(jīng)過操作后，數(shù)據(jù)的結構特性變化比較靈活，可隨機地重新組織結構（如指針）。 3. 數(shù)據(jù)結構的劃分 （ 3）按數(shù)據(jù)結構的操作來劃分 ? 靜態(tài)結構 —— 經(jīng)過操作后，數(shù)據(jù)的結構特征保持不變（如數(shù)組）。 ? 散列存儲方法：根據(jù)結點的關鍵字直接計算出該結點的存儲地址。 ? 鏈式存儲結構 —— 借助指示元素存儲地址 的指針表示數(shù)據(jù)元素之間的邏輯關系。每個單元 U有一個唯一的后繼單元 U’=succ(U) ?物理結構就是邏輯結構到存儲器的一個映射。 ? 樹型結構：存在一對多關系，層次關系。 ? 形式定義：二元組 (D,S) 其中 D是數(shù)據(jù)元素的有限集， S是 D上關系的有限集 （ 2）四種基本結構（邏輯結構） p5 ? 集合：元素僅屬于同一個集體，沒有其他關系。 2. 數(shù)據(jù)結構 （ 1）定義：是相互之間存在一種或多種特定關系的 數(shù)據(jù)元素的集合。 （ 3）數(shù)據(jù)項：數(shù)據(jù)的不可分割的最小單位，如結構 中的域。核心專業(yè)基礎課 . 1. 基本術語 （ 1）數(shù)據(jù)：描述客觀事物的數(shù)字、字符以及所有能 輸入到計算機中并被計算機程序處理的符號的
環(huán)評公示相關推薦
鄂ICP備17016276號-1