字符串类课程设计说明书

《字符串类课程设计说明书》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、塔里木大学信息工程学院课程设计目录前言1正文12．1设计的目的和意义12．2目标与总体方案12．3设计方法和内容22．3．1开发环境22．3．2设计流程图22．3．3设计内容32．4设计创新和关键技术42．5结论5致谢6参考文献6附录7第14页共14页塔里木大学信息工程学院课程设计前言在科技日新月异的今天，电脑成为人的生活中不可缺少的一部分。作为计算机专业的学生，应该充分利用所学知识，把实际问题转移到电脑上去，通过电脑的编程，使复杂问题简单化，深奥问题浅显化，抽象问题具体化。在学过面向对象的语言C++

2、后，我们对计算机有了更深的了解。计算机科学是一种创造性思维活动，其教育必须面向设计。“数据结构”正是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课。字符串数据是计算机非数值处理的主要对象之一。随着语言加工程序的发展，许多语言增加了字符串类型，在程序中可以使用字符串变量进行一系列字符串操作[1]。例如：在事务处理程序中，顾客的姓名和地址以及货物的名称、产地和规格等。要是将这些信息用计算机存储起来，进行各种操作都会很方便了。在这里，我针对字符串的处理写了许多操作，这将对信息检索系统有很大的作

3、用。本次设计主要设计的是关于字符串类的研究。在里面囊括了串的多种实现方式，如顺序存储；建立一个值和某个字符串相等的串，块链存储。其次，在本次设计中，可以对串进行求长度，判断是否为空，清空某个串，在主串中插入一个子串，在主串中删除一个子串，返回主串的的某个子串，将字符串反转输出，将主串的某个子串用另一个串替换，复制一个串，将两个串进行比较，将两个串联结在一起，求一个子串在主串中第一次出现的位置，查找字符串中元音字母的个数，判断一个串是否是回文，串的大小写转换，将一个串转换成整数。此次设计应用广泛，文字编

4、辑程序、事务问答系统、自然语言翻译系统、音乐分析程序等都可以应用这个原理实现。正文数据结构指的是数据之间的逻辑关系以及数据在计算机中的存储方式。我们现在所使用的计算机的硬件结构主要是面向数值计算的需要，基本上没有提供处理字符串数据的操作指令，需要用软件实现字符串数据类型，在不同的应用中，所处理的字符串具有不同的特点[2]。作为计算机专业的学生，应该努力学好各种计算机语言，培养编程创新的能力。2．1设计的目的和意义目的：程序=算法+数据结构。本次设计主要是研究串类的各种操作方式。集合了串的各种操作算法并

5、对此进行编程，熟悉了解并掌握串的各种算法，对以后做信息检索系统等都有很大的用处。意义：字符串是一个计算机进行输入输出的主要数据对象。在计算机内部计算和处理数据时，这是一个数据的值和表示形式之间关系的问题。在web应用设计中，不同页面之间传递参数采用字符串。当人们坐在计算机前面输入数据时，通过键盘操作和鼠标的点击，传递给计算机内部的都是字符串数据。所以研究字符串的结构非常必要[3]。2．2目标与总体方案目标：建立一个操作菜单。通过选择菜单里的选项，达到操作字符串，实现串的不同建立，求串的长度，判断一个串

6、是否为空，清空某个串，在主串中插入一个子串，在主串中删除一个子串，返回主串的的某个子串，将字符串反转输出，将主串的某个子串用另一个串替换，复制一个串，将两个串进行比较，将两个串联结在一起，串的大小写转换，将一个串转换成整数等目的。总体方案：首先，建立一个字符串。建立字符串的方式有：顺序存储、建立一个值为某个串的字符串、块链存储。再依次实现其它操作。第14页共14页塔里木大学信息工程学院课程设计2．3设计方法和内容2．3．1开发环境硬件环境：一台联想计算机，其配置为：CPU:Pentium(R)42.4

7、GHz内存：256MB硬盘：40G主板：SIS651-A201-8100.软件环境：MicrosoftWindowsXPProfessional版本2002ServicePack2并且安装了可供编程的MicrosoftvisualC++6.0.2．3．2设计流程图本次程序的类命名为String，里面的成员函数包括：逻辑bool类型的有StrAssign(char*chars)(利用已有的一个char串建立一个字符串)，Insert()(在主串中插入一个子串)，Delete()(在子串中删除一个子串)，

8、substring(String&sub)(返回主串中的一个子串)，concat(Strings)(将两个字符串连接起来)；整型的有Length()(求一个字符串的长度)，Index()(匹配模式)，compare(Strings)(比较两个字符串的大小)，Huiwen(char*str)(判断一个字符串是否是回文)，count_vowel(constchar*s)(计算串中元音字母个数)；还有display()(输出函数)，clear()(将一个字符串