1、 数数 据据 结结 构构 课课 程程 设设 计计 设计题目 文章编辑 设计时间 2011.12.29 至 2012.1.4 学生姓名 学生学号 所在班级 指导教师 成成 绩绩 2 文章编辑文章编辑 一、一、需求分析需求分析 本次课程设计,我做的是文章编辑。任务与要求包括: 输入一页文字,程序可以统计出文字、数字、空格的个数。 静态存储一页文章,每行最多不超过 80 个字符,共 N 行;要求(1)分别统 计出其中英文字母数和空格数及整篇文章总字数; (2)统计某一字符串在文章中 出现的次数,并输出该次数; (3)删除某一子串,并将后面的字符前移。 存储结构使用线性表,分别用几个子函数实现相应的功
2、能。 输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点 符号。 输出形式: (1)分行输出用户输入的各行字符; (2)分 4 行输出“全部字母数“、“数字个数“、“空格个数“、“文章总字数“ (3)输出删除某一字符串后的文章。 运行环境包括: Windows xp 操作系统、Visual C+6.0 编译环境。 二、二、概要设计概要设计 对于文章的处理,我用的是for语句查找,即将符合条件的字符查找出来, 然后通过函数实现字符的统计,删除等操作。同时,存储用线性表的链表结构, 然后通过设计四个函数,实现设计要求的4个基本功能。 1 1、 主要模块的描述主要模块的描述 用 wh
3、ile 语句进行编写: while(L-next) for (p = L, q = s; *q != 0 p = p-next, q+) if (p-c != *q) break; if (*q = 0) n+; 3 L = L-next; 将链表指针指向输入的字符串开始字符,和文章中字符的首位,然后使用循 环语句,将字符串的每一个字符依次比较,判断相同的字符,以便实现其他的查 找,统计,删除等功能。 2 2、程序流程框图如图所示程序流程框图如图所示 3 3、各功能函数描述各功能函数描述 本次设计共分为四个函数,分别实现四个功能: (1) 统计文章中的字符数, 空格数, 数字等void pri
4、nt2(ca *L, int struct line *next; LINE; template class wenben public: 5 Create(LINE * CountLetter(LINE * CountNumber(LINE * CountSpace(LINE * CountAll(LINE * FindString(LINE * delstringword(char *s,char *str); OutPut(LINE * ; void Create(LINE * p-data=new charstrlen(tmp)+1; strcpy(p-data,tmp); if(tmpstrlen(tmp)-1=5) p-datastrlen(tmp)-1=0;