数据结构串的实验报告

《数据结构串的实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、HUBEIUNIVERSITYOFAUTOMOTIVETECHNOLOGY数据结构程序设计实验报告03实训题目：串的构造与应用（自行编写）专业：软件工程班级:软件161姓名：王洋学号：201600819完成日期:2017年11月5日2017年11月目录一实验前提.......................................................3一、1.实验序言................................................3一、2.实验目的.......................................

2、.........3一、3.实验背景................................................3一、4.实验方式................................................4二程序原理.......................................................4二、1.设计思路................................................4二、2.实验原理.........................................

3、.......4三程序设计.......................................................6三、1.主要功能................................................6三、2.程序界面................................................6四功能实现.......................................................7四、1.串的初始化......................................

4、........7四、2.串的插入和删除..........................................8四、3.串的修改及提取子串......................................9四、4.程序调试...............................................10四、5.程序细节...............................................10四、6.要点函数功能源码.......................................11五}程序总结...

5、..................................................12五、1.程序收获清单...........................................12五、2.程序不足改进...........................................12六实验总结......................................................12第2页/共12页一实验前提一、1.实验序言每一次实验都是一种历练和进步，至少在每次进行序言的时候，都会去总结和想办法改进程序。即使能力有

6、限，我也切身感受到了进步，以及进步后对程序的稍微深度地思考。而这次对于串的实验，显然让我感受到了，这样的思考非常欠缺，我所需要完成的还有很多，尤其是随着功能的完善，和深入的编程，会发现其中有更多的地方需要我去改进，尤其是功能越多越深入，这种感觉就越明显一、2.实验目的串的基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。一、3.实验背景在较熟练的掌握关于对象的编程方法后，这次我就改用

7、了C++进行编写，而且难度要比我预期的要低，效果反而更好了。同时，串基于字符数组实现要容易得多，而且对于一维数组的具体操作，已经相对较为熟练，而且也提供了很多关于字符串的相关函数，所以为了提高编程水平，这次对于串的操作，都不依赖系统函数和字符串函数，相反，深入初始化，插入，删除，遍历等功能的本质，对字符串的底层进行编程实现。同时也可以使用以前掌握的表格打印方法，让字符串的位置一目了然，同时也方便了字符串的删除和插入等操作。第3页/共12页一、4.实验方式本次实验的插入和删除函数的对于长度的判断，我在自行