数据结构第四、五章复习

第四章:

(1)概念

串:由零个或多个字符组成的有限序列

长度:串中字符的数目n称为串的长度

空串:零个字符的串称为空串

主串:包含子串的串相应地称为主串

位置:字符在序列中的序号称为该字符在串中的位置

空格串:由·一个·或·多个·空格组成的串称为空格串

第五章:

假设每个数据元素占L个存储单元,则二维数组a中任意一元素eq?a_%7Bij%7D的存储位置可由下式决定:

LOC(i,j)=LOC(0,0)+(eq?b_%7B2%7D*i+j)L

 

你可能感兴趣的:(数据结构)