串的超找与替换.doc

长沙理工大学 《数据结构》课程设计报告 荆竹 学 院 城南学院 专 业 计算机科学与技术 班 级 计算机1002 学 号 201086250226 学生姓名 荆竹 指导教师 陈倩诒 课程成绩 完成日期 2012年6月24日 课程设计成绩评定 学 院 城南学院 专 业 计算机科学与技术 班 级 计算机1002 学 号 201086250226 学生姓名 荆竹 指导教师 陈倩诒 完成日期 2012年6月24日 指导教师对学生在课程设计中的评价 评分项目 优 良 中 及格 不及格 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩 指导教师签字 2012年7月10日 课程设计任务书 城南学院 计算机科学技术专业 课程名称 数据结构课程设计 时间 2011～2012学年第2学期17～18周 学生姓名 荆竹 指导老师 陈倩诒 题 目 串的查找和替换 主要内容： 用C语言解决在一篇英语文章中，对全文进行查找和特定修改，进行串的查找和替换的程序设计。 要求： （1）通过实际的分析、设计、、试，掌握。 （2）按要求编写课程设计报告书，能正确设计。1）课程设计设计附件（）Visual C++，程序运行平台为Windows 98/2000/XP。串（string）是由零个或多个字符组成的有限序列，一般记为s=a1a2……’（n大于零）。通常称字符在序列中的序列号为该字符在串中的位置，子串在主串中的位置则以字串的第一个字符在主串中的位置来表示。当两个串的每个字符都相等，成这两个串是相等的。初步实现了设计目标，并且经过适当完善后，将可以应用解决实际问题。 关键词 程序设计；数据结构；；C语言；串的查找和替换 参考文献: [1] 严蔚敏吴伟民主编数据结构（C语言版）清华大学出版社2002 [2] 殷人昆等著.数据结构.（C++版）.北京：清华大学出版社，2001 [3] 金远平著.数据结构（C++描述）.北京：清华大学出版社，2005 [4] 许卓群等著.数据结构与算法.北京：高等教育出版社，2004 [5] 严蔚敏、吴伟民.数据结构习题集（C语言版）.北京：清华大学出版社，2002  目 录 1引言…………………………………………………………1 1.1课程设计目的………………………………………………2 1.2设计论文要求………………………………………………2 2系统分析……………………………………………………3 2.1功能分析……………………………………………………3 2.2功能流程图…………………………………………………3 3详细设计……………………………………………………………4 3.1数据结构的设计……………………………………………4 3.2算法的设计…………………………………………………4 4运行与测试…………………………………………………7 4.1程序的运行…………………………………………………7 4.2程序的调试…………………………………………………8 5总结与心得…………………………………………………9 附录：源程序代码………………………………………… 10 1 引 言 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 1.1 课程设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给