第3章-數(shù)據(jù)結(jié)構(gòu)(已修改)
2025-08-17 19:42 本頁面
【正文】 2 第三章 數(shù) 據(jù) 結(jié) 構(gòu) 3 什么是數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。 ? 數(shù)據(jù)結(jié)構(gòu)是在整個計算機科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。它用來反映一個數(shù)據(jù)的內(nèi)部構(gòu)成，即一個數(shù)據(jù)由那些成分數(shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu) 。 ? 數(shù)據(jù)結(jié)構(gòu)分為： ?邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分數(shù)據(jù)之間的邏輯關(guān)系； ?物理上的數(shù)據(jù)結(jié)構(gòu)反映成分數(shù)據(jù)在計算機內(nèi)部的存儲安排。 4 什么是數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應(yīng)，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進行某種操作。 ? 數(shù)據(jù)結(jié)構(gòu)作為一門學(xué)科主要研究數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及對數(shù)據(jù)的各種操作。因此，主要有三個方面的內(nèi)容： ? 數(shù)據(jù)的邏輯結(jié)構(gòu) 線性 (線性表，棧，隊列，向量， 字符串，多維數(shù)組，廣義表 )， 樹 ， 圖 ， 文件 數(shù)據(jù)結(jié)構(gòu)主要研究什么？ 5 什么是數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)的物理存儲結(jié)構(gòu) 順序方法、索引方法、散列方法 ? 對數(shù)據(jù)的操作（或算法） 通常，算法的設(shè)計取決于數(shù)據(jù)的邏輯結(jié)構(gòu)，算法的實現(xiàn)取決于數(shù)據(jù)的物理存儲結(jié)構(gòu)。 6 為什么要學(xué)習數(shù)據(jù)結(jié)構(gòu) ? 計算機的應(yīng)用的飛速發(fā)展，計算機的應(yīng)用已經(jīng)不在局限于科學(xué)計算，大量非數(shù)值計算的應(yīng)用需要處理各種具有一定結(jié)構(gòu)的數(shù)據(jù)，為此需分析待處理對象的特征以及各處理對象之間的關(guān)系。因此： 數(shù)據(jù)結(jié)構(gòu)也可以認為是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的操作對象以及它們之間的關(guān)系和操作等等的學(xué)科。 ? 程序 = 算法 + 數(shù)據(jù)結(jié)構(gòu) ? 同時數(shù)據(jù)結(jié)構(gòu)也是計算機各有關(guān)專業(yè)核心基礎(chǔ)課程 7 為什么要學(xué)習數(shù)據(jù)結(jié)構(gòu) ? 它研究了計算機需要處理的數(shù)據(jù)對象和對象之間的關(guān)系。 ? 它刻畫了應(yīng)用中涉及到的數(shù)據(jù)的邏輯組織。 ? 它描述了數(shù)據(jù)在計算機中如何存儲、傳送、轉(zhuǎn)換。 8 主要 內(nèi)容 ： 串 表 隊列 圖 數(shù)組 棧 樹 9 167。 串 一、應(yīng)用領(lǐng)域 二、定義 三、存儲結(jié)構(gòu) 四、運算 10 167。 串 一、應(yīng)用領(lǐng)域 ? 非數(shù)值處理對象，由按一定順序排列的各種字符組成 ? 在程序中可以作為常量和變量，通過變量名可以調(diào)用 ? 信息檢索系統(tǒng)、文字編輯系統(tǒng)、問答系統(tǒng)、自然語言翻譯系統(tǒng)、詞法分析系統(tǒng)、音樂分析程序等 11 167。 串 二、定義 ?由零個或多個字符組成的有限序列 ,記作 ： S = ‘a(chǎn)1 a2 … a n’ ?子串 有兩個字串 S1 = ‘a(chǎn)1 a2 … an’， S2 = ‘b1b2 … bm’， 如果存在整數(shù) i，使得 bj = ai+j j = 1, 2, … , m 則稱 S2是 S1的子串 串名 串值 12 167。 串 三、存儲結(jié)構(gòu) ?順序存放 ?特點 ?查詢快 ?更新慢 H o w a r e y o u ? ? H o w a r e y o u ? ? 按字節(jié)編址 H o w a r e y o u ? ? 按字編址 無壓縮 按字編址 壓縮存放 節(jié)省存儲空間，單字節(jié)操作不方便 H o w d o y o u ? ? 更新需移動多個存儲單元 13
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1