抽象數(shù)據(jù)類型與面向?qū)ο蟾拍?全文預(yù)覽
【正文】 ~dataList ( ) {delete [ ] Element。 用模板定義用于排序的數(shù)據(jù)表類 ifndef DATALIST_H define DATALIST_H include template class Type class dataList { private: Type *Element。 int temp = a[i]。 i++ ) { int k = i。 i++ ) { //n1趟 從 a[i]檢查到 a[n1]。 ? 明確問(wèn)題： 遞增排序。 ? 非線性結(jié)構(gòu) ?層次結(jié)構(gòu)類 樹(shù) , 二叉樹(shù) , 堆； ?群結(jié)構(gòu)類 集合 , 圖。 ? 由一組 屬性值 和在這組值上的一組 服務(wù) （或稱操作）構(gòu)成。 抽象數(shù)據(jù)類型 查找 登錄 刪除 修改 符 號(hào) 表 自然數(shù)的抽象數(shù)據(jù)類型定義 ADT NaturalNumber is objects: 一個(gè)整數(shù)的有序子集合 ,它開(kāi)始于 0, 結(jié)束于機(jī)器能表示的最大整數(shù) (MaxInt)。 ? 數(shù)據(jù)類型是模板，必須定義屬于某種數(shù)據(jù)類型的變量，才能參加運(yùn)算。 char int float double void 字符型 整型 浮點(diǎn)型 雙精度型 無(wú)值 ? 構(gòu)造數(shù)據(jù)類型由 基本數(shù)據(jù)類型 或 構(gòu)造數(shù)據(jù)類型 組成。 ? 樹(shù) ? 圖（或網(wǎng)絡(luò)） 線性結(jié)構(gòu) 樹(shù)形結(jié)構(gòu) 樹(shù) 二叉樹(shù) 二叉搜索樹(shù) 14 13 12 11 2 3 4 5 6 7 8 9 10 3 1 5 8 7 10 11 9 9 8 7 4 5 6 6 2 3 13 1 bin dev etc lib user 1 堆結(jié)構(gòu) “ 最大”堆 “ 最小”堆 12 3 5 4 8 7 11 10 2 9 1 6 4 10 12 11 5 1 2 3 6 9 8 7 圖結(jié)構(gòu) 網(wǎng)絡(luò)結(jié)構(gòu) 1 2 5 6 4 3 1 2 5 4 3 6 11 33 18 14 6 6 5 16 19 21 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) ? 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)用計(jì)算機(jī)語(yǔ)言的實(shí)現(xiàn)； ? 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)依賴于計(jì)算機(jī)語(yǔ)言。 N 個(gè)網(wǎng)點(diǎn)之間的連通關(guān)系 樹(shù)形關(guān)系 網(wǎng)狀關(guān)系 1 5 2 4 3 6 1 5 2 4 3 6 數(shù)據(jù)結(jié)構(gòu) 是數(shù)據(jù)的 組織形式 ? 數(shù)據(jù)元素間的 邏輯關(guān)系 ，即數(shù)據(jù)的邏輯結(jié)構(gòu) ； ? 數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲(chǔ)內(nèi)的表示，即數(shù)據(jù)的 存儲(chǔ)表示 ； ? 數(shù)據(jù)的運(yùn)算，即對(duì)數(shù)據(jù)元素施加的操作 。具有相同性質(zhì)的數(shù)據(jù)成員（數(shù)據(jù)元素）的集合。 ? 有時(shí)一個(gè)數(shù)據(jù)元素可以由若干 數(shù)據(jù)項(xiàng)(Data Item)組成。? 什么是數(shù)據(jù)結(jié)構(gòu) ? 抽象數(shù)據(jù)類型及面向?qū)ο蟾拍? ? 數(shù)據(jù)結(jié)構(gòu)的抽象層次 ? 算法定義 ? 模板 ? 性能分析與度量 “學(xué)生”表格 學(xué) 號(hào) 姓 名 性別 籍 貫 出生年月 1 98 131 劉激揚(yáng) 男 北 京 19 2 98 164 衣春生 男 青 島 19 3 98 165 盧聲凱 男 天 津 19 4 98 182 袁秋慧 女 廣 州 19 5 98 224 洪 偉 男 太 原 19 6 98 236 熊南燕 女 蘇 州 19 7 98 297 宮 力 男 北 京 19 8 98 310 蔡曉莉 女 昆 明 19 9 98 318 陳 健 男 杭 州 19 “課程”表格 課程編號(hào) 課 程 名 學(xué)時(shí) 02400 2 程序設(shè)計(jì)基礎(chǔ) 64 02401 0 匯編語(yǔ)言 48 02401 6 計(jì)算機(jī)原理 64 02402 0 數(shù)據(jù)結(jié)構(gòu) 64 02402 1 微機(jī)技術(shù) 64 02402 4 操作系統(tǒng) 48 02402 6 數(shù)據(jù)庫(kù)原理 48 “選課單” 包含如下信息 學(xué)號(hào) 課程編號(hào) 成績(jī) 時(shí)間 學(xué)生選課系統(tǒng)中實(shí)體構(gòu)成的網(wǎng)狀關(guān)系 學(xué)生 (學(xué)號(hào) ,姓名 ,性別 ,籍貫 ) 課程 (課程號(hào) ,課程名 ,學(xué)分 ) 選課 (學(xué)號(hào) ,課程號(hào) ,成績(jī) ) UNIX文件系統(tǒng)的系統(tǒng)結(jié)構(gòu)圖 / (root) bin lib user etc math ds sw yin tao xie 數(shù)據(jù) （ data） ? 數(shù)據(jù)是信息的載體，是描述客觀事物的數(shù)、字符、以及所有能輸入到計(jì)算機(jī)中，被計(jì)算機(jī)程序識(shí)別和處理的符號(hào)的集合。在計(jì)算機(jī)程序中常作為一個(gè)整體進(jìn)行考慮和處理。 數(shù)據(jù)對(duì)象 (data object) ? 數(shù)據(jù)的子集。記為： Data_Structure = {D, R} 其中， D 是某一數(shù)據(jù)對(duì)象， R 是該對(duì)象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合。 ? 線性表 ? 非線性結(jié)構(gòu)。 ? C語(yǔ)言中的數(shù)據(jù)類型。 ? 數(shù)據(jù)類型就是數(shù)據(jù)結(jié)構(gòu)，不過(guò)它是從編程者的角度來(lái)使用的。 ? 信息隱蔽 和 數(shù)據(jù)封裝 ，使用與實(shí)現(xiàn)相分離。 Zero( ) : NaturalNumber 返回自然數(shù) 0 IsZero(x) : if (x==0) 返回 True Boolean else 返回 False Add (x, y) :
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1