計算機(jī)軟件基礎(chǔ)課件-數(shù)據(jù)結(jié)構(gòu)概述

數(shù)據(jù)結(jié)構(gòu)概述BasicsofComputerSoftware答辯人：XXX基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作目錄數(shù)據(jù)結(jié)構(gòu)的基本概念1數(shù)據(jù)的邏輯結(jié)構(gòu)2數(shù)據(jù)的物理結(jié)構(gòu)3數(shù)據(jù)操作41.無序表和有序表的查找有序表的查找無序表的查找基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作問題引入結(jié)論01數(shù)據(jù)的組織結(jié)構(gòu)和算法是密切相關(guān)的2.學(xué)生成績表成績表我們可以采用鏈表，數(shù)組，樹形結(jié)構(gòu)，甚至可以用圖型結(jié)構(gòu)進(jìn)行表示和存儲，但相應(yīng)的各種操作算法也不同基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作問題引入結(jié)論：數(shù)據(jù)結(jié)構(gòu)和算法是相互依賴的關(guān)系：基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作問題引入02算法要作用在特定的數(shù)據(jù)結(jié)構(gòu)之上算法要結(jié)合數(shù)據(jù)存儲的特點，用最優(yōu)的策略來分析并處理數(shù)據(jù)。01數(shù)據(jù)結(jié)構(gòu)是為算法服務(wù)的數(shù)據(jù)結(jié)構(gòu)要配合算法選擇最優(yōu)的存儲結(jié)構(gòu)來存儲數(shù)據(jù)。隊列可以用線性鏈表描述家譜可以用樹描述交通網(wǎng)可以用圖或者網(wǎng)絡(luò)來描述基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作什么是數(shù)據(jù)結(jié)構(gòu)基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作什么是數(shù)據(jù)結(jié)構(gòu)描述這類非數(shù)值計算問題的數(shù)學(xué)模型不是數(shù)學(xué)方程,而是樹、表和圖之類的數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)組織、存儲和運(yùn)算的一般方法的學(xué)科因此從廣義上講，數(shù)據(jù)結(jié)構(gòu)描述現(xiàn)實世界實體的數(shù)學(xué)模型及其上的操作在計算機(jī)中的表示和實現(xiàn)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)知識有助于編制高質(zhì)量的計算機(jī)應(yīng)用程序數(shù)據(jù)結(jié)構(gòu)（DataStructure）形式定義：數(shù)學(xué)上的抽象的定義

某一數(shù)據(jù)對象的所有數(shù)據(jù)成員之間的關(guān)系。記為：

Data_Structure={D,S}其中，D是某一數(shù)據(jù)對象S是該對象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合如：線性表（2，5，7，9）中可以寫成：D={2，5，7，9}S={(2,5),(5,7),(7,9)}基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作什么是數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)(Data)是信息的載體，是描述客觀事物的數(shù)、字符、以及所有能輸入到計算機(jī)中，被計算機(jī)程序識別和處理的符號的集合。數(shù)值性數(shù)據(jù)非數(shù)值性數(shù)據(jù)基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作基本概念和術(shù)語數(shù)據(jù)的基本單位。在計算機(jī)程序中常作為一個整體進(jìn)行考慮和處理。數(shù)據(jù)元素又稱為元素、結(jié)點、記錄一個數(shù)據(jù)元素往往可以由若干數(shù)據(jù)項(DataItem)組成。數(shù)據(jù)項是具有獨立含義的最小標(biāo)識單位。數(shù)據(jù)元素（DataElement）基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作基本概念和術(shù)語數(shù)據(jù)項(DataItem)

姓名部門名稱出生日期入職時間職位業(yè)績年月日基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作基本概念和術(shù)語數(shù)據(jù)對象(dataobject)具有相同性質(zhì)的數(shù)據(jù)元素的集合。整數(shù)數(shù)據(jù)對象N={0,1,2,…}字母字符數(shù)據(jù)對象

C={‘A’,‘B’,‘C’,…‘F’}基本概念

邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作基本概念和術(shù)語從邏輯關(guān)系上描述數(shù)據(jù)，與數(shù)據(jù)的存儲方式無關(guān)從具體問題抽象出來的數(shù)據(jù)模型與數(shù)據(jù)元素本身的形式、內(nèi)容無關(guān)與數(shù)據(jù)元素的相對位置無關(guān)基本概念邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)的邏輯結(jié)構(gòu)四個基本結(jié)構(gòu)樹形結(jié)構(gòu)（一對多）線性結(jié)構(gòu)（一對一）集合（松散結(jié)構(gòu)）圖形結(jié)構(gòu)（多對多）基本概念邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)的邏輯結(jié)構(gòu)基本概念邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)的邏輯結(jié)構(gòu)02非線性結(jié)構(gòu)樹和圖（網(wǎng)絡(luò)）01線性結(jié)構(gòu)邏輯結(jié)構(gòu)的分類bindevetclibuser線性結(jié)構(gòu)基本概念邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)的邏輯結(jié)構(gòu)102114131211234678955一般的樹987456231二叉樹3158710119613二叉排序樹堆結(jié)構(gòu)123548711102916非線性結(jié)構(gòu)：樹型結(jié)構(gòu)基本概念邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)的邏輯結(jié)構(gòu)125643125436113318146651921圖結(jié)構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)ABECF非線性結(jié)構(gòu)：圖型結(jié)構(gòu)基本概念邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的存儲結(jié)構(gòu)：又稱物理結(jié)構(gòu)，指數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示，依賴于計算機(jī)語言基本概念邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)的物理結(jié)構(gòu)增加一個或多個指針，用于存放和該數(shù)據(jù)元素有關(guān)的另一個數(shù)據(jù)元素的地址，可以不占用連續(xù)地址空間。鏈接存儲表示是一種在數(shù)據(jù)元素的關(guān)鍵碼與存儲位置之間建立確定對應(yīng)關(guān)系的查找技術(shù)。散列存儲表示將邏輯上相鄰的數(shù)據(jù)元素存放在內(nèi)存中的相鄰位置中順序存儲表示指除建立存儲結(jié)點信息外，還建立附加的索引表來標(biāo)識結(jié)點的地址索引存儲表示基本概念邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)的操作構(gòu)造一個空結(jié)構(gòu)初始化在數(shù)據(jù)結(jié)構(gòu)中插入一個新元素插入在數(shù)據(jù)結(jié)構(gòu)中刪除滿足指定要求的元素刪除在數(shù)據(jù)結(jié)構(gòu)中修改原有的數(shù)據(jù)元素修改在數(shù)據(jù)結(jié)構(gòu)中查找指定要求的元素查找將數(shù)據(jù)按某一關(guān)鍵字排序排序數(shù)據(jù)操作數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容基本概念邏輯結(jié)構(gòu)物理結(jié)構(gòu)數(shù)據(jù)操作本章小結(jié)數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的存儲結(jié)構(gòu)數(shù)據(jù)的運(yùn)算1數(shù)據(jù)的邏輯結(jié)構(gòu)按照某種邏輯關(guān)系將數(shù)據(jù)組織好，即邏輯結(jié)構(gòu)2數(shù)據(jù)的存儲結(jié)構(gòu)將數(shù)據(jù)及數(shù)據(jù)之間的關(guān)系存儲到存儲區(qū)域中，即存儲結(jié)構(gòu)3數(shù)據(jù)的運(yùn)算在這些數(shù)據(jù)上定義一個基本運(yùn)算的集合反映數(shù)據(jù)元素之間的邏輯關(guān)系1.數(shù)據(jù)的邏輯結(jié)構(gòu)2.數(shù)據(jù)的存儲結(jié)構(gòu)A.線性結(jié)構(gòu)B.非線性結(jié)構(gòu)A