1、 1 摘摘 要要 串是一种简单的数据结构，它的逻辑结构与线性表十分相似，区别仅在于 串的数据对象是字符集。 所以在对于串及其基本操作的课程设计中， 在了解了该课程设计的目的和基 本要求后，要认真分析该课程设计的题目，然后利用编写的程序代码，完成对于 串的一系列操作。如:求一个串的串长、联接两个串、求一个串的子串、比较两 个串的大小、将一个串插入另一个串的某一位置、删除、子串定位和置换。 在主函数中，为了可以更方便地进行各个函数的检验，可以利用菜单使得操 作得以继续进行，而不必返回以后再进行其他的操作检验。 最后，给出程序的运行结果，分析改程序的优缺点，遇到的问题，然后进行 总结。 2 目目 录
2、录 第一章：数据结构课程设计目的、基本要求及其解析 1 课程设计目的3 课程设计的基本要求3 课程设计解析3 第二章：程序设计内容 1：程序设计的基本思想4 2：程序设计的代码6 3：程序运行结果12 第三章：程序设计的优缺点及遇到的问题 1：程序设计的优缺点15 2 设计过程中遇到的问题 15 第四章：总结 1：个人总结16 2：参考文献16 3 第一章：课程设计的目的、基本要求及其解析 1 1.课程设计目的: （） ：掌握串的基本存储结构。 （） ：掌握串的基本运算及其实现。 2.课程设计要求： （） ：将上机程序全部调试通过。 （） ：结合程序分析运行结果。 3.3.课程设计题目解析：
3、顾名思义，串及其基本操作，就是要在理解串的概念和特征的基础上，了解串的内 部表示和处理方法。这样才能有效地实现串的基本操作。串，也还是字符串，是一种特殊的 线性表。特殊之处就在于表中的每一个元素都是字符，以及由此而要求的一些特殊操作。在 串及其基本操作中，要求的操作有连接、求串长、求子串、比较串的大小、插入、删除、子 串定位和置换。 因为所要进行的操作比较零散也比较多， 所以就用多个函数来把这个整体的 课程设计划分成多个模块来进行。每个函数对应一个功能。在主函数中，用一个菜单，就可 以将原本已分块的函数系统化地进行检验。 在设计的过程中， 根据课程设计的目的和基本要 求，注意一些容易错误的问题， 4 第二章：课程设计内容 1 1.程序设计的基本思想： （对于串及其基本操作中，程序被分割成很多的模块。所以以 下的程序设计思想也分成几个小方面阐述） 求字符串串长：在该函数中，要先定义一个整型变量 i=0,同时对于形参 s,从它的第一 个元素开始扫描，当 si不等于”0”时，i+,最后返回 i 的值。i 的值即为所求的字 符串的长度。 求字符串的连接：在该函数中，会有两个形参 s 和 b，即把 b 连接到 s 后面。这里需要 定义两个整型变量 i=0 和 j=0，先对 s 进行扫描，当 si中的元素等于
