1、 课程设计报告课程设计报告 课程设计题目:文章编辑课程设计题目:文章编辑 学学 院:院: 姓姓 名:名: 班班 级级: : 学学 号:号: 专专 业:业: 指导教师:指导教师: 2012 年年 06 月月 04 日日 - 2 - 一一、需求分析说明需求分析说明 我们编此程序 为了便于统计文章中的字数,标点数,以及数字的个数,因此它的功能 要求也就应该包含这些。主要的是如下几点: 1) 、分别统计出其中英文字母数和空格数及整篇文章总字数; 2) 、统计某一字符串在文章中出现的次数,并输出该次数; 3) 、删除某一子串,并将后面的字符前移。 存储结构使用线性表,分别用几个子函数实现相应的功能(要求
2、用菜单选择操作) ; 输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式: (1)分行输出用户输入的各行字符; (2)分 4 行输出“全部字母数“、“数字个数“、“空格个数“、“文章总字数“ (3)输出删除某一字符串后的文章; 问题分析: 本次程序我计划利用单链表结构实现对文章编辑的操作,因为,在实际应用中,输入的 文章有很大的容量,动辄上万,如果利用顺序表不足以充分利用空间,并且可能造成溢出, 使整个系统趋于崩溃,内存的资源是很宝贵的,为了尽可能利用到内存资源,所以,利用链 表实现。 为了利用链表控制,必须利用到大量指针,所以,建立了一个 LINK 类,通过该
3、类,确 定不同指针对象,实现操作。 再建立一个类,chuan,中文名“串”的拼音,在当中实现对链表的操作功能,通过对 这两个类的操作实现课程设计的要求。 主要功能有: 1.插入字符或者文章 2.删除字符串或文章 3.查找字符串 4.删除文章中出现的单个字符 5.统计文章中数字,大写字母,小写字母以及各种符号的个数 6.显示当前文章内容 二、二、总体设计总体设计 1.存储结构 利用单链表存储,为线性结构,程序总体为链表,通过对链表的插入删除,统计等等实 现各类功能。 2. 主要功能: (1)插入字符或者文章 (2)删除字符串或文章 (3)查找字符串 (4)删除文章中出现的单个字符 (5)统计文章
4、中数字,大写字母,小写字母以及各种符号的个数 (6)显示当前文章内容 - 3 - 三、详细设计三、详细设计 1.类: 建立了 LINK 类,公有成员为指针,因为题目要求利用几个函数实现文章编辑的功能, 所以对于文章编辑的功能没有用到类。 class link /定义关于指针的类 public: char data; link *next; ; class chuan /实现串的各类功能 public: chuan(); chuan(); void inputlink(link* void insert(link* void delete1(link* link* index(link* void delete2(link* 1.插入字符或者文章 2.删除字符串或文章 3.查找字符串 4.删除文章中出现的单个字符 5.统计文章中数字,大写字母,小写字母以及各种符号的个数 6.显示当前文章内容 0.退出 输 入 1 插 入 功能 输 入 3 查 找 功能 输 入 2 删 除 功能 输 入 4 删 除 单 个