專(zhuān)升本計(jì)算機(jī)導(dǎo)論ppt課件-資料下載頁(yè)
2025-05-05 18:37本頁(yè)面
【正文】 。 ? 基本數(shù)據(jù)類(lèi)型可以看作是 計(jì)算機(jī)中已實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu) 。 ? 數(shù)據(jù)類(lèi)型就是數(shù)據(jù)結(jié)構(gòu)，不過(guò)它是從編程者的角度來(lái)使用的。 ? 數(shù)據(jù)類(lèi)型是模板，必須定義屬于某種數(shù)據(jù)類(lèi)型的變量，才能參加運(yùn)算。 40 抽象數(shù)據(jù)類(lèi)型 (ADTs: Abstract Data Types) ?為什么要引入抽象數(shù)據(jù)類(lèi)型 按照頂向下逐步求精的原則 , 在探索運(yùn)算步驟時(shí) ,首先應(yīng)考慮算法的頂層運(yùn)算步驟 , 然后再考慮底層運(yùn)算步驟 . 頂層運(yùn)算步驟 : 指定義在數(shù)據(jù)模型上的運(yùn)算步驟 。 底層運(yùn)算步驟 :頂層抽象的運(yùn)算的具體實(shí)現(xiàn) . 包括數(shù)據(jù)模型的具體表示和定義在該數(shù)據(jù)模型上的運(yùn)算的具體實(shí)現(xiàn) . 數(shù)據(jù)類(lèi)型與抽象數(shù)據(jù)類(lèi)型 41 抽象數(shù)據(jù)類(lèi)型 (ADTs: Abstract Data Types) ?為什么要引入抽象數(shù)據(jù)類(lèi)型 為了將頂層算法與底層算法隔開(kāi) , 使二者在設(shè)計(jì)時(shí)不會(huì)相互牽制 , 相互影響 , 必須對(duì)二者的接口進(jìn)行一次抽象 .讓底層只通過(guò)這個(gè)接口為頂層服務(wù) , 頂層也只通過(guò)這個(gè)接口調(diào)用底層的運(yùn)算 . 這個(gè)接口就是抽象數(shù)據(jù)類(lèi)型 . 42 抽象數(shù)據(jù)類(lèi)型 (ADTs: Abstract Data Types) ? 由 數(shù)據(jù)模型及定義在該數(shù)據(jù)模型上的一組相關(guān)的運(yùn)算構(gòu)成 . 抽象數(shù)據(jù)類(lèi)型的特征是使用于實(shí)現(xiàn)分離 , 實(shí)行封裝與信息隱蔽 . ? 數(shù)據(jù)模型及定義在該數(shù)據(jù)模型上的運(yùn)算存在密不可分的聯(lián)系 .一方面 ,數(shù)據(jù)模型上的運(yùn)算依賴(lài)于數(shù)據(jù)模型的具體表示 。另一方面 ,數(shù)據(jù)模型的具體表示反過(guò)來(lái)又依賴(lài)于數(shù)據(jù)模型上的運(yùn)算 。 43 抽象數(shù)據(jù)類(lèi)型 (ADTs: Abstract Data Types) ?定義 抽象數(shù)據(jù)類(lèi)型 就是約定抽象數(shù)據(jù)類(lèi)型的名字 , 同時(shí) , 約定在該類(lèi)型上定義的各個(gè)運(yùn)算的名字 , 明確各個(gè)運(yùn)算的參數(shù) , 以及運(yùn)算的功能 . 44 抽象數(shù)據(jù)類(lèi)型 (ADTs: Abstract Data Types) ? 定義 抽象數(shù)據(jù)類(lèi)型 , 算法底層的設(shè)計(jì)任務(wù)為 : ? 1. 對(duì)于每一個(gè) 抽象數(shù)據(jù)類(lèi)型 賦予其具體的構(gòu)造數(shù)據(jù)類(lèi)型 , 即給每一個(gè) 抽象數(shù)據(jù)類(lèi)型 賦予其具體的數(shù)據(jù)結(jié)構(gòu) 。 ? 2. 對(duì)每個(gè)運(yùn)算賦予其具體的運(yùn)算內(nèi)容 , 即賦予其具體的函數(shù) . ? 算法底層的設(shè)計(jì)就是數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)和函數(shù)的設(shè)計(jì) 45 抽象數(shù)據(jù)類(lèi)型 查找 登錄 刪除 修改 符 號(hào) 表 46 自然數(shù)的抽象數(shù)據(jù)類(lèi)型定義 ADT NaturalNumber is objects: 一個(gè)整數(shù)的有序子集合 ,它開(kāi)始于 0, 結(jié)束于機(jī)器能表示的最大整數(shù) (MaxInt)。 Function: 對(duì)于所有的 x, y ? NaturalNumber。 False, True ? Boolean, +、 、 、 ==、 =等都是可用的服務(wù)。 Zero( ) : NaturalNumber 返回自然數(shù) 0 47 IsZero(x) : if (x==0) 返回 True Boolean else 返回 False Add (x, y) : if (x+y=MaxInt)返回 x+y NaturalNumber else 返回 MaxInt Subtract (x, y) : if (x y) 返回 0 NaturalNumber else 返回 x y Equal (x, y) : if (x==y) 返回 True Boolean else 返回 False Successor (x) : if (x==MaxInt) 返回 x NaturalNumber else 返回 x+1 end NaturalNumber
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1