第3章-數(shù)據(jù)結(jié)構(gòu)-在線瀏覽
2024-09-15 19:42本頁面
【正文】 間，用來存放下一字符串所在存儲(chǔ)位置的起始地址，這塊附加的存儲(chǔ)空間稱為指針域 ?特點(diǎn) ?不必把一組字符串存放在連續(xù)的存儲(chǔ)單元中 ?刪除或插入字符串時(shí)，僅需改變相關(guān)指針 ?查找速度慢 W h o 20 i s 30 W a n g 40 F e n ? Y u 50 指針 14 167。 串 四、運(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ù)組 一、定義 ? 一組具有相同屬性的數(shù)據(jù)元素（數(shù)據(jù)類型、數(shù)據(jù)長(zhǎng)度相同）按一定方式進(jìn)行排列，使得其中每一數(shù)據(jù)元素都能由一個(gè)整數(shù)序列唯一確定它的位置，這樣的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)組。 數(shù)組 二、表示 name(1)=“張三 ” name(2)=“李四 ” name(3)=“王五 ” name(4)=“馬六 ” 姓名 英語 數(shù)學(xué) 物理 張三 90 86 88 李四 95 84 82 馬六 80 75 72 一維數(shù)組 二維數(shù)組 19 167。 數(shù)組 ?二維數(shù)組 對(duì)于一個(gè) m列 n行的二維數(shù)組 a(1, 1) a(1, 2) … a(1,m) a(1, 1) a(1, 2) … a(1,m) … … a(i, j) … a(n, 1) a(n, 2) … a(n,m) a(1, 1) … a(1, m) a(2, 1) … a(2,m) … a(n,1) … a(n,m) a(1, 1) … a(n, 1) a(1, 2) … a(n, 2) … a(1,m) … a(n,m) 按行存儲(chǔ) 按列存儲(chǔ) 按行存儲(chǔ) addr(a(i, j)) = addr(a(1, 1))+ (i –1)?m + j 1 按列存儲(chǔ) addr(a(i, j)) = addr(a(1, 1))+ (j –1)?n + i 1 21 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 錢廣 男 23 數(shù)學(xué)系 19701001 李惠 女 25 數(shù)學(xué)系 行：數(shù)據(jù)元素 關(guān)鍵字 23 167。 表 三、存儲(chǔ)方式 ? 順序存放 ? 把表中元素依次存放在一組連續(xù)的單元內(nèi) ? 訪問方便快捷，更新操作復(fù)雜 ? 設(shè)表的基地址為 addr(a1)，假定每個(gè)數(shù)據(jù)元素占用k 個(gè)存儲(chǔ)單元，則的存儲(chǔ)單元的首地址為 addr[ai] = addr(a1) + (i 1) ? k 25 167。 棧 一、定義 二、特性 三、存儲(chǔ) 四、操作 27 167。 棧 三、存儲(chǔ) ?用向量（由相同數(shù)據(jù)類型組成的線性序列）表示棧，并用指針指示棧頂?shù)奈恢? ai ai1 … … a2 a1 棧底 棧頂 棧頂指示器 ?i 29 167。 隊(duì)列 一、定義 二、存儲(chǔ) 三、操作
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1