文章编辑课程设计报告及代码

*****工学院

数据结构课程设计报告

选题名称:文章编辑

系（院）: ***工程学院

专业:

班级:

姓名: ** 学号:

指导教师:

学年学期:2009 ~ 2010 学年第 2 学期2010 年 6 月16 日

设计任务书

摘要：

随着社会的高速发展，现在人们对信息的处理要求越来越高，使得文章内容、数量也越变庞大，所以，随之而来的就是对文章的处理变得越来越复杂。设计此程序以方便人们对文章的处理。此程序的功能有查找文章中某个字符串出现的次数，统计文章中数字，字母，空格等信息出现的次数，分行显示用户输入的文章，输入一字符串并删除文章中所有该字符串，最后，此程序功能简单，操作方便，所以，试验证明，本程序是一款很实用的程序。

关键字：文章编辑；字符查找；统计；删除

目录

1需求分析 (5)

2概要设计 (5)

2.1主要模块的描述 (5)

2.2程序流程框图如图1所示 (6)

2.3各功能函数描述 (6)

3详细设计和实现 (7)

3.1存储结构设计 (7)

3.2主要算法设计 (7)

3.3程序运行流程说明 (9)

4调试与操作说明 (9)

1需求分析

这一次数据结构课程设计，我做的课题是文章编辑。

任务与要求包括：

输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80个字符，共N行；

要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；

（2）统计某一字符串在文章中出现的次数，并输出该次数；

（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；

void InitList(wzbj *L) //查找文章结尾有无结束符“#”

void StrNo(wzbj *L) //统计某一字符串出现的次数

wzbj *DelStr(wzbj *L) //删除某一字段

void print1(wzbj *L) //分行输出用户的输入的各行字符

void print2(wzbj *L, int &p1, int &p2, int &p3, int &n) //统计字符信息输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；运行环境包括: Windows2000以上操作系统、Visual C++6.0以上编译环境。

2概要设计

对于文章的处理，我用的是for语句查找，即将符合条件的字符查找出来，然后通过函数实现字符的统计，删除等操作。同时，存储用线性表的链表结构，然后通过设计四个函数，实现设计要求的4个基本功能。

2.1主要模块的描述

while(L->next)

{

for (p = L, q = s; *q != '\0' && p->next; p = p->next, q++) if (p->wz!= *q) break;

if (*q == '\0') n++;

L = L->next;

}

将链表指针指向输入的字符串开始字符，和文章中字符的首位，然后使用循环语句，将字符串的每一个字符依次比较，判断相同的字符，以便实现其他的查找，统计，删除等功能。

2.2 程序流程框图如图1所示

图1 流程图

2.3各功能函数描述

本次设计共分为四个函数，分别实现四个功能：分行输出用户的输入的各行字符，函数为：void print1(wzbj *L)；文章中的字符数，空格数，数字等统计，函数为：void print2(wzbj *L, int &p1, int &p2, int &p3, int &n)；字符串删除，函数为： wzbj *DelStr(wzbj *L)；统计某一字符串出现的次数，函数为：void StrNo(wzbj *L)

3详细设计和实现

3.1存储结构设计

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

在实现线性表数据元素的存储方面，一般可用顺序存储结构和链式存储结构两种方法。本程序中采用链式存储结构。

3.2 主要算法设计

本课程设计中用指针链表，配合循环语句，完成字符串比较功能，从而完成统计字符串，删除字符串，统计字符信息的功能。

字符串删除：如果，输入字符的第一个字母与文本中的元字符有相同的时候，执行第一个for循环语句，对原文中的字符依次和输入的字符串比较，有不相同的跳出，如果完全相同，则将P指针给H指针，从而达到删除的作用。然后，进行上述操作，完成删除操作。

wzbj *DelStr(wzbj *L) // 删除某一字段

{

wzbj *H = L;

char s[80], *q;

wzbj *p;

cout<<"输入一子串: ";

cin>>s;

if (H->wz == *s){

for (p=H->next, q=s+1; *q!='\0' && p->next; p=p->next,q++) if (p->wz!=*q) break;

if (*q=='\0') H=p; // 删除

}

while(L->next){

for (p=L->next,q=s;*q!='\0' && p->next;p=p->next,q++)