HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY
数据结构程序设计 实验报告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 页