1、 目 录 前言 1 正文 1 21 设计的目的和意义 1 22 目标与总体方案 1 23 设计方法和内容 2 231 开发环境 . 2 232 设计流程图 . 2 233 设计内容 . 3 24 设计创新和关键技术 4 25 结论 5 致谢 6 参考文献 . 6 附录 . 7 第 1 页 共 14 页 前言前言 在科技日新月异的今天，电脑成为人的生活中不可缺少的一部分。作为计算机专业的学生，应 该充分利用所学知识，把实际问题转移到电脑上去，通过电脑的编程，使复杂问题简单化，深奥问 题浅显化，抽象问题具体化。在学过面向对象的语言 C+后，我们对计算机有了更深的了解。计算 机科学是一种创造性思维活
2、动，其教育必须面向设计。 “数据结构”正是一门面向设计，且处于计 算机学科核心地位的技术基础和主干必修课。 字符串数据是计算机非数值处理的主要对象之一。随着语言加工程序的发展，许多语言增加了 字符串类型，在程序中可以使用字符串变量进行一系列字符串操作 1。例如：在事务处理程序中， 顾客的姓名和地址以及货物的名称、产地和规格等。要是将这些信息用计算机存储起来，进行各种 操作都会很方便了。在这里，我针对字符串的处理写了许多操作，这将对信息检索系统有很大的作 用。 本次设计主要设计的是关于字符串类的研究。在里面囊括了串的多种实现方式，如顺序存储； 建立一个值和某个字符串相等的串，块链存储。其次，在本
3、次设计中，可以对串进行求长度，判断 是否为空， 清空某个串， 在主串中插入一个子串， 在主串中删除一个子串， 返回主串的的某个子串， 将字符串反转输出，将主串的某个子串用另一个串替换，复制一个串，将两个串进行比较，将两个 串联结在一起，求一个子串在主串中第一次出现的位置，查找字符串中元音字母的个数，判断一个 串是否是回文，串的大小写转换，将一个串转换成整数。 此次设计应用广泛，文字编辑程序、事务问答系统、自然语言翻译系统、音乐分析程序等都可 以应用这个原理实现。 正文正文 数据结构指的是数据之间的逻辑关系以及数据在计算机中的存储方式。 我们现在所使用的计算 机的硬件结构主要是面向数值计算的需要
4、，基本上没有提供处理字符串数据的操作指令，需要用软 件实现字符串数据类型，在不同的应用中，所处理的字符串具有不同的特点2。作为计算机专业的 学生，应该努力学好各种计算机语言，培养编程创新的能力。 21 设计的目的和意义 目的：程序=算法+数据结构。本次设计主要是研究串类的各种操作方式。集合了串的各种操作 算法并对此进行编程，熟悉了解并掌握串的各种算法，对以后做信息检索系统等都有很大的用处。 意义：字符串是一个计算机进行输入输出的主要数据对象。在计算机内部计算和处理数据时， 这是一个数据的值和表示形式之间关系的问题。在 web 应用设计中，不同页面之间传递参数采用 字符串。当人们坐在计算机前面输
5、入数据时，通过键盘操作和鼠标的点击，传递给计算机内部的都 是字符串数据。所以研究字符串的结构非常必要3。 22 目标与总体方案 目标：建立一个操作菜单。通过选择菜单里的选项，达到操作字符串，实现串的不同建立，求 串的长度，判断一个串是否为空，清空某个串，在主串中插入一个子串，在主串中删除一个子串， 返回主串的的某个子串，将字符串反转输出，将主串的某个子串用另一个串替换，复制一个串，将 两个串进行比较，将两个串联结在一起，串的大小写转换，将一个串转换成整数等目的。 总体方案：首先，建立一个字符串。建立字符串的方式有：顺序存储、建立一个值为某个串的 字符串、块链存储。再依次实现其它操作。 第 2
6、页 共 14 页 23 设计方法和内容 231 开发环境 硬件环境：一台联想计算机，其配置为：CPU: Pentium(R)4 2.4GHz 内存：256MB 硬盘：40G 主 板：SIS651-A201-8100. 软件环境：Microsoft Windows XP Professional 版本 2002 Service Pack 2 并且安装了可 供编程的 Microsoft visual C+6.0. 232 设计流程图 本次程序的类命名为 String， 里面的成员函数包括： 逻辑 bool类型的有 StrAssign(char *chars)(利 用已有的一个 char 串建立一个字符串)，Insert()(在主串中插入一个子串)，Delete()(在子串中删除一 个子串)，substring (String 转换函数大写：char *Mytoupper(char *src); 求串的长度：int Length(); 插入：bool Insert(); 删除：bool Delete(); int Index();
