第3章-數(shù)據(jù)結(jié)構(gòu)-文庫吧
2025-07-21 19:42 本頁面
【正文】 167。 串 ?鏈式存放 ?在每一字符串之后開辟一定大小的存儲空間，用來存放下一字符串所在存儲位置的起始地址，這塊附加的存儲空間稱為指針域 ?特點 ?不必把一組字符串存放在連續(xù)的存儲單元中 ?刪除或插入字符串時，僅需改變相關(guān)指針 ?查找速度慢 W h o 20 i s 30 W a n g 40 F e n ? Y u 50 指針 14 167。 串 W h o 20 i s 30 W a n g 50 F e n ? W h o 20 i s 30 W a n g 40 F e n ? Y u 50 刪除操作 插入操作 L i 60 15 167。 串 四、運算 ?給一個字符串變量名賦值 ? S ? ‘a(chǎn)bc’ ? S ? S1 ?比較兩字符串是否相等 ? strcmp(S1, S2) ?從一個字符串的指定位置截取一定長度的子串 ? substr(S1,i, j) ?將兩字符串合并形成一個新的字符串 ? S1 // S2 = a1 a2 … anb1b2 … bm 16 167。 數(shù)組 一、定義 二、表示 三、存儲方式 17 167。 數(shù)組 一、定義 ? 一組具有相同屬性的數(shù)據(jù)元素（數(shù)據(jù)類型、數(shù)據(jù)長度相同）按一定方式進行排列，使得其中每一數(shù)據(jù)元素都能由一個整數(shù)序列唯一確定它的位置，這樣的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)組。 18 167。 數(shù)組 二、表示 name(1)=“張三 ” name(2)=“李四 ” name(3)=“王五 ” name(4)=“馬六 ” 姓名 英語 數(shù)學 物理 張三 90 86 88 李四 95 84 82 馬六 80 75 72 一維數(shù)組 二維數(shù)組 19 167。 數(shù)組 三、存儲方式 ? 用一組連續(xù)的存儲單元來存放數(shù)組元素的值 ? 一維數(shù)組 對于一個有 n個元素組成的一維數(shù)組 a1, a2, … , an 設每一個元素占用 1個存儲單元，若第一個數(shù)據(jù)元素存放的地址是 addr(a(1))，則第 i個數(shù)據(jù)元素的存放地址為 addr(a(i)) = addr(a(1)) + (i – 1) a(1) a(2) … a(i) … a(n) 20 167。 數(shù)組 ?二維數(shù)組 對于一個 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) 按行存儲 按列存儲 按行存儲 addr(a(i, j)) = addr(a(1, 1))+ (i –1)?m + j 1 按列存儲 addr(a(i, j)) = addr(a(1, 1))+ (j –1)?n + i 1 21 167。 表 一、定義 二、運算 三、存儲方式 22 數(shù)據(jù)項 167。 表 一、定義
教學課件相關(guān)推薦
鄂ICP備17016276號-1