第3章-數(shù)據(jù)結(jié)構(gòu)-文庫(kù)吧在線文庫(kù)
【正文】 成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系； ?物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排。 ? 它描述了數(shù)據(jù)在計(jì)算機(jī)中如何存儲(chǔ)、傳送、轉(zhuǎn)換。 串 四、運(yùn)算 ?給一個(gè)字符串變量名賦值 ? S ? ‘a(chǎn)bc’ ? S ? S1 ?比較兩字符串是否相等 ? strcmp(S1, S2) ?從一個(gè)字符串的指定位置截取一定長(zhǎng)度的子串 ? substr(S1,i, j) ?將兩字符串合并形成一個(gè)新的字符串 ? S1 // S2 = a1 a2 … anb1b2 … bm 16 167。 表 一、定義 ? 表是一組有序的數(shù)據(jù)元素 ? 每一數(shù)據(jù)元素包含一個(gè)或多個(gè)數(shù)據(jù)項(xiàng) ? 每一數(shù)據(jù)元素與唯一的關(guān)鍵字相關(guān)聯(lián) 學(xué)號(hào) 姓名 性別 年齡 系別 19808801 趙仁 男 28 計(jì)算機(jī)系 19901023 錢(qián)廣 男 23 數(shù)學(xué)系 19701001 李惠 女 25 數(shù)學(xué)系 行：數(shù)據(jù)元素 關(guān)鍵字 23 167。 隊(duì)列 一、定義 二、存儲(chǔ) 三、操作 31 167。 樹(shù) 二、樹(shù)的遍歷 ? 遍歷：將樹(shù)節(jié)點(diǎn)放入一個(gè)線性序列的過(guò)程 ? 按深度的方向遍歷 ?先根次序 ?訪問(wèn)頭一棵樹(shù)的根 ?在先根次序下遍歷頭一棵樹(shù)樹(shù)根的子樹(shù) ?在先根次序下遍歷其他的樹(shù) A B C G H F D E J I A B D E I J F C G H 39 167。 圖 ? 鄰接表表示法 ? 節(jié)點(diǎn)表 + 邊表 ? 節(jié)點(diǎn)表：數(shù)據(jù)域 + 指針域（指向此節(jié)點(diǎn)的邊表） ? 邊表：每個(gè)表目對(duì)應(yīng)一條邊，包括與此邊相關(guān)聯(lián)的另一個(gè)節(jié)點(diǎn)序號(hào) + 指向下一個(gè)表目的指針 V2 V1 V3 V4 V1 V2 V3 V4 2 4 ? 1 3 2 4 ? 4 ? 1 2 3 ? 47 167。 圖 三、圖的遍歷 ?廣度優(yōu)先搜索 從圖Ｇ中某一頂點(diǎn)Ｖ 0出發(fā)，首先依次訪問(wèn)Ｖ 0的鄰接的頂點(diǎn)Ｗ １ ，Ｗ ２ ， … ，Ｗ ｔ 。 圖 三、圖的遍歷 ? 深度優(yōu)先搜索： 設(shè)從圖Ｇ＝（Ｖ，Ｅ）中某一頂點(diǎn)Ｖ ０ 出發(fā)，在訪問(wèn)了任意一個(gè)和Ｖ ０ 鄰接的頂點(diǎn)Ｗ １ 后，出發(fā)訪問(wèn)和Ｗ １ 鄰接且未被訪問(wèn)過(guò)的任意頂點(diǎn)Ｗ ２ 。 圖 一、定義 二、存儲(chǔ) 43 167。 樹(shù) 一、定義 二、樹(shù)的遍歷 三、存儲(chǔ)方式 35 167。 棧 一、定義 二、特性 三、存儲(chǔ) 四、操作 27 167。 數(shù)組 二、表示 name(1)=“張三 ” name(2)=“李四 ” name(3)=“王五 ” name(4)=“馬六 ” 姓名 英語(yǔ) 數(shù)學(xué) 物理 張三 90 86 88 李四 95 84 82 馬六 80 75 72 一維數(shù)組 二維數(shù)組 19 167。 串 二、定義 ?由零個(gè)或多個(gè)字符組成的有限序列 ,記作 ： S = ‘a(chǎn)1 a2 … a n’ ?子串 有兩個(gè)字串 S1 = ‘a(chǎn)1 a2 … an’， S2 = ‘b1b2 … bm’， 如果存在整數(shù) i，使得 bj = ai+j j = 1, 2, … , m 則稱 S2是 S1的子串 串名 串值 12 167。 6 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu) ? 計(jì)算機(jī)的應(yīng)用的飛速發(fā)展，計(jì)算機(jī)的應(yīng)用已經(jīng)不在局限于科學(xué)計(jì)算，大量非數(shù)值計(jì)算的應(yīng)用需要處理各種
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1