數(shù)據(jù)結(jié)構(gòu)課件緒論-展示頁
2024-08-16 15:06本頁面
【正文】 集合。第 1章 緒論 ? 數(shù)據(jù)結(jié)構(gòu) ? 基本概念和術(shù)語 ? 抽象數(shù)據(jù)類型 ? 算法和算法分析 引 論 ? 對于一個課題，在計算機領(lǐng)域，一般遵循下面的解決原則： 需求分析 總體設(shè)計 模塊分割 建立數(shù)學(xué)模型 解數(shù)學(xué)模型的算法 程序編制 調(diào)試 結(jié)果 ? 數(shù)據(jù)結(jié)構(gòu)涉及到：數(shù)學(xué)模型的建立和對該模型具體實現(xiàn)的對應(yīng)的算法。 ? 數(shù)據(jù)結(jié)構(gòu)的地位 ： 數(shù)學(xué) 、 硬件 、 軟件之間。（數(shù)字、字符、聲音、圖形、圖像等等） （ 2）數(shù)據(jù)元素：數(shù)據(jù)的基本單位，在計算機程序中 常常作為一個整體進行考慮和處理，如紀錄 /結(jié) 構(gòu)。 （ 4）數(shù)據(jù)對象：性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù) 據(jù)的一個子集。 ? 數(shù)據(jù)之間不是相互獨立的，他們之間有某種特定的關(guān)系，這種數(shù)據(jù)元素之間的關(guān)系，稱為“結(jié)構(gòu)” 結(jié)構(gòu) =關(guān)系 +實體 ? 另一種定義：按照邏輯關(guān)系組織起來的一批數(shù)據(jù) , 按一定的存儲方法把它存儲在計算機中 , 并在這些數(shù)據(jù)上定義了一個運算的集合。 ? 線性結(jié)構(gòu)：存在一對一 關(guān)系，序列相鄰，次序關(guān)系。 ? 圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)） ：存在多對多關(guān)系，任意性 ?存儲器模型：一個存儲器 M是一系列固定大小的存儲單元，每個單元 U有一個唯一的地址 A(U)，該地址被連續(xù)地編碼。 ?四種存儲結(jié)構(gòu)：順序存儲、鏈接存儲、索引存儲、散列存儲 （ 3）實例： P1P3 例 11 —— 例 13 表：計算機系人事表 工號 姓名 性別 職務(wù) 教研室 工作時間 發(fā)表論文 01 系主任 軟件 A,B 02 教研室主任 軟件 B,C,E,F 03 教師 軟件 C,D 04 教師 應(yīng)用 A,G 05 教師 應(yīng)用 E,I 06 教師 應(yīng)用 F,J 07 教師 軟件 D,L 08 教研室主任 應(yīng)用 G,H 09 教師 應(yīng)用 H,I,J,K 10 教師 軟件 L,K 3. 數(shù)據(jù)結(jié)構(gòu)的劃分 （ 1）按數(shù)據(jù)結(jié)構(gòu)的性質(zhì)劃分 ? 數(shù)據(jù)的邏輯結(jié)構(gòu) —— 數(shù)據(jù)元素之間的邏
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1