結(jié)構(gòu)的抽象層次用c描述面向?qū)ο蟪绦蛩惴ǘx模板性能分析與度(已修改)
2025-01-18 12:16 本頁(yè)面
【正文】 ? 什么是數(shù)據(jù)結(jié)構(gòu) ? 抽象數(shù)據(jù)類(lèi)型及面向?qū)ο蟾拍? ? 數(shù)據(jù)結(jié)構(gòu)的抽象層次 ? 用 C++描述面向?qū)ο蟪绦? ? 算法定義 ? 模板 ? 性能分析與度量 “學(xué)生”表格 學(xué) 號(hào) 姓 名 性別 籍 貫 出生年月 1 9 8 131 劉激揚(yáng) 男 北 京 1 9 2 2 9 8 164 衣春生 男 青 島 1 9 7 3 9 8 165 盧聲凱 男 天 津 1 9 2 4 9 8 182 袁秋慧 女 廣 州 1 9 0 5 9 8 224 洪 偉 男 太 原 1 9 1 6 9 8 236 熊南燕 女 蘇 州 1 9 3 7 9 8 297 宮 力 男 北 京 1 9 1 8 9 8 310 蔡曉莉 女 昆 明 1 9 2 9 9 8 318 陳 健 男 杭 州 1 9 2“課程”表格 課程編號(hào) 課 程 名 學(xué)時(shí) 024 002 程序設(shè)計(jì)基礎(chǔ) 64 024 010 匯編語(yǔ)言 48 024 016 計(jì)算機(jī)原理 64 024 020 數(shù)據(jù)結(jié)構(gòu) 64 024 021 微機(jī)技術(shù) 64 024 024 操作系統(tǒng) 48 024 026 數(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)的集合。 ? 數(shù)值性數(shù)據(jù) ? 非數(shù)值性數(shù)據(jù) 數(shù)據(jù)對(duì)象 (data object) ? 數(shù)據(jù)的子集。具有相同性質(zhì)的數(shù)據(jù)成員（數(shù)據(jù)元素）的集合。 ?整數(shù)數(shù)據(jù)對(duì)象 N = { 0, ?1, ?2, … } 什么是數(shù)據(jù)結(jié)構(gòu) 定義 : 由某一數(shù)據(jù)對(duì)象及該對(duì)象中所有數(shù)據(jù)成員之間的關(guān)系組成。記為： Data_Structure = {D, R} 其中， D 是某一數(shù)據(jù)對(duì)象， R 是該對(duì)象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合。 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ù)類(lèi)型及面向?qū)ο蟾拍? ? 數(shù)據(jù)類(lèi)型 定義： 一組性質(zhì)相同的值的集合 , 以及定義于這個(gè)值集合上的一組操作的總稱(chēng) . ? C語(yǔ)言中的數(shù)據(jù)類(lèi)型 char int float double void 字符型 整型 浮點(diǎn)型 雙精度型 無(wú)值 抽象數(shù)據(jù)類(lèi)型 (ADT: Abstract Data Types) ?由用戶定義，用以表示應(yīng)用問(wèn)題的數(shù)據(jù)模型 ?由 基本的數(shù)據(jù)類(lèi)型 組成 , 并包括 一組相關(guān)的服務(wù) （或稱(chēng)操作） ?信息隱蔽 和 數(shù)據(jù)封裝 ，使用與實(shí)現(xiàn)相分離 抽象數(shù)據(jù)類(lèi)型 查找 登錄 刪除 修改 符 號(hào) 表 自然數(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 。 IsZero(x) : if (x==0) 返回 True Boolean else 返回 False Add (x, y) : if (x+y=MaxI
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1