当前位置：文档之家 › 数据结构课程设计文章编辑系统

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

  • 格式：docx
  • 大小：52.10 KB
  • 文档页数：20

课 程 设 计 任 务 书 专 业 计算机科学与技术 班 级 姓 名

设 计 起 止 日 期 设计题目：文章编辑系统 设计任务（主要技术参数）： 本课程设计要求结合数据结构所学的基础知识利用C语言进行程序设计，本程序要求实现以下功能： 输入一页文字，程序可以统计出文字、数字、空格的个数。 硬件环境：处理器：英特尔 第三代酷睿 i3-3110M @ 双核 内存：4GB(三星 DDR3 1333MHz) 主硬盘：希捷 ST500LM012 HN-M500MBB (500GB/5400转/分) 显示器：三星 SEC3649(14 英寸) 软件环境：操作系统：Windows 8 64位(DirectX 11) 开发环境： VC++ 指导教师评语： 成绩： 签字： 年 月 日 文章编辑系统 一、课程设计前言

1.程序设计的目的

本课程设计是为了配合《数据结构》课程的开设，通过设计一个完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 文章编辑系统是一种简便快捷的对于输入的文章进行操作的方法，它可以统计文章的数字、空格和字母的个数等，以及查找和删除特定字符串。 二、程设计方案论证

设计思路 根据课题文章编辑的详细要求，可将程序的运行分为三个模块，即文章统计模块、文章查找模块、文章删除模块。如图1所示。 构造多个线性表，将输入的文章的每一行字符，都分别静态存储在相应的线性表中。每个线性表的存储容量不超过80个字符。 文章输入结束后，程序输出指令菜单，列出程序可以合法执行的操作指令，并选择输入合法的指令，以执行相应的指令操作。 图1功能模块图 依照课题要求，程序设计了6大功能，分别为统计文章中总字符数、统计文章中空格个数、统计文章中数字个数、统计文章中英文字母个数、删除文章中指定字符串、统计文章中指定字符串出现次数，并且为每一项功能提供相信的执行指令。 程序的执行流程如图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语句遍历链表，同时统计字符串中数字个数； 用printf语句输出文章中数字个数。流程如图3 （4） 统计文章中英文字母数：void CountLetter(LINE * &head) 本函数的作用就是统计字符串链表中的英文字母个数。 将p付给表头指针； 初始化count为0； 用do-while语句遍历链表，同时统计字符串中英文字母数； 用printf语句输出文章中英文字母数。 （5）查找字符串的函数：void FindString(LINE * &head) 本函数的作用就是查找在链表中出现的特定的字符串。 将p付给表头指针； 初始化count为0； 初始化len1,用来保存当前行的总字符数； 定义整型变量len2表示待统计字符串的长度； 用printf语句提醒用户输入要统计的字符串； 用do-while语句遍历链表，同时用for循环和if语句找出指定字符串在文章中出现的次数； 用printf语句输出指定字符串在文章中出现的总次数。流程如图4 （6）删除字符串的函数：void DelString(LINE * &head) 本函数的作用就是将在链表中出现的特定的字符串进行删除。 先创建一个delstringword，其中包含两个字符串char *s和char *str， 用*s表示输入的字符串，*str表示要删除的字符。 这个函数的功能是找到字符串s在字符串中出现的位置并删除该字符串。 定义字符串的删除函数DelString(),

用do-while语句遍历链表，语句中再套用if语句，并调用delstringword()进行删除 图3统计数字函数流程图

开始 *p=head，count=0 int len=str leni=0 ip->data[i]>=48 count++ i++

p=p->next !p=NULL

结束

N Y N

Y

N 图4统计str在文章中的出现次数 三、课程设计运行结果与分析 课程设计运行结果 本实验所要实现的功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行； 要求：

开count=0;h=0;

p->data[i]i+

k=0;p->data[i+j]

k++;k=lecount++

结

Y N Y N

N Y （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、 "空格个数"和"文章总字数" 输出删除某一字符串后的文章； 用链表存放数据非常灵活，只要内存足够大，对链表可以做任意扩充和修改。 主要的手段为链表的遍历。定义一个头指针head，每个结点的数据域存放数据本身，指针域存放下一个结点地址，所以，我们只要知道head，就可以遍历整个链表，找到我们所需要的字符（串），进行相应的操作。 下面是源程序的初始界面，如图5所示： 图5初始界面 在运行的界面上输入文章，运行后会出现如图6所示的运行界面。 图6 运行界面 在运行界面上输入1：统计字符数，如图7所示： 图7 统计字符界面 在运行的界面输入2：删除字符，运行结果如图8所示： 图8 删除字符 在运行的界面输入3：退出程序，运行结果如图9所示： 图9输入退出程序指令 图10退出程序 调试过程与分析 （1） 主流程进入死循环。.

解决方案：每个循环都加break，每跳出一个模块，opt重新赋值为0。 （2）输入多个变量，需要空格间隔时，程序只读空格前的变量 解决方案：输.入函数用get( )函数，形式为：get(tmp)，即可解决着个问题。 （3）不识别自定义函数。 解决方案：函数定义前要函数声明，若不声明，则调用函数必须在函数定义之后，否则不识别。 （4）程序结束之后，链表仍占空间。 解决方案：在建立链表是所申请的内存空间在程序结束之前用free_link(LINE *&head)函数释放，即删除链表中的全部结点，且将链表头指针置为空。

合集下载

数据结构课程设计--航班信息查询与检索系统

数据结构课程设计--航班信息查询与检索系统

一、设计题目设计一个航班信息查询与检索系统。

二、基本要求1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。

2、要有输入模块3、对航班信息进行排序与查找。

三、运行环境CPU：奔腾3；操作系统：Windows 98；编程工具：TC2.0。

四、算法设计思想1、设计思路根据题目所要求，程序必须实现航班信息的录入和查询。

程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。

在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。

2、流程图3、各函数说明（1）、一趟数字字符分配函数void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)（2）、一趟数字字符收集函数void collect(slnode *sl,int i,arrtype_n f,arrtype_n e)（3）、一趟字母字符分配函数void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e)（4）、一趟字母字符收集函数void collect_c(slnode *sl,int i,arrtype_c f,arrtype_c e)（5）、链式基数排序函数void radixsort(sllist &l)（6）、按指针链重新整理静态链表void arrange(sllist &l)//重新整理（7）、二分查找函数int binsearch(sllist l,keytype key[]) （8）、顺序查找函数void seqsearch(sllist l,keytype key[],int i) （9）、查询检索菜单控制程序void searchcon(sllist l)（10）、录入航班数据函数void inputdata(sllist &l)（11）、主函数void main()五、源代码#include "stdafx.h"#include <stdio.h>#include <string.h>#define maxspace 100#define keylen 7#define radix_n 10#define radix_c 26typedef char keytype;typedef struct{char start[6];char end[6];char sche[10];char time1[5];char time2[5];char model[4];int price;}infotype;typedef struct{keytype keys[keylen];infotype others;int next;}slnode;typedef struct{slnode sl[maxspace];int keynum;int length;}sllist;typedef int arrtype_n[radix_n];typedef int arrtype_c[radix_c];void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) {int j,p;for(j=0;j<radix_n;j++){f[j]=e[j]=0;}for(p=sl[0].next;p;p=sl[p].next){j=sl[p].keys[i]%48;if(!f[j])f[j]=p;elsesl[e[j]].next=p;e[j]=p;}}void collect(slnode *sl,int i,arrtype_n f,arrtype_n e) {int j,t;for(j=0;!f[j];j++);sl[0].next=f[j];t=e[j];while(j<radix_n-1){for(j=j+1;j<radix_n-1&&!f[j];j++);if(f[j]){sl[t].next=f[j];t=e[j];}}sl[t].next=0;}void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {int j,p;for(j=0;j<radix_c;j++){f[j]=e[j]=0;}for(p=sl[0].next;p;p=sl[p].next){j=sl[p].keys[i]%65;if(!f[j])f[j]=p;elsesl[e[j]].next=p;e[j]=p;}}void collect_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {int j,t;for(j=0;!f[j];j++);sl[0].next=f[j];t=e[j];while(j<radix_c-1){for(j=j+1;j<radix_c-1&&!f[j];j++);if(f[j]){sl[t].next=f[j];t=e[j];}}sl[t].next=0;}void radixsort(sllist &l)//链式{int i;arrtype_n fn,en;arrtype_c fc,ec;for(i=0;i<l.length;i++)l.sl[i].next=i+1;l.sl[l.length].next=0;for(i=l.keynum-1;i>=2;i--){distribute(l.sl,i,fn,en);collect(l.sl,i,fn,en);}for(i=1;i>=0;i--){distribute_c(l.sl,i,fc,ec);collect_c(l.sl,i,fc,ec);}}void arrange(sllist &l) //重新整理{int p,q,i;slnode temp;p=l.sl[0].next;for(i=1;i<l.length;i++){while(p<i)p=l.sl[p].next;q=l.sl[p].next;if(p!=i){temp=l.sl[p];l.sl[p]=l.sl[i];l.sl[i]=temp;l.sl[i].next=p;}p=q;}}int binsearch(sllist l,keytype key[]){int low,high,mid;low=1;high=l.length;while(low<=high){mid=(low+high)/2;if(strcmp(key,l.sl[mid].keys)==0)return mid;else if(strcmp(key,l.sl[mid].keys)<0)high=mid-1;elselow=mid+1;}return 0;}void seqsearch(sllist l,keytype key[],int i){int j,k,m=0;printf("*************************************************************\n"); printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n"); for(j=1;j<=l.length;j++){switch(i){case 2:k=strcmp(key,l.sl[j].others.start);break;case 3:k=strcmp(key,l.sl[j].others.end);break;case 4:k=strcmp(key,l.sl[j].others.time1);break;case 5:k=strcmp(key,l.sl[j].others.time2);break;}if(k==0){m=1;printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[j].keys,l.sl[j].others.start,l.sl [j].others.end,l.sl[j].others.sche,l.sl[j].others.time1,l.sl[j].others.time2,l.sl[j].others.model,l.sl[j].others.price);}}if(m==0)printf("* 无此航班信息，可能是输入错误！*\n");printf("*************************************************************\n"); }void searchcon(sllist l){keytype key[keylen];int i=1,k;while(i>=1&&i<=5){printf("\********************\n");printf(" * 航班信息查询系统*\n");printf(" ********************\n");printf(" * 1.航班号*\n");printf(" * 2.起点站*\n");printf(" * 3.终点站*\n");printf(" * 4.起飞时间*\n");printf(" * 5.到达时间*\n");printf(" * 0.退出系统*\n");printf(" ********************\n");printf(" 请选择(0-5):");scanf("%d",&i);printf("\n");switch(i){case 1:printf("输入要查询的航班号(字母要大写):");scanf("%s",key);k=binsearch(l,key);printf("*************************************************************\n"); if(k==0)printf("* 无此航班信息，可能是输入错误！*\n");else{printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n"); printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[k].keys,l.sl[k].others.start,l.sl[k].others.end,l.sl[k].others.sche,l.sl[k].others.time1,l.sl[k].others.time2,l.sl[k].others.model,l.sl[k].others.price);}printf("*************************************************************\n"); break;case 2:printf("输入要查询的航班起点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 3:printf("输入要查询的航班终点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 4:printf("输入要查询的航班起飞时间:");scanf("%s",key);seqsearch(l,key,i);break;case 5:printf("输入要查询的航班到达时间:");scanf("%s",key);seqsearch(l,key,i);break;case 0:printf("\n\n\n 再见\n\n\n");}}}void inputdata(sllist &l){int i=++l.length;char yn='y';while(yn=='y'||yn=='Y'){printf("航班号起点站终点站航班期起飞时间到达时间机型票价\n"); scanf("%s%s%s%s%s%s%s%d",l.sl[i].keys,l.sl[i].others.start,l.sl[i].others.end,l.sl[i].others.sche,l.sl[i].others.time1,l.sl[i].others.time2,l.sl[i].others.model,&l.sl[i].others.price);++i; getchar();radixsort(l);arrange(l);printf("继续输入吗?y/n:");scanf("%c",&yn);}l.length=i-1;}void main(){sllist l;l.keynum=6;l.length=0;inputdata(l);searchcon(l);}六、运行结果1、录入航班信息编译后运行，显示：航班号起点站终点站航班期起飞时间到达时间机型票价录入：MU4594昆明西安 1.3.5.6 10151140 3281160↙显示：继续输入吗?y/n:录入：y↙显示：航班号起点站终点站航班期起飞时间到达时间机型票价录入：SC7425青岛海口 1.3.6 19202120 DH41630↙显示：继续输入吗?y/n:录入：n↙2、航班信息查询录入航班信息后，屏幕显示：********************* 航班信息查询系统********************** 1.航班号** 2.起点站** 3.终点站** 4.起飞时间** 5.到达时间** 0.退出系统*********************请选择(0-5):录入：1↙显示：输入要查询的航班号(字母要大写):录入：MU4594↙显示：航班号起点站终点站航班期起飞时间到达时间机型票价MU4594-昆明-西安-1.3.5.6 -1015 -1140 -328 -1160 录入：2↙显示：输入要查询的航班起点站名:录入：青岛↙显示：航班号起点站终点站航班期起飞时间到达时间机型票价SC7425-青岛-海口-1.3.6 -1920-2120 -DH4-1630↙录入：2↙显示：输入要查询的航班起点站名:录入：广州↙显示：* 无此航班信息，可能是输入错误！*七、收获与体会本设计的重点和难点是在于对航班数据的排序和查找，以链式基数排序为主线，用到了二分查找和顺序查找等知识，还有建立静态链表等。

学生成绩管理系统,数据结构课程设计

学生成绩管理系统,数据结构课程设计

课程设计任务书学生姓名：专业班级：指导教师：工作单位:题目：学生成绩管理系统已知技术参数和设计要求：现有学生成绩信息文件1（cj1。

txt),内容如下姓名学号语文数学英语张明明 01 67 78 82李成友 02 78 91 88张辉灿 03 68 82 56王露 04 56 45 77陈东明 05 67 38 47…. 。

. 。

…学生成绩信息文件2（cj2.txt），内容如下:姓名学号语文数学英语陈果 31 57 68 82李华明 32 88 90 68张明东 33 48 42 56李明国 34 50 45 87陈道亮 35 47 58 77…. 。

.. .. …试编写一管理系统,其基本功能要求:实现对两个文件数据进行合并,生成新文件cj3.txt抽取出三科成绩中有补考的学生并保存在一个新文件cj4.txt对合并后的文件3。

txt中的数据按总分降序排序(至少采用两种排序方法实现)输入一个学生姓名后，能查找到此学生的信息并输出结果(至少采用两种查找方法实现)要求使用结构体，链或数组等实现上述要求。

采用多种方法且算法正确者,可适当加分。

要求完成的主要任务: (包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）数据结构课程设计说明书一、需求分析1、问题描述现如今，学校人数的暴涨，对学生基本信息的录入，保存量越来越大，为了简化对工作人员的操作,故设计一个程序来完成对学生基本信息的录入，保存，编辑等简单操作。

2、基本任务（1）对学生信息表cj1和cj2进行合并；（2）把合并的信息生成cj3；（3）把cj3中有补考的学生信息生成cj4;（4）对合并后的文件3。

txt中的数据按总分降序排序;（5）输入一个学生姓名后,能查找到此学生的信息并输出结果。

二、概要设计为了完成需求分析的基本任务，主要从以下3个方面进行设计：1、主界面设计为了实现学生成绩管理系统的各项功能，设计了一个含有多个菜单项的主控菜单模块以链接系统的各项功能,以方便用户使用系统。

数据结构课程设计报告

数据结构课程设计报告

*****数据结构课程设计题目: 赫夫曼树的建立运动会分数统计订票系统猴子选大王图的建立与输出姓名：***学号 ****专业：计算机科学与技术指导教师：****2006年9月20日目录一：绪言 (3)1.1课题设计背景 (3)1.2课题研究的目的和意义…………………………….3.1.3课题研究的内容 (4)二：主菜单设计 (4)2.1主菜单 (4)2.2主菜单源代码 (4)2.3主菜单流程图 (5)三：具体程序设计 (6)3.1赫夫曼树的建立 (6)3.2运动会设计 (8)3.3订票系统 (12)3.4猴子选大王 (15)3.5图的建立及输出 (16)四：总结与展望 (19)五：参考文献 (19).1.绪言1．1 课题背景《数据结构》作为一门独立的课程最早是美国的一些大学开设的，1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。

从60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们就越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。

从70年代中期到80年代初，各种版本的数据结构著作就相继出现。

目前在我国，《数据结构》也已经不仅仅是计算机专业的教学计划中的核心课程之一，而且是其它非计算机专业的主要选修课程之一。

《数据结构》在计算机科学中是一门综合性的专业基础课。

数据结构的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。

在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。

因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。

数据结构课程设计-运动会分数统计系统

数据结构课程设计-运动会分数统计系统

运动会分数统计系统Ø 设计内容1. 任务：参加运动会有n个学校，学校编号为1~n。

比赛分成m个男子项目，和w个女子项目。

项目编号为1~m，女子为m+1~w。

不同的项目取前5名或前3明积分；取前5名的积分为：7、5、3、2、1，前3名的积分分别为：5、3、2；哪些项目取前5名或前3名由学生自己决定。

（m<=20，n<=20）。

2. 功能要求：1) 可以输入各个项目的前3名或前5名的成绩；名的成绩；2) 能统计各个学校总分；能统计各个学校总分；3) 可以按学校编号、学校总分、男女团体总分排序输出；可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按学校编号查询学校某个项目的情况；5) 可以按项目编号查询取得前3或前5名的学校。

名的学校。

Ø 设计思路1. 系统结构设计图运动会SportsMeeting东华University交大University……比赛项目集合SportEvents 项目1 Event项目2 Event…………复旦University运动会分数统计系统结构设计图2. 思路分析1) 从上面的结构设计图来看，隐含地给出了第一个约束条件：每个参赛学校均参加所有的比赛项目。

然而这种设计思路并不符合实际情况，因为每个学校有权利选择参加或不参加某个比赛项目。

加某个比赛项目。

2) 首先，在上述结构图中，比赛项目Event 是最小的数据存储基本单元。

比赛项目集合SportEvents 可以理解为Event 数组，包含了所有的比赛项目。

根据约束，只要有学校University 参加运动会，此学校就包含了一个SportEvents 集合，即为每个学校分配自己的项目成绩单。

有n 个学校报名参加了运动会SportsMee ng ，大会的工作人员根据比赛项目结果统计各个学校的成绩。

赛项目结果统计各个学校的成绩。

因此，因此，这种设计结构有3层包含关系，层包含关系，但是每一部分但是每一部分相互独立，耦合性弱。