数据结构与算法 顺序串的基本运算

一、实验内容

编写一个程序sqstring.cpp，实现顺序串的各种基本运算，并在此基础上实现一个程序exp7.cpp，完成以下功能：

（1）建立串s=“abcdefghefghijklmn”和串s1=“xyz”

（2）输出串s

（3）输出串s的长度

（4）在串s的第9个字符位置插入串s1而产生串s2

（5）输出串s2

（6）删除串s第2个字符开始的5个字符而产生串s2

（7）输出串s2

（8）将串s第2个字符开始的5个字符替换成串s1而产生串s2

（9）输出串s2

（10）提取串s的第2个字符开始的10个字符而产生串s3

（11）输出串s3

（12）将s1和s3连接形成串s4

（13）输出串s4

二、实验步骤

1、sqstring.cpp

2、exp7.cpp

三、实验结果

四、实验总结

1、顺序串与顺序表的顺序存储结构类似

2、这实验的顺序串采用顺序串本身来表示，不是顺序串指针，所以由操作系统分配其存储空间，在超出作用域时释放其存储空间，所以摧毁顺序串运算不包含任何操作。