【精品】数据结构串实验报告

【精品】数据结构串实验报告
（仅校内可用）
本次实验是基于数据结构串的相关知识，设计、实现及实验关于串的操作，并要求我们编写综合性实验报告。

1、实验目的是了解串结构及其实现方法，并能够用有限的时间内完成实验。

2、实验要求：
（1）实现关于串的一组基本操作
（2）实现串的模式匹配算法
3、实验的进度：
（1）完成程序的设计，要求建立合理的数据结构，编写部分重要算法，调试程序；
（2）设计一组完整的数据，并完成所设计程序的测试；
（3）对串模式匹配算法和高效率算法的效率、正确性进行测试；
（4）完成实验总结，参加试验验收。

4、实验结果：
（1）建立了串的节点数据结构，并编写相关操作算法，经测试结果显示，程序的实现能做到正确、有效的运行；
（2）完成对串模式匹配算法和高效率算法的测试，匹配算法水平介于暴力及KMP算法之间，效率较高；高效率算法在重复部分采用滑动窗口技术，同时避免了重复移动结点带来的时间开销，效率较高且正确性得到了优化；
（3）完成了实验总结，并得出本次实验的结论：实现串的模式匹配算法和高效率算法能够较好地实现串的基本操作，同时具有较高的效率；
最后，在实验过程中，我收获颇丰，加深了对串结构及实现方法的理解，使我对数据结构有了更全面的认识。