文编辑(数据结构课程实施方案).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 课程设计报告 课程设计题目：文章编辑 学生姓名： 专 业：计算机科学与技术 班 级： 学 号: 指导教师： 2012年 06月21日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc328072796一、实验题目 PAGEREF _Toc328072796 \h 1b5E2RGbCAP HYPERLINK \l _Toc328072797二、实验时间、地点 PAGEREF _Toc328072797 \h 1p1EanqFDPw HYPERLINK \l _Toc328072798三、实验目地 PAGEREF _Toc328072798 \h 1DXDiTa9E3d HYPERLINK \l _Toc328072799四、实验要求 PAGEREF _Toc328072799 \h 1RTCrpUDGiT HYPERLINK \l _Toc328072800五、实现思路 PAGEREF _Toc328072800 \h 25PCzVD7HxA HYPERLINK \l _Toc3280728011、定义结构体 PAGEREF _Toc328072801 \h 2jLBHrnAILg HYPERLINK \l _Toc3280728022、主要函数： PAGEREF _Toc328072802 \h 2xHAQX74J0X HYPERLINK \l _Toc328072803六、实现过程 PAGEREF _Toc328072803 \h 4LDAYtRyKfE HYPERLINK \l _Toc328072804主要代码： PAGEREF _Toc328072804 \h 4Zzz6ZB2Ltk HYPERLINK \l _Toc328072805运行结果： PAGEREF _Toc328072805 \h 10dvzfvkwMI1 HYPERLINK \l _Toc328072806七、实验总结 PAGEREF _Toc328072806 \h 14rqyn14ZNXI HYPERLINK \l _Toc328072807八、参考文献 PAGEREF _Toc328072807 \h 14EmxvxOtOco 一、实验题目 文章编辑：输入一页文字，程序可以统计出字母、数字、空格地个数.静态存储一页文章，每行最多不超过80个字符，共N行；SixE2yXPq5 二、实验时间、地点 第十九周，软件楼603 三、实验目地 本次课程设计地主要目地是综合运用所学地数据结构知识解决一个比较实际问题，侧重对链表、数组、字符串、图、树等相关内容地综合应用，使同学们能进一步熟悉掌握数据结构地基础知识，进一步提升自己地解决问题和编程调试能力，为后续专业课程地学习打下良好地基础.6ewMyirQFL 四、实验要求 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现地次数，并输出该次数； （3）删除某一子串，并将后面地字符前移.存储结构使用线性表，分别用几个子函数实现相应地功能；输入数据地形式和范围：可以输入大写、小写地英文字母、任何数字及标点符号. kavU42VRUs 输出形式： （1）分行输出用户输入地各行字符； （2）分4行输出全部字母数、数字个数、空格个数、文章总字数 （3）输出删除某一字符串后地文章； 五、实现思路 1、定义结构体 定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储 2、主要函数： int FindString(LINE * head,char *str) /*统计str在文章中出现地次数*/y6v3ALoS89 求在一行中Str出现地次数地流程图： ①．查找第一个字符，如果有第一个字符即p-data[i]==str[0]，设计数器k=0 ②．查找这个字符后面地字符与要查找地字符串是否匹配即p-data[i+j]==str[j]，如果匹配k++M2ub6vSTnP ③．重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步 开始count=0;h=0; 开始 count=0;h=0;len1=0; len2=strlen(str); p-data[i]==str[0] i++ k=0;j=0; p-data[i+j]==str[j] k++;j++; k=len2 count++; i=i+k-1; 结束 Y N Y N N Y void delstrin