基本概念和術(shù)語13抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)14算法和算(編輯修改稿)
2024-11-04 10:38 本頁面
【文章內(nèi)容簡介】 008 007 學(xué)生間學(xué)號(hào)順序關(guān)系 是一種線性結(jié)構(gòu)關(guān)系 第 1章 緒論 學(xué)生基本情況登記表，記錄了每個(gè)學(xué)生的學(xué)號(hào)、姓名、專業(yè)、政治、面貌，表中的記錄是按學(xué)生的學(xué)號(hào)順序排列的。 基本概念和術(shù)語 例 家族的族譜 :假設(shè)某家族有 10個(gè)成員 A， B， C， D， E， F， G， H， I， J，他們之間的血緣關(guān)系可以用如下圖表示。 J I A C B D H G F E 第 1章 緒論 基本概念和術(shù)語 例 ① 順序存儲(chǔ)方法：數(shù)組 ②鏈接存儲(chǔ)方法：指針 ③索引存儲(chǔ)方法 ④散列存儲(chǔ)方法 說明： ? 同一邏輯結(jié)構(gòu)的丌同存儲(chǔ)結(jié)構(gòu)，冠以丌同的數(shù)據(jù)結(jié)構(gòu)名稱。如順序表、鏈表、散列表。 ? 運(yùn)算丌同，數(shù)據(jù)結(jié)構(gòu)也丌同。如棧和隊(duì)列。更進(jìn)一步，順序棧、鏈棧、順序隊(duì)列、鏈隊(duì)列。 第 1章 緒論 基本概念和術(shù)語 ?數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 算法：數(shù)據(jù)運(yùn)算的描述 數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu) 算法 +數(shù)據(jù)結(jié)構(gòu) =程序 第 1章 緒論 基本概念和術(shù)語 數(shù)據(jù)結(jié)構(gòu)及其討論范疇 基本概念和術(shù)語 抽象數(shù)據(jù)類型的表示不實(shí)現(xiàn) 算法和算法分析 ?抽象數(shù)據(jù)型 Abstract Data Types（ ADT） [定義 ]： 抽象數(shù)據(jù)型是一個(gè)數(shù)學(xué)模型和在該模型 上定義的操作的集合 ADT特點(diǎn)： ?降低了軟件設(shè)計(jì)的復(fù)雜性； ?提高了程序的可讀性和可維護(hù)性； ?程序的正確性容易保證 第 1章 緒論 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 在軟件設(shè)計(jì)中，可以對(duì)哪三種丌同的對(duì)象進(jìn)行抽象？ 第 1章 緒論 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 第 1章 緒論 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 軟件系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 控制機(jī)能 操作過程 軟件設(shè)計(jì) 抽象 軟件設(shè)計(jì)是對(duì) 數(shù)據(jù)抽象、過程抽象和控制抽象。 ?抽象數(shù)據(jù)型的規(guī)格描述 ?完整性：反映所定義的抽象數(shù)據(jù)型的全部 特征； ?統(tǒng)一性：前后協(xié)調(diào)，丌自相矛盾； ?通用性：適用于盡量廣泛的對(duì)象； ?丌依賴性：丌依賴于程序設(shè)計(jì)語言。 ?語法：給出操作的名稱、 I/O參數(shù)的數(shù)目和類型； ?語義：由一組等式組成，定義各種操作的功能及相互之間的關(guān)系； ?規(guī)格描述的兩個(gè)方面 : 語法和語義 第 1章 緒論 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 抽象描述 → （高級(jí)語言）編寫的程序 三條原則： ①符合規(guī)格描述的定義； ②有盡可能好的通用性； ③盡可能獨(dú)立于程序的其它部分 自底向上不自頂向下相結(jié)合、由簡單到復(fù)雜 第 1章 緒論 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) ?抽象數(shù)據(jù)型的實(shí)現(xiàn) ?多層次抽象技術(shù) ?抽象數(shù)據(jù)類型的形式描述 ADT = ( D， S， P ),其中： D 是數(shù)據(jù)對(duì)象 。 S是 D 上的關(guān)系集 。P是 D 的基本操作集。 第 1章 緒論 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) ?數(shù)據(jù)類型和抽象數(shù)據(jù)類型 ① 抽象數(shù)據(jù)類型需要通過高級(jí)編程語言中已經(jīng)實(shí)現(xiàn)的數(shù)據(jù)類型（通常稱之謂固有數(shù)據(jù)類型）來實(shí)現(xiàn)； ② 抽象數(shù)據(jù)類型的實(shí)現(xiàn)包括數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)和操作的實(shí)現(xiàn)。 第 1章 緒論 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 抽象數(shù)據(jù)類型“復(fù)數(shù)”的定義為： ADT Complex { 數(shù)據(jù)對(duì)象： D = {e1,e2 | e1,e2 屬于 RealSet } 數(shù)據(jù)關(guān)系： R1 = {e1,e2 | e1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1