數(shù)據(jù)結(jié)構(gòu)概論ppt課件-在線瀏覽
2025-06-17 18:12本頁(yè)面
【正文】 圖第 9章 查找第 10章 排序6第 1章 緒 論討論 5個(gè)問(wèn)題： 什么是數(shù)據(jù)結(jié)構(gòu)什么是數(shù)據(jù)結(jié)構(gòu) 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義義 數(shù)據(jù)結(jié)構(gòu)涵蓋的主數(shù)據(jù)結(jié)構(gòu)涵蓋的主要內(nèi)容要內(nèi)容 什么是抽象數(shù)據(jù)類什么是抽象數(shù)據(jù)類型型 算法效率的度量算法效率的度量7 什么是數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定 關(guān)系 的 數(shù)據(jù)元素 的集合，表示 為：（ 數(shù)值或非數(shù)值 ）Data_Structure=（ D, R）—— 是 指 同一數(shù)據(jù)元素類型 中各元素之間存在的關(guān)系元素有限集 關(guān)系有限集8數(shù)據(jù) (data)—— 所有能被計(jì)算機(jī)識(shí)別、存儲(chǔ)和處理的符號(hào)的集合（ 包括數(shù)字、字符、聲音、圖像等信息 ）。數(shù)數(shù) 據(jù)據(jù) 結(jié)結(jié) 構(gòu)構(gòu)蔣洪波蔣洪波華中科技大學(xué)電信系華中科技大學(xué)電信系()12數(shù)據(jù)結(jié)構(gòu)課程的地位數(shù)據(jù)結(jié)構(gòu)課程的地位—— 針對(duì) 非數(shù)值計(jì)算 的程序設(shè)計(jì)問(wèn)題，研究計(jì)算機(jī)的操作對(duì)象 以及它們之間的 關(guān)系 和 操作 ?！?是介于 數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件 三者之間的一門核心課程。數(shù)據(jù)元素 (data element)—— 是數(shù)據(jù)的 基本 單位，具有完整確定的實(shí)際意義 (又稱元素、結(jié)點(diǎn)，頂點(diǎn)、記錄等 ）。是具有獨(dú)立含義的 最小 標(biāo)識(shí)單位（ 又稱字段、域、屬性 等 ） 。 數(shù)據(jù)結(jié)構(gòu)是一門學(xué)科，針對(duì) 非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題，研究計(jì)算機(jī)的 操作對(duì)象 以及它們之間的 關(guān)系和操作 等等。10 數(shù)據(jù)結(jié)構(gòu)涵蓋的內(nèi)容11集合結(jié)構(gòu)： 僅同屬一個(gè)集合線性結(jié)構(gòu) : 一對(duì)一（ 1:1) 樹 結(jié) 構(gòu) : 一對(duì)多（ 1:n) 圖 結(jié) 構(gòu) : 多對(duì)多 (m:n)非 線性線 性邏輯結(jié)構(gòu)可細(xì)分為 4類： 答：指數(shù)據(jù)元素之間的邏輯關(guān)系。解釋 1： 什么叫數(shù)據(jù)的邏輯結(jié)構(gòu)？12（ 1） S=(D, R) D={ a, b, c, d, e, f } R={(a,e), (b,c), (c,a), (e,f), (f,d)}解： 上述表達(dá)式可用圖形表示為：b c a e f d此結(jié)構(gòu)為 線性 的。13 d1 d5 d2 d4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1