数据结构-串的存储表示及基本操作-课程设计-实验报告.pdf

《数据结构-串的存储表示及基本操作-课程设计-实验报告.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计设计题目：串的存储表示及基本操作学生姓名：专业班级：课题名称串的存储表示及基本操作院系年级专业学号姓名成绩1、课题设计目的：（1）：掌握串的基本存储结构；（2）：掌握串的基本运算及其实现；2、课题设计意义：通过此次对于串及其基本操作的课程设计，更深层次课题设计的了解串的基本概念、特征，掌握串的基本存储结构、基本运算及其实现。目的与根据课程设计的目的和基本要求，注意一些容易发生错误的问题，从而进设计意义一步的认真分析问题、总结结论和经验，理解设计的思想和构思。联系到生活上的实际问题，

2、培养课程设计的能力及思想构思。指导教师：年月日1目录第一章数据结构课程设计的目的、基本要求及其解析.........................11.课程设计的目的：..................................................12.课程设计要求：....................................................13.课程设计题目解析：..........................................

3、......1第二章程序设计内容.....................................................11．程序设计的基本思想...............................................12.程序设计代码:.....................................................33．程序运行结果：..................................................

4、.8第三章程序设计的优缺点及遇到的问题....................................123.1：课程设计的优缺点：............................................123.2遇到的问题：...................................................12第四章总结............................................................124.1思考和

5、小结：...................................................124.2参考文献：.....................................................13第一章数据结构课程设计的目的、基本要求及其解析1.课程设计的目的：（1）：掌握串的基本存储结构。（2）：掌握串的基本运算及其实现。2.课程设计要求：（1）：将上机程序全部调试通过。（2）：结合程序分析运行结果。3.课程设计题目解析：顾名思义，串及其基本操作，就是要

6、在理解串的基本概念和特征的基础上，了解串的内部表示和处理方法。这样才能有效地实现串的基本操作。串，也还是字符串，是一种特殊的线性表。特殊之处在于表中的每一个元素都是字符，以及由此而要求的一些特殊操作。在串及其基本操作中，要求的操作有联接、求串长、求子串、比较串的大小、串的插入、串的删除、子串的定位和置换。因为所要进行的操作比较零散也比较多，所以就要用到多个函数把这个整体的课程设计划分成多个模块来进行。每个函数对应一个功能。在主函数中，用一个菜单，就可以将原来的已分模块的函数系统地进行检验及操作。在

7、程序设计的过程中，根据课程设计的目的和基本要求，注意一些容易出错的地方及问题。第二章程序设计内容1．程序设计的基本思想：（对于串及其基本操作中，程序被分割为很多的模块。所以以下的程序设计业分成好几个方面来一一阐述）1).字符串的联接：在该函数中，strcat（str1，str2）就是将串str2紧接着放在串str1的串值的末尾，组成一个新的串str1。最后所得的新的str1即为所求的原来的两个字符str1和str1的联接后的结果。输出即是。2).比较两个字符串的大小：在该函数中，strcmp（st

8、r1，str2）是一个函数，它的功能是比较两个串str1和str2的大小，通过if语句的判断函数strcmp（str1，str2）的函数值大小，其中函数值小于、等于和大于0时，分别表示str1str2，其对应的输出结果分别为-1、0、1。3)求字符串的串长：在该函数中，要先定义一个整形变量i，strlen（str）表示字符串str的长度，它是一个整形函数。通过函数strlen（str）来算出字符串的长度，然后赋值给整形变量i输出，从而i的值