数据结构课程设计—文章编辑

《数据结构课程设计—文章编辑》由会员分享，可在线阅读，更多相关《数据结构课程设计—文章编辑（11页珍藏版）》请在毕设资料网上搜索。

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;