数据结构课程设计-文章编辑 系统.docVIP

课程设计任务书 No. PAGE 1 课 程 设 计 任 务 书 专 业 计算机科学与技术 班 级 姓 名 设 计 起 止 日 期 设计题目：文章编辑系统 设计任务（主要技术参数）： 本课程设计要求结合数据结构所学的基础知识利用C语言进行程序设计，本程序要求实现以下功能： 输入一页文字，程序可以统计出文字、数字、空格的个数。 硬件环境：处理器：英特尔 第三代酷睿 i3-3110M @ 2.40GHz 双核 内存：4GB(三星 DDR3 1333MHz) 主硬盘：希捷 ST500LM012 HN-M500MBB (500GB/5400转/分) 显示器：三星 SEC3649(14 英寸) 软件环境：操作系统：Windows 8 64位(DirectX 11) 开发环境： VC++6.0 指导教师评语： 成绩： 签字： 年 月 日 文章编辑系统 一、课程设计前言 1.程序设计的目的 本课程设计是为了配合《数据结构》课程的开设，通过设计一个完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 文章编辑系统是一种简便快捷的对于输入的文章进行操作的方法，它可以统计文章的数字、空格和字母的个数等，以及查找和删除特定字符串。 二、程设计方案论证 2.1设计思路 根据课题文章编辑的详细要求，可将程序的运行分为三个模块，即文章统计模块、文章查找模块、文章删除模块。如图1所示。 构造多个线性表，将输入的文章的每一行字符，都分别静态存储在相应的线性表中。每个线性表的存储容量不超过80个字符。 文章输入结束后，程序输出指令菜单，列出程序可以合法执行的操作指令，并选择输入合法的指令，以执行相应的指令操作。 文章编辑系统 统计字符 文章编辑系统 统计字符 删除字符 统计文字 查找字符 依照课题要求，程序设计了6大功能，分别为统计文章中总字符数、统计文章中空格个数、统计文章中数字个数、统计文章中英文字母个数、删除文章中指定字符串、统计文章中指定字符串出现次数，并且为每一项功能提供相信的执行指令。 程序的执行流程如图2所示。首先按要求输入文章，然后按照指令菜单选择要执行的指令，程序判断指令，并且执行相应的指令操作，输出指令执行结果后，重新返回指令菜单，再次等待指令输入。指令书输入和指令执行为无限循环，在用户退出程序前，程序不会自动结束 图2程序的执行流程图 2.2函数功能分析 1.定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储 typedef struct line { char *data; struct line *next; }LINE; 存储结构：采用单链表结构存储文章，没几个点存储一行，每行最长不超过80个字符。LINE为单链表为单链表存储结构，以节点的序列表示的线性表叫做单链表，单链表是链式存取的结构，是用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以节点来表示的，每个节点的构成：元素就是存储数据的存储单元，指针就是连接每个节点的地址数据。 2.主要函数： （1）统计文章总字数：void CountAll(LINE * head) 本函数的作用就是统计文章所有的字符数，包括空格。 将p付给表头指针； 初始化count为0； 用do-while语句遍历链表，同时统计字符串中总字数； 用printf语句输出文章中总字数。 （2）统计文章中的空格数：void CountSpace(LINE * head) 本函数的作用就是统计字符串链表中的空格数。 将p付给表头指针；初始化count为0； 用do-while语句遍历链表，同时统计字符串中空格数； 用printf语句输出文章中空格数。 （3） 统计文章中数字个数：void CountNumber(LINE * head) 本函数的作用就是统计字符串链表中的数字个数 将p付给表头指针； 初始化count为0； 用do-while语句遍历链表，同