結(jié)構(gòu)的抽象層次用c描述面向?qū)ο蟪绦蛩惴ǘx模板性能分析與度(已修改)
2025-01-18 12:16 本頁面
【正文】 ? 什么是數(shù)據(jù)結(jié)構(gòu) ? 抽象數(shù)據(jù)類型及面向?qū)ο蟾拍? ? 數(shù)據(jù)結(jié)構(gòu)的抽象層次 ? 用 C++描述面向?qū)ο蟪绦? ? 算法定義 ? 模板 ? 性能分析與度量 “學(xué)生”表格 學(xué) 號 姓 名 性別 籍 貫 出生年月 1 9 8 131 劉激揚 男 北 京 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“課程”表格 課程編號 課 程 名 學(xué)時 024 002 程序設(shè)計基礎(chǔ) 64 024 010 匯編語言 48 024 016 計算機原理 64 024 020 數(shù)據(jù)結(jié)構(gòu) 64 024 021 微機技術(shù) 64 024 024 操作系統(tǒng) 48 024 026 數(shù)據(jù)庫原理 48 “選課單” 包含如下信息 學(xué)號 課程編號 成績 時間 學(xué)生選課系統(tǒng)中實體構(gòu)成的網(wǎng)狀關(guān)系 學(xué)生 (學(xué)號 ,姓名 ,性別 ,籍貫 ) 課程 (課程號 ,課程名 ,學(xué)分 ) 選課 (學(xué)號 ,課程號 ,成績 ) 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ù)字、字符、以及所有能輸入到計算機中，被計算機程序識別和處理的符號的集合。 ? 數(shù)值性數(shù)據(jù) ? 非數(shù)值性數(shù)據(jù) 數(shù)據(jù)對象 (data object) ? 數(shù)據(jù)的子集。具有相同性質(zhì)的數(shù)據(jù)成員（數(shù)據(jù)元素）的集合。 ?整數(shù)數(shù)據(jù)對象 N = { 0, ?1, ?2, … } 什么是數(shù)據(jù)結(jié)構(gòu) 定義 : 由某一數(shù)據(jù)對象及該對象中所有數(shù)據(jù)成員之間的關(guān)系組成。記為： Data_Structure = {D, R} 其中， D 是某一數(shù)據(jù)對象， R 是該對象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合。 N 個網(wǎng)點之間的連通關(guān)系 樹形關(guān)系 網(wǎng)狀關(guān)系 1 5 2 4 3 6 1 5 2 4 3 6 抽象數(shù)據(jù)類型及面向?qū)ο蟾拍? ? 數(shù)據(jù)類型 定義： 一組性質(zhì)相同的值的集合 , 以及定義于這個值集合上的一組操作的總稱 . ? C語言中的數(shù)據(jù)類型 char int float double void 字符型 整型 浮點型 雙精度型 無值 抽象數(shù)據(jù)類型 (ADT: Abstract Data Types) ?由用戶定義，用以表示應(yīng)用問題的數(shù)據(jù)模型 ?由 基本的數(shù)據(jù)類型 組成 , 并包括 一組相關(guān)的服務(wù) （或稱操作） ?信息隱蔽 和 數(shù)據(jù)封裝 ，使用與實現(xiàn)相分離 抽象數(shù)據(jù)類型 查找 登錄 刪除 修改 符 號 表 自然數(shù)的抽象數(shù)據(jù)類型定義 ADT NaturalNumber is objects: 一個整數(shù)的有序子集合 ,它開始于 0,結(jié)束 于機器能表示的最大整數(shù) (MaxInt)。 Function: 對于所有的 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號-1