《数据结构课程设计-文章编辑系统》由会员分享，可在线阅读，更多相关《数据结构课程设计-文章编辑系统（21页珍藏版）》请在金锄头文库上搜索。
1、课程设计任务书专业 计算机科学与技术 班级姓名设计起止日期设计题目：文章编辑系统设计任务（主要技术参数）:本课程设计要求结合数据结构所学的基础知识利用C语言进行程序设计，本程序要求实现以下功能：输入一页文字，程序可以统计出文字、数字、空格的个数。硬件环境：处理器：英特尔第三代酷睿双核内存：4GB（三星 DDR3 1333MHz）主硬盘：希捷 ST500LM012 HN-M500MBB （500GB/5400 转/分）显示器：三星SEC3649（14英寸）软件环境：操作系统：Windows 8 64位（DirectX 11）开发环境：VC+6.0指导教师评语:成绩:签字：年 月 日文章编辑系统一
2、、课程设计前言1.程序设计的目的本课程设计是为了配合数据结构课程的开设，通过设计一个完整的程序，使学 生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基 本方法。课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程 相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课 程更全面的学习和应用，理解和掌握课程的相关知识。数据结构是一门重要的专业 基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择 和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，
3、在程序设计 方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。文章编辑系统是一种简便快捷的对于输入的文章进行操作的方法，它可以统计文章 的数字、空格和字母的个数等，以及查找和删除特定字符串。二、程设计方案论证2.1设计思路根据课题文章编辑的详细要求，可将程序的运行分为三个模块，即文章统计模块、 文章查找模块、文章删除模块。如图1所示。构造多个线性表，将输入的文章的每一行字符，都分别静态存储在相应的线性表中。 每个线性表的存储容量不超过80个字符。文章输入结束后，程序输出指令菜单，列出程序可以合法执行的操作指令，并选择 输入合法的指令，以执行相应的指令操作。图1功能模块图依照课题
4、要求，程序设计了 6大功能，分别为统计文章中总字符数、统计文章中空 格个数、统计文章中数字个数、统计文章中英文字母个数、删除文章中指定字符串、统 计文章中指定字符串出现次数，并且为每一项功能提供相信的执行指令。程序的执行流程如图2所示。首先按要求输入文章，然后按照指令菜单选择要执行 的指令，程序判断指令，并且执行相应的指令操作，输出指令执行结果后，重新返回指 令菜单，再次等待指令输入。指令书输入和指令执行为无限循环，在用户退出程序前， 程序不会自动结束错误Ji-mT统计文蕾娄字母薮图2程序的执行流程图2.2函数功能分析1. 定义结构体struct line，文本行采用顺序存储，行与行之间采用链
5、式存储typedef struct linechar *data;struct line *next;LINE;存储结构：采用单链表结构存储文章，没几个点存储一行，每行最长不超过80个字 符。LINE为单链表为单链表存储结构，以节点的序列表示的线性表叫做单链表，单链 表是链式存取的结构，是用一组地址任意的存储单元存放线性表中的数据元素。链表中 的数据是以节点来表示的，每个节点的构成：元素就是存储数据的存储单元，指针就是 连接每个节点的地址数据。2. 主要函数：(1) 统计文章总字数：void CountAll(LINE * &head)本函数的作用就是统计文章所有的字符数，包括空格。将p付给表
6、头指针；初始化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语句遍历链表，同时统计字符串中
7、数字个数；用printf语句输出文章中数字个数。流程如图3(4) 统计文章中英文字母数：void CountLetter(LINE * &head)本函数的作用就是统计字符串链表中的英文字母个数。将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中英文字母数；用printf语句输出文章中英文字母数。(5) 查找字符串的函数：void FindString(LINE * &head)本函数的作用就是查找在链表中出现的特定的字符串。将p付给表头指针；初始化count为0；初始化len1，用来保存当前行的总字符数；定义整型变量len2表示待统计字符串的长度；用pr
8、intf语句提醒用户输入要统计的字符串；用do-while语句遍历链表，同时用for循环和if语句找出指定字符串在文章中出现的 次数；用printf语句输出指定字符串在文章中出现的总次数。流程如图4(6) 删除字符串的函数：void DelString(LINE * &head)本函数的作用就是将在链表中出现的特定的字符串进行删除。先创建一个delstringword，其中包含两个字符串char *s和char *str，用*，表示输入的字符串，*str表示要删除的字符。这个函数的功能是找到字符串s在字符串中出现的位置并删除该字符串。定义字符串的删除函数DelString(),用do-whil
9、e语句遍历链表，语句中再套用if语句，并调用delstringword()进行删除要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数和文章总字数输出删除某一字符串后的文章；用链表存放数据非常灵活，只要内存足够大，对链表可以做任意扩充和修改。主要的手段为链表的遍历。定义一个头指针h
10、ead，每个结点的数据域存放数据本身，指 针域存放下一个结点地址，所以，我们只要知道head，就可以遍历整个链表，找到我们 所需要的字符（串），进行相应的操作。下面是源程序的初始界面，如图5所示：nD:VC +6.0Microsoft Visual StudioMyProjects121Debug121.exe,T -在运行的界面上输入文章，运行后会出现如图6所示的运行界面。nD:VC + +6.0Microsoft Visual StudioMyProjects121Debug121 .exehave a sercet? y name is gaofeng- 9940821 is my bi
11、rthday?生名：高枫 学号：F1459104 tX的文章为:have a sercet? y name is gaofeng. 9940821 is my birthday?图6运行界面在运行界面上输入1：统计字符数，如图7所示:r,D:VC + + 6.OMicr0soft Visual StudioMyProjects121Debug121 .exe-生省：高枫 学号：F1459104初X的文章为了haue a sercet*name is gaofeng.9940821 is ny birthday!n. w-w忘部字固早 空-Ti-r菜单*图7统计字符界面在运行的界面输入2：删除字
12、符，运行结果如图8所示： nD:VC +6.OMicrQS0ft Visual StudioMyPrajects121Debug121.exer俞入的文章为haue a sercet!ly nane is sraofeng.9940821 is my birthday*母数墅子_K-e 恳J W- 统里 -_ _悝操作，2 一字符串:搅成你要嬲网由外口liaue a sercet?na.nc is 厚旦心 eng-.9940821 is birthday*图8删除字符在运行的界面输入3：退出程序，运行结果如图9所示:P：WC+ +沁ft Visual StuciioMyProjects121D
13、ebug121 .exey name is gaofeng. 9940821 id ny birthday?1-&-.高枫 学号？ F1459134 麻入的夫章为:ha.ue a sepcet: y name is gaofeng.994U821 id my birthday?WEB图10退出程序3.2调试过程与分析(1) 主流程进入死循环。.解决方案：每个循环都加break，每跳出一个模块，opt重新赋值为0。(2) 输入多个变量，需要空格间隔时，程序只读空格前的变量解决方案：输.入函数用get()函数，形式为：get(tmp)，即可解决着个问题。(3) 不识别自定义函数。解决方案：函数定义
14、前要函数声明，若不声明，则调用函数必须在函数定义之后，否则 不识别。(4) 程序结束之后，链表仍占空间。解决方案：在建立链表是所申请的内存空间在程序结束之前用free_link(LINE *&head) 函数释放，即删除链表中的全部结点，且将链表头指针置为空。四、课程设计体会这个学期是我第一次接触数据结构，在完成设计的过程中，我遇到了一系列的 问题，能明显感觉到自己在很多方面的不足，但另一方面，问题是要分析解决的，找出 问题以便为完善学习计划，改变学习内容与方法提供实践依据。所以在整个过程中，我 不断加深了对数据结构的理解与一些程序写书时要注意的事项，体会了数据结构这 门课程在解决现实生活问题
15、上的可行性，也更进一步地激发了我的学习热情。问题越多，明白的也就会越来越多，做一次课程设计就像从头到尾做了一次系统的 复习，从基础到难点，从轮廓到每个知识点，数据结构的研究内容在我的脑海里就再也 不像以前那么模糊了。设计程序来解决现在存在的问题，把理论知识付诸于实践，对于 我们这些计算机专业的本科生来说，实际能力的培养至关重要，而这种实际能力的培养 单靠课堂教学是远远不够的，必须从课堂走向实践，这也是我们学习的目的。做完设计， 我已深刻体会到了学习这门课程的重要性与必要性了，同时，它留给我很多思考：学习 是思考一个的过程，我们应该主动去想学习一门知识后怎么去运用，而不是一味地被动 地接受。数据结构及其算法在解决现实生活中的常见问题和书写软件设计方面
