数据结构课程设计-——文章编辑（C语言编写）

2024-04-29 07:13:58

1.问题描述

功能：从间盘输入一页文字，静态存储在一个文件中。
要求：
（1）分别统计出其中英文字母数和空格数及整篇文章总字数；
（2）同一字符串在文章中出现的次数，并输出次数；
（3）删除某一子串，并将后面的字符前移。
存储结构使用线性表，分别用几个函数实现相应的功能；
输入数据的形式和范围：可以输入大写、小写的英文字母，任意数字和标点符号。
输出形式：
（1）分行输出用户输入的各行字符；
（2）分4行输出“全部字母数”、“数字个数”、“空格个数”、“文章总字数”；
（3）输出删除某一字符串后的文章；

2.数据组织

该程序采用单链表作为表的存储结构，每行作为一个数据节点，也称为行节点。另外，每行中的元素个数也是不确定的，但由于需要提供随机查找行中的数据元素，所以每行中的数据元素采用顺序表存储结构，这里用长度为MAXSIZE的数组ch存储每行的数据。因此该单链表中数据节点的类型声明如下：

#define MAXSIZE 100         //最大列数
typedef char DataType;    typedef struct node         //定义数据节点类型
{DataType ch[MAXSIZE];   //存放一行的数据struct node *next;      //指向后继数据节点
}Lstring;                   //行节点类型

3.设计运算算法

通过对问题分析，需要设计9个基本运算算法。
a. Lstring *input() ：输入文章
b. Lstring *OutPut(Lstring *head): 输出文章
c. int Alphabet(Lstring *head):统计字母的个数
d. int Num(Lstring *head): 统计数字的个数
e．int Space(Lstring *head): 统计空格的个数
f．int All(Lstring *head): 统计文章的总字数
g．int FindString(Lstring *head,char *str): 字符串的简单模式匹配
h．void delstringword(char *s, char *str) : 删除字符串
i．Lstring *DelString(Lstring head,charstr):查找文章中是否含有要删除的字符串

4.设计求解程序

在设计好9个基本运算算法以后，设计以下主函数调用这些算法完成求解任务：

5.运行结果

运行本程序，输入相应表数据，得到对应的结果:

注：运行环境VC++6.0

数据结构课程设计-——文章编辑（C语言编写）相关推荐

数据结构课程设计—同学录管理系统(c语言）
数据结构课程设计-同学录管理系统(c语言) 文章目录前言一.需求分析二.总体设计三.代码实现四.代码说明前言计算机相关专业在学习数据结构这门课程时会有课程设计,我被分配到的是同学录管理系 ...
c语言版碟片出借系统代码,课程设计要用用C语言编写的图书管管理系统
课程设计要用用C语言编写的图书管管理系统高手们帮帮忙发到: 990705217@http://doc.xuehai.net 谢谢啦-- 要求如下 2011-6-20 09:14 提问者:青石灬小巷 ...
C语言课程设计报告税,c语言编写程序，输入月薪数a，计算并输出税率、应缴税款和实得奖金数。工薪所得扣除标请编写一个个人所得税...
if(a>4500&&a<9000)下面的代码行缺少分号: if(a>9000&&a<18000)下面的代码段中(a-)减号后面缺少一个数值: ...
设树采用孩子兄弟表示法存放.用类c语言设计算法计算树的高度.,(数据结构课程设计分类题目.doc...
(数据结构课程设计分类题目线性表顺序表: 1.设有一元素为整数的线性表L=(a1,a2,a3,-,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左.右两部分,其 ...
学生搭配问题数据结构报告c语言,数据结构课程设计_学生搭配问题.doc
数据结构课程设计_学生搭配问题数据结构课程设计题目: 学生搭配问题学院: 班级: 学生姓名: 学生学号: 指导教师: 2012 年 12 月 3 日课程设计任务书姓名 ...
c语言数据结构课程设计电梯,数据结构课程设计报告(模拟电梯).doc
数据结构课程设计报告(模拟电梯) 山东理工大学计算机学院课程设计 (数据结构) 班级姓名学号指导教师二〇一二年一月十日课程设计任务书及成绩评定课题名称电梯模拟 Ⅰ.题目的目 ...
c语言学生管理系统结点,学生管理系统(数据结构课程设计之完整代码)
<学生管理系统(数据结构课程设计之完整代码)>由会员分享,可在线阅读,更多相关<学生管理系统(数据结构课程设计之完整代码)(14页珍藏版)>请在人人文库网上搜索. 1.数据结构 ...
c语言程序设计报告表达式求值,数据结构课程设计表达式求值实验报告
<数据结构课程设计表达式求值实验报告>由会员分享,可在线阅读,更多相关<数据结构课程设计表达式求值实验报告(21页珍藏版)>请在人人文库网上搜索. 1.实验课程名称级 ...
c语言小数表达式运算课程设计,数据结构课程设计表达式计算.doc
数据结构课程设计表达式计算福建农林大学计算机与信息学院计算机类课程设计报告课程名称:算法与数据结构课程设计题目:表达式计算姓名:系:数学系专业:数学与应用数学年级:学号:指导教师:宁正 ...

最新文章

热门文章