内部归并排序.docVIP

数据结构课程设计 设计说明书 课设题目 内部归并排序算法 学生姓名 学 号 班 级 成 绩 指导教师 数学与计算机科学学院 2013年9月20日 课程设计任务书 2013—2014学年第一学期 课程设计名称： 数据结构课程设计 课程设计题目： 内部归并排序算法 完 成 期 限： 自 2013年 9月9日至 2013年 9月 20 日共 2 周 设计内容： 1.任务说明 用C/C++编写一个程序实现模式匹配的KMP算法。要求在一个字符串中搜索某个子串，若搜索到就返回子串的位置；若未搜索到，就返回0。 2.要求 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？ 2）逻辑设计：写出抽象数据类型的定义，各个主要模块的算法，并画出模块之间的调用关系图； 3）详