实验三-串基本操作的编程实现.pdfVIP

HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY 数据结构 实 验 报 告 这里一定填写清楚自己选 择的实验层次。（基础、提 高或者挑战） 实验项目 实验类别 基础篇 学生姓名 学生学号 完成日期 指导教师 实验成绩 评阅日期 评阅教师 实验三 串基本操作的编程实现 【实验目的】 内容：串基本操作的编程实现 要求： 串基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、删除等基本操作的编程实现， 也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或链接结构、索引结构中任选， 也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验性质】 验证性实验（学时数：2H） 【实验内容】 字符串长度计算，字符串的连接，字符串的替换，求子串等。 【注意事项】 1.开发语言：使用C。 2.可以自己增加其他功能。 【实验分析、说明过程】 通过本次实验，使用for 循环进行串的连接和串的复制，以及串的替换。在 每一步的操作中，都需要指针的移动。如在串的连接中，当s2 中的一个字符添 加到s1 后时，s1，s2 的指针都要后移一个位置，并且s1 串长度加1，循环到串 s2 结束 【思考问题】 1、字符串的顺序存储和链表存储的差异？C 语言中是如何实现字符串的？ 字符串的顺序存储是用一组地址连续的存储单元来存储串中的字符序列； 串的链式存储是包含字符域和指针域的节点链接结构，其优点插入删除运算方 便，但空间利用率较低。 2、在字符串处理方面主要有什么操作？ 求串长、 串赋值、 连接操作、 求子串、 串比较、 子串定位、 串插入、 串删除、 串替换 3、字符串的操作的主要特点是什么？举出几个字符串的应用范例？ 操作都是改变赋值地址而不是改变值操作 学号、职工编号、设备编号等都是字符串处理，都要用到字符串的基本操作 【实验小结】 (总结本次实验的重难点及心得、体会、收获) 本次实验，通过上机对串的基本操作有了更深刻的了解。在编程过程中，会 有错误，但都通过翻阅书籍或看范例，得以改正，获益不小。这也更加增强了 我学好数据结构的信心。相信以后会编出更好的程序。 对串的逻辑结构、存储结构和基本操作的算法设计都有了一定的掌握，了解 到串在高级语言中可以广泛应用，如在学号、职工编号、设备编号等都是字符 串处理，都要用到字符串的基本操作。 【附录-实验代码】 #includestdio.h #includestdlib.h #define MAXSIZE 256 //定义串允许的最大字符个数 typedef struct { char string[MAXSIZE]; //MAXSIZE 为串的最大长度 int len; //串的实际长度 }SSTRING; //串的顺序存储结构表示 int str_len(SSTRING *s) //串的长度计算函数 { return s-len ; } void str_input(SSTRING *s) //串的输入函数 { int i=0; char ch; s-len=0; while((ch=getchar())!=\n) //通过循环，从键盘输入一串字符串 { s-string[i]=ch; i++; s-len++; if(s-len MAXSIZ