数据结构串的实验报告.pdfVIP

HUBEIUNIVERSITYOFAUTOMOTIVETECHNOLOGY

数据结构程序设计

实验报告03

实训题目：串的构造与应用（自行编写）

专业：软件工程

班级:软件161

姓名：王洋

学号：201600819

完成日期:2017年11月5日

2017年11月

目录

一实验前提3

一、1.实验序言3

一、2.实验目的3

一、3.实验背景3

一、4.实验方式4

二程序原理4

二、1.设计思路4

二、2.实验原理4

三程序设计6

三、1.主要功能6

三、2.程序界面6

四功能实现7

四、1.串的初始化7

四、2.串的插入和删除8

四、3.串的修改及提取子串9

四、4.程序调试10

四、5.程序细节10

四、6.要点函数功能源码11

五}程序总结12

五、1.程序收获清单12

五、2.程序不足改进12

六实验总结12

第2页/共12页

一实验前提

一、1.实验序言

每一次实验都是一种历练和进步，至少在每次进行序言的时候，都会去总结

和想办法改进程序。即使能力有限，我也切身感受到了进步，以及进步后对程序

的稍微深度地思考。

而这次对于串的实验，显然让我感受到了，这样的思考非常欠缺，我所需要

完成的还有很多，尤其是随着功能的完善，和深入的编程，会发现其中有更多的

地方需要我去改进，尤其是功能越多越深入，这种感觉就越明显

一、2.实验目的

串的基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、

删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，

存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现。也鼓

励学生利用基本操作进行一些应用的程序设计。

一、3.实验背景

在较熟练的掌握关于对象的编程方法后，这次我就改用了C++进行编写，而

且难度要比我预期的要低，效果反而更好了。同时，串基于字符数组实现要容易

得多，而且对于一维数组的具体操作，已经相对较为熟练，而且也提供了很多关

于字符串的相关函数，所以为了提高编程水平，这次对于串的操作，都不依赖系

统函数和字符串函数，相反，深入初始化，插入，删除，遍历等功能的本质，对

字符串的底层进行编程实现。同时也可以使用以前掌握的表格打印方法，让字符

串的位置一目了然，同时也方便了字符串的删除和插入等操作。

第3页/共12页

一、4.实验方式

本次实验的插入和删除函数的对于长度的判断，我在自行编写的时候出现了

错误，所以参阅了课本后对其进行了修改，再者就是如何定一个一个字符串类，

其他的所有函数和表格打印输出，界面等都自行编写，而且较以往，有了明显的

突破，此外，这次上机是利用类进行的对字符串的编写，以后也会多尝试使用

C++进行编写。

二程序原理

二、1.设计思路

本次实验与以往有很多不同，首先就是在可以移植的界面和函数外，其他的

都改用C++进行编程，并用类实现了字符串。其次，就是在编程过程中，随着功

能和函数实现的深入，我发现了越来越多的问题，并对其进行了改正，而在改正

过程中进行深入思考，又发现了更多的问题，这些问题本事不是程序的问题，也

不是函数错误，而是功能上的缺陷和隐患。与以往的写完就没其他重大问题不同，

这次的编写确实可以发现很多之前没有也无法注意到的问题，所以一直尽自己的

努力在改进。以下是此次两个程序的设计图