数据结构串应用及其基本操作课程方案实验报告.docVIP

数 据 结 构 课 程 设 计 设计题目： 串的应用及其基本操作 课题名称 串的应用及其基本操作 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 课题设计目的： （1）：掌握串的基本存储结构； （2）：掌握串的基本运算及其实现； 2、课题设计意义：通过此次对于串及其基本操作的课程设计，更深层次的了解串的基本概念、特征，掌握串的基本存储结构、基本运算及其实现。根据课程设计的目的和基本要求，注意一些容易发生错误的问题，从而进一步的认真分析问题、总结结论和经验，理解设计的思想和构思。联系到生活上的实际问题，培养课程设计的能力及思想构思。 指导教师： 年 月 日  目 录 第一章：课程设计的目的、基本要求及其解析 1 1.1课程设计的目的： 1 1.2课程设计要求： 1 1.3课程设计题目解析： 1 第二章：课程设计内容 1 2.1程序设计代码: 1 2.2：程序设计的基本思想： 12 2.3 程序运行结果： 15 第三章：课程设计的优点及遇到的问题 20 3.1：课程设计的优缺点： 20 3.2：课程设计过程中遇到的问题： 20 第四章：总结 21 4．1：个人小结： 21 4．2：参考文献： 21 第一章：课程设计的目的、基本要求及其解析 1.1课程设计的目的： ：掌握串的基本存储结构。 ：掌握串的基本运算及其实现。 1.2课程设计要求： ：将上机程序全部调试通过。 ：结合程序分析运行结果。 1.3课程设计题目解析： 顾名思义，串及其基本操作，就是要在理解串的基本概念和特征的基础上，了解串的内部表示和处理方法。这样才能有效地实现串的基本操作。串，也还是字符串，是一种特殊的线性表。特殊之处在于表中的每一个元素都是字符，以及由此而要求的一些特殊操作。在串及其基本操作中，要求的操作有联接、求串长、求子串、比较串的大小、串的插入、串的删除、子串的定位和置换。因为所要进行的操作比较零散也比较多，所以就要用到多个函数把这个整体的课程设计划分成多个模块来进行。每个函数对应一个功能。在主函数中，用一个菜单，就可以将原来的已分模块的函数系统地进行检验及操作。 第二章：课程设计内容 2.1程序设计代码: #includestdio.h #includestring.h #define maxsize 64 /*假设串可能的最大长度是 64 */ typedef struct {char ch[maxsize]; /*串的存储空*/ int curlen; /*当前串的长度*/ }seqstring; seqstring *s; void strcats()/*串的联接*/ { seqstring str1[32],str2[32]; printf(请输入俩串字符串:); scanf(%s%s,str1,str2); strcat(str1,str2); puts(str1); } void strlens()/*串的长度*/ { seqstring str[32]; int i; printf(请输入一串字符串:); scanf(%s,str); i=strlen(str); printf(此字符串的串长为:%d,i); } void strcmps()/*比较串的大小*/ { seqstring str1[32],str2[32]; printf(请输入两串字符串:); scanf(%s%s,str1,str2); if(strcmp(str1,str2)0) printf(1); if(strcmp(str1,str2)==0) printf(0); if(strcmp(str1,str2)0) printf(-1); } void strcpys()/*串的复制*/ { seqstring str1[32],str2[32]; printf(请输入两串字符串:); scanf(%s%s,str1,str2); strcpy(str1,str2); printf(复制后的字符串为%s,str1); } void insert(seqstring *s,int i,seqstring *t)/*串的插入*/ { int j,k; printf(请输入原字符串和其长度:); scanf(%s%d,s,s-curlen); printf(请输入要插入的字符串的长度:); scanf(%s%d,t,t-curlen); for(j=s-curlen-1;j=i;j--) s-ch[j+t-curlen]=s-c