數(shù)據(jù)結(jié)構(gòu)ppt課件-展示頁
2025-05-09 18:23本頁面
【正文】 據(jù)元素本身的信息外，還要存儲(chǔ)數(shù)據(jù)元素之間關(guān)系信息，因此與順序存儲(chǔ)結(jié)構(gòu)相比存儲(chǔ)密度小，存儲(chǔ)空間利用率低；u 邏輯上相鄰的數(shù)據(jù)元素，物理位置上不一定相鄰，是非隨機(jī)的存儲(chǔ)結(jié)構(gòu)；u 插入和刪除操作簡單靈活，只需改變指針值即可。 鏈?zhǔn)酱鎯?chǔ)方法不僅存儲(chǔ)數(shù)據(jù)元素的值，還存儲(chǔ)數(shù)據(jù)元素之間的關(guān)系。 用一組地址任意的存儲(chǔ)空間依次存放數(shù)據(jù)元素，即不要求邏輯上相鄰的數(shù)據(jù)元素在物理存儲(chǔ)上也相鄰，數(shù)據(jù)元素之間的相鄰關(guān)系通過附加指針來體現(xiàn)，通過指針將數(shù)據(jù)元素串聯(lián)起來。 特點(diǎn)：u存儲(chǔ)密度大，存儲(chǔ)空間利用率高；u是一種隨機(jī)存儲(chǔ)結(jié)構(gòu)；u插入和刪除操作復(fù)雜。 用一組地址連續(xù)的存儲(chǔ)空間一次存放數(shù)據(jù)元素，是邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)時(shí)物理位置也相鄰。數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容u 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)– 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)內(nèi)部的表示和實(shí)現(xiàn)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，它包括數(shù)據(jù)元素的表示和關(guān)系的表示，和計(jì)算機(jī)語言無關(guān)。 基本結(jié)構(gòu)又可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。– 圖形結(jié)構(gòu)187。– 樹形結(jié)構(gòu)187。 集合結(jié)構(gòu)中，元素間的次序是隨意的– 線性結(jié)構(gòu)187。對(duì)數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu)，在形式上，可以定義為一個(gè)二元組：（ D， S） D：數(shù)據(jù)元素的有限集， S： D上關(guān)系的有限集。u 數(shù)據(jù)結(jié)構(gòu)– 是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素及定義這些數(shù)據(jù)元素基本運(yùn)算的集合。– 數(shù)據(jù)結(jié)構(gòu) +定義在此數(shù)據(jù)結(jié)構(gòu)上的一組操作 =抽象數(shù)據(jù)類型– 抽象數(shù)據(jù)類型包括數(shù)據(jù)對(duì)象定義、數(shù)據(jù)關(guān)系定義和基本操作定義三部分。 結(jié)構(gòu)類型：如果一個(gè)數(shù)據(jù)元素由多個(gè)不同類型的數(shù)據(jù)項(xiàng)組成，這個(gè)數(shù)據(jù)元素的類型就是由各數(shù)據(jù)項(xiàng)類型構(gòu)成的結(jié)構(gòu)類型。 原子類型：如果一個(gè)數(shù)據(jù)元素由一個(gè)數(shù)據(jù)項(xiàng)構(gòu)成，這個(gè)數(shù)據(jù)元素的類型就是這個(gè)數(shù)據(jù)項(xiàng)的數(shù)據(jù)類型，其值在邏輯上是不可分解的。u 數(shù)據(jù)類型– 是具有相同性質(zhì)的計(jì)算機(jī)數(shù)據(jù)的集合及定義在這個(gè)數(shù)據(jù)集合上的一組操作的總稱。u 數(shù)據(jù)項(xiàng)– 數(shù)據(jù)的具有獨(dú)立意義的不可分的最小單位，它是對(duì)數(shù)據(jù)的數(shù)據(jù)元素屬性的描述，又稱為字段或域。一個(gè)數(shù)據(jù)元素可以有一個(gè)或若干個(gè)數(shù)據(jù)項(xiàng)組成。用于情報(bào)檢索、企業(yè)管理、人工智能、遠(yuǎn)程教育、遠(yuǎn)程醫(yī)療、電子商務(wù)、電子圖書館和辦公自動(dòng)化等諸多領(lǐng)域。主要用于工程計(jì)算、科學(xué)計(jì)算等。 冒泡排序、快速排序– 選擇排序187。數(shù)據(jù)結(jié)構(gòu)數(shù)學(xué)科學(xué)學(xué)院 朱松13901992420:1651418549學(xué)科簡介u數(shù)據(jù)結(jié)構(gòu) +算法 =程序u研究對(duì)象– 大量數(shù)據(jù)，特別是非數(shù)值數(shù)據(jù)的復(fù)雜結(jié)構(gòu)及關(guān)系，如圖像、聲音、字符等u研究內(nèi)容– 數(shù)據(jù)的邏輯結(jié)構(gòu)– 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)– 數(shù)據(jù)的基本運(yùn)算u 算法– 算法的特征– 算法的描述– 算法分析及評(píng)價(jià)課程內(nèi)容u 數(shù)據(jù)結(jié)構(gòu)– 線性表– 棧和隊(duì)列– 串– 數(shù)組和廣義表– 樹和二叉樹– 圖u 基本算法– 查找– 排序課程內(nèi)容u 樹– 線索二叉樹、哈夫曼樹u 圖– 最小生成樹、最短路徑u 查找– 靜態(tài)查找、動(dòng)態(tài)查找、哈希查找u 排序– 插入排序187。 直接插入排序、希爾排序– 交換排序187。 直接選擇排序、堆排序參考書目u 1. 顏輝、付宏主編：實(shí)用數(shù)據(jù)結(jié)構(gòu)教程， 2022u 2. 殷人昆主編：數(shù)據(jù)結(jié)構(gòu)， 2022u 3.（美） Sartaj Sahni 著，汪詩林等譯：數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用， 2022 數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語u 數(shù)據(jù)指所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序識(shí)別和處理的符號(hào)集合數(shù)據(jù)一般分?jǐn)?shù)值型數(shù)據(jù)和非數(shù)值型數(shù)據(jù)– 數(shù)值數(shù)據(jù) ：包括整數(shù)、實(shí)數(shù)或復(fù)數(shù)等。– 非數(shù)值數(shù)據(jù) ：包括字符、文字、圖形、圖像、語音等。u 數(shù)據(jù)元素– 數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。數(shù)據(jù)元素也稱為結(jié)點(diǎn)或記錄。數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語u 數(shù)據(jù)對(duì)象– 具有相同性質(zhì)的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。187。187。數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語u 抽象數(shù)據(jù)類型 (Abstract Data Type)– 簡寫為 ADT，是一個(gè)數(shù)據(jù)結(jié)構(gòu)以及定義在該結(jié)構(gòu)上的一組操作的總稱。– 三元組表示為 (D,S,P)– D:數(shù)據(jù)對(duì)象； S： D上的關(guān)系集； P：對(duì) D的基本操作集。數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容u 數(shù)據(jù)的邏輯結(jié)構(gòu) 數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系。– 集合結(jié)構(gòu)187。 線性結(jié)構(gòu)是數(shù)據(jù)元素的有限序列，常用的線性結(jié)構(gòu)有線性表、棧、隊(duì)列和串。 樹形結(jié)構(gòu)中，除一個(gè)特殊元素稱為根，它沒有前趨只有后繼外，其余元素都有僅有一個(gè)前趨，可以有多個(gè)后繼，又稱為層次結(jié)構(gòu)。 圖是最一般的數(shù)據(jù)結(jié)構(gòu)，圖中每個(gè)元素的前趨和后繼的數(shù)目都不限。它獨(dú)立于計(jì)算機(jī)。– 順序存儲(chǔ)方法187
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1