串的索引存储.docVIP

串的索引存储 一.串修改的原则： 1.字符的修改：刷新覆盖，索引区不发生改变。 2.字符的删除：删除字符后，其后面的字符发生移动，索引发生改变，即减一。 3.字符的插入：插入字符后，其后面的字符发生移动，索引发生改变，即加一。 4.字符串的等长修改：刷新覆盖，索引区不发生改变。 5.插入字符串长度比原串长：需要为多余的字符增添空间。 6.插入字符串长度比原串短： 7.删除一行：索引发生改变，数据区不发生改变。 8.插入一行：二.一段有错误的参考程序：mian() // 字符串等长修改操作 { Int a==5;//分别是字符的修改和删除操作 b=3; //字符串级插入操作 //缺少c,d的定义，行插入 c=a+b; c=m++; //行级的删除操作 d=c+; //字符的插入操作 printf(%d%d%d,c,d); //字符串的删除 } 正确的代码 main() { int a=5; int b=3; int c,d; c=a+b; d=c++; printf(%d%d,c,d); } 三.三种表格： 表一：字符串内容表 100 200 300 400 500 600 700 800 900 mian() { Int a = = 5; b =3; c = a + b; c = m + +; d = c + ; printf(“% d % d % d”,c ,d ); } 表二：字符串在计算机中的存储样式 0000 0001 0002 0003 0004 0005 0006 0007 0008 0009 000A 000B 000C 000D m i a n ( ) ↙ { ↙ I n t □ a 000E 000F 0010 0011 0012 0013 0014 0015 0016 0017 0018 0019 001A 001B = = 5 ; ↙ b = 3 ; ↙ c = a + 001C 001D 001E 001F 0020 0021 0022 0023 0024 0025 0026 0027 0028 0029 b ; ↙ c = m + + ; ↙ d = c + 002A 002B 002C 002D 002E 002F 0030 0031 0032 0033 0034 0035 0036 0037 ; ↙ p r i n t f ( “ % d % d 0038 0039 003A 003B 003C 003D 003E 003F 0040 0041 0042 0043 0044 0045 % d “ , c , d ) ; ↙ } ↙ 0046 0047 0048 0049 004A 004B 004C 004D 004E 004F 0050 0051 0052 0053 表三：串的索引存储示意图： 串名 串头位置 串长 100 200 300 400 500 600 700 800 900 0000 0007 0009 0013 0018 001F 0026 002C 0042 7 2 10 5 7 7 6 22 2 四.修改上面错误的程序 （一）字符级的修改 1.字符的插入操作 例如：在名为700的字符串中“d=c+;↙” 中插入“+”形成新的字符串“d = c + + ; ↙ ”。 这时，表一：字符串内容表 100 200 300 400 500 600 700 800 900 mian() { Int a = = 5; b =3; c = a + b; c = m + +; d = c + + ; printf(“% d % d % d”,c ,d ); } 表二：字符串在计算机中的存储样式(蓝色表示不能被访问的空间) 0000 0001 0002 0003 0004 0005 0006 0007 0008 0009 000A 000B 000C 000D m i a n ( ) ↙ { ↙ I n t □ a 000E 000F 0010 0011 0012 0013 0014 0015 0016 0017 0018 0019 001A 001B = = 5 ; ↙ b = 3 ; ↙ c = a + 001C 001D 001E 001F 0020 0021 0022 0023 0024 0025 0026 0027 0028 0029 b ; ↙ c = m + + ; ↙ d = c + 002A 002B 002C 002D 002E 002F 00