没有合适的资源？快使用搜索试试~ 我知道了~

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

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

需积分: 15 18 下载量 160 浏览量更新于2023-06-25 评论 2 收藏 239KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

18页

静态存储一页文章，每行最多不超过80个字符，共N行，要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。总体方案设计我将文章编辑程序分为新建文本、浏览文本、文本统计、字符统计、字符删除这几个主要的模块，具体的流程图如下：

资源详情

资源评论

资源推荐

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

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

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

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

课程设计源代码 .........................................................12

1 需求分析

1.1 课程设计的任务和要求

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

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

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

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

1.2 课程设计思想

如何存储输入的文本，这是本次课程设计中最关键的地方，结合数据结构

学到的知识，我将使用线性表存储文本，并将程序分为新建文本、浏览文本、

文本统计、字符删除这几个主要的模块，运用模块化方法将会有助于课程设计

时算法的设计。每个模块的功能如下：

新建文本：输入一段文本，可以是字母、空格和数字；

浏览文本：既能浏览输入的文本，也能浏览删除字符后的文本；

《数据结构课程设计报告——文章编辑》

文本统计：统计输入文本或删除字符后的字母、空格和数字的个数；

字符统计：统计指定字符的个数；

字符删除：删除输入的字符。

2 总体方案设计

我将文章编辑程序分为新建文本、浏览文本、文本统计、字符统计、字符

删除这几个主要的模块，具体的流程图如下：

图 1.1 算法流程图

3 详细算法及实现

3.1 输入文本算法及实现

首先需要初始化、定义一个空串，用来存储输入的字符串，代码如下：

typedef struct line

{

char *data;

struct line *next;

}LINE;

然后就需要将输入的字符串存入线性链表中，并以#结束，主要代码如下:

开始

主函数

新建文本

浏览文本

文本统计字符删除字符统计

《数据结构课程设计报告——文章编辑》

//新建文本

void CreateTXT(LINE * &head)

{

……

LINE *p=new LINE;

head=p;

char tmp[80];

while(1)

{

gets(tmp);

if(tmp[0]==35)break;

p=p->next=new LINE;

p->data=new char[strlen(tmp)+1];

strcpy(p->data,tmp);

if(tmp[strlen(tmp)-1]==35){

p->data[strlen(tmp)-1]='\0';

break;

}

p->next=NULL;

head=head->next;

}

3.2 文本、字符统计输出算法及实现

3.2.1 统计文本算法及实现

统计文本时，只需要遍历整个链表，计数加一，具体代码如下：

//统计文章的总字数

int Count_All_Word(LINE * &head){

LINE *p=head; //保存链表的首地址

int count=0; //总字母数

{count+=strlen(p->data);}

《数据结构课程设计报告——文章编辑》

while((p=p->next)!=NULL);

return count;

}

3.2.2 统计数字、字母和空格个数算法及实现

在统计数字、字母和空格个数时，我采用的是遍历整个链表，如果遍历链

表的元素等于数字、字母或空格的 ASSIC 码值，则计数加一，统计字母个数时

可以有总数减去字母和空格数，简化了算法复杂度，代码实现如下：

//统计空格数

int Count_Space(LINE * &head){

LINE *p=head;

int asc_space=32; //空格的 ASCIC 码值

int count=0;

{

int Len=strlen(p->data);

for(int i=0;i<Len;i++)

if(p->data[i]==asc_space)count++;

}

while((p=p->next)!=NULL);

return count;

}

//统计数字数

int Count_Num(LINE * &head){

LINE *p=head;

int count=0;

{

int Len=strlen(p->data);

for(int i=0;i<Len;i++)

if(p->data[i]>=48 && p->data[i]<=57)count++;

}

while((p=p->next)!=NULL);

return count;

}

// 统计字母数

int Count_ZM(LINE * &head){

int count=Count_All_Word(head);

int space_count=Count_Space(head);

int num_count=Count_Num(head);

return count-space_count-num_count;

}

剩余17页未读，继续阅读

gougouran

粉丝: 0
资源: 16

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

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

评论0

会员权益专享

最新资源

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

评论0

数据结构设计文本编辑问题

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

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

哈尔滨理工大学 数据结构

学习数据结构的一些途径

空间数据库课程设计csdn

锐格网络平台数据结构

数据结构邮电大学csdn

吉林大学c++课程设计模板

山东大学 数据结构复习资料 csdn

数据结构试题答案csdn

数据结构没学好怎么补

redis数据结构的底层原理

北林数据结构图书信息管理系统

数据结构与算法源代码

数据结构与算法学习网站

数据库系统课程设计csdn

画出课程设计完整的功能框图

spring的课程设计

ASP.NET动态网站课程设计——个人网页

会员权益专享

最新资源

哈尔滨理工大学数据结构

山东大学数据结构复习资料 csdn