串的存储及其基本操作课程设计，实验报告.doc

数 据 结 构 课 程 设 计 设计题目： 串 的 存 储 及 其 基 本 操 作 学生姓名： 专业班级： 指导教师： 完成时间： 信息工程学院 信科系 课题名称 串 的 存 储 及 其 基 本 操 作 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的： （1）：掌握串的基本存储结构； （2）：掌握串的基本运算及其实现； 2、课题设计意义：通过此次对于串及其基本操作的课程设计，更深层次的了解串的基本概念、特征，掌握串的基本存储结构、基本运算及其实现。根据课程设计的目的和基本要求，注意一些容易发生错误的问题，从而进一步的认真分析问题、总结结论和经验，理解设计的思想和构思。联系到生活上的实际问题，培养课程设计的能力及思想构思。 指导教师： 年 月 日 课程设计成绩评定表(本科) 目 录 TOC \o 1-2 \h \u HYPERLINK \l _Toc9690 第一章：课程设计的目的、基本要求及其解析 PAGEREF _Toc9690 1 HYPERLINK \l _Toc32713 1.1课程设计的目的： PAGEREF _Toc32713 1 HYPERLINK \l _Toc2373 1.2课程设计要求： PAGEREF _Toc2373 1 HYPERLINK \l _Toc6821 1.3课程设计题目解析： PAGEREF _Toc6821 1 HYPERLINK \l _Toc16887 第二章：课程设计内容 PAGEREF _Toc16887 1 HYPERLINK \l _Toc19162 2.1程序设计的基本思想： PAGEREF _Toc19162 1 HYPERLINK \l _Toc16408 2.2程序设计代码: PAGEREF _Toc16408 3 HYPERLINK \l _Toc19290 2.3程序运行结果： PAGEREF _Toc19290 9 HYPERLINK \l _Toc22674 第三章：课程设计的优点及遇到的问题 PAGEREF _Toc22674 13 HYPERLINK \l _Toc5152 3.1：课程设计的优缺点： PAGEREF _Toc5152 13 HYPERLINK \l _Toc10055 3.2：课程设计过程中遇到的问题： PAGEREF _Toc10055 13 HYPERLINK \l _Toc3601 第四章：总结 PAGEREF _Toc3601 14 HYPERLINK \l _Toc25576 4.1：个人总结： PAGEREF _Toc25576 14 HYPERLINK \l _Toc17135 4.2：参考文献： PAGEREF _Toc17135 15 PAGE PAGE 15 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 第一章：课程设计的目的、基本要求及其解析 1.1课程设计的目的： （1）：掌握串的基本存储结构。 （2）：掌握串的基本运算及其实现。 （3）：学习获取知识的方法。 （4）：提高发现问题、分析问题和解决实际问题的能力。 1.2课程设计要求： （1）：将上机程序全部调试通过。 （2）：结合程序分析运行结果。 1.3课程设计题目解析： 顾名思义，串及其基本操作，就是要在理解串的基本概念和特征的基础上，了解串的内部表示和处理方法。这样才能有效地实现串的基本操作。串，也还是字符串，是一种特殊的线性表。特殊之处在于表中的每一个元素都是字符，以及由此而要求的一些特殊操作。在串及其基本操作中，要求的操作有联接、求串长、求子串、比较串的大小、串的插入、串的删除、子串的定位和置换。因为所要进行的操作比较零散也比较多，所以就要用到多个函数把这个整体的课程设计划分成多个模块来进行。每个函数对应一个功能。在主函数中，用一个菜单，就可以将原来的已分模块的函数系统地进行检验及操作。在程序设计的过程中，根据课程设计的目的和基本要求，注意一些容易出错的地方及问题。 第二章：课程设计内容 2.1程序设计的基本思想： （对于串及其基本操作中，程序被分割为很多的模块。所以以下的程序设计业分成好几个方面来一一阐述） .求字符串的串长： 在该函数中，要先定义一个整形变量i，strlen（str）表示字符串str的长度，它是一个整形函数。通过函数strlen（str）来算出字符串的长度，然后赋值给整形变量i输出，从而i的值即为所求的