实时监控报警系统数据结构课程设计.doc

数据结构 设计说明书实时监控报警系统起止日期： 2011 年6 月 20 日 至 2011 年 6 月 27 日学生姓名徐梦云班级计本103学号10408100335成绩指导教师(签字)计算机与通信学院2011年 6 月 21 日一、课题任务（1）采用一定的存储结构存储报警信息，要求有内容、时间；（2）有一次的出警就应该在待处理的信息中删除这条信息；（3）记录出警信息；（4）待处理信息过多时会发出警告。二、设计要求1、整个系统均用C语言实现；2、利用指针、链表来实现实施将空报警系统的数据结构设计；3、系统具有报警、显示、查询、出警、保存、读取基本功能；4、系统的各个功能模块都用函数的形式来实现；5、可以保存报警和出警记录。6、可以将报警和出警读取出来。三、程序的功能设计 开 始根据数字选择相应功能出警显示报警退出按编号查询按时间查询还未处理的已经处理的四、程序的数据设计定义了两个结构体，实行结构嵌套。用来进行用户报警信息从而了解报警情况。定义如下：typedef structint num; /编号 ，这里用int 的型在后面比较大小时方便一点char time30; /时间 char matter50; /内容datatype;typedef struct nodedatatype data;struct node *next ;listnode; /链表五、程序的函数设计整个系统除了主函数外，另外还有4个函数，实现五大功能：输入功能、显示功能、查找功能、插入功能、删除功能。各个函数的详细设计说明分别如下：1、 主函数 main()利用switch()实现各函数的调用，系统根据输入的数字选项来调用相应的函数。2显示记录函数 void printlist(linklist head)这是一个不返回值的有参函数，形参为“链表头的指针”，负责对全部报警记录的输出，不足之处就是不能对报警信息进行分页显示。算法：先将p结点的指针指向第一个结点，将p结点(即第一个结点)的数据输出。然后再将p结点的指针指向p指针的的指针(即下一结点)，将p结点(即第一结点)的数据输出。重复执行此步聚直到p指针指向NULL为止。3 查找记录函数 listnode *listfind(linklist head)这是一个不返回值的有参函数，形参为“链表头的指针”，实现按编号或报警时间对报警记录进行查找，并显示所查找到的记录。算法：采用线性查找法往下一个节点查找。输入所要查找的记录的编号或报警时间，设一个指针变量p，先指向第一个结点，当p& (p-data .num num )时，使p后移一个结点，如果p!=NULL，输出p所指的结点。4删除记录函数delnode(linklist head,listnode *g)这是一个有参函数，形参为“链表头的指针”，先输入要出警的编号或时间，找到后显示该报警信息。算法：从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求删除的那个编号。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。5 插入函数void insertnode(linklist head,listnode *p)这是一个有参函数，形参有两个，一个是“链表头的指针”，一个是“待插入指针”，按照编号的大小进行插入，插入后会重新进行排序，并返回。六、函数编码及调试1忘记加分号2输入变量时忘记加地址运算符“&”。3 int a,b; scanf(%d%d,a,b); 这是不合法的。Scanf函数的作用是：按照a、b在内存的地址将a、b的值存进去。“&a”指a在内存中的地址调试截图欢迎界面报警功能出警功能（即查找功能）显示功能退出系统七、总结经过一个多星期的数据结构课程设计，感觉自己收获不少！首先是：这个课程设计里面主要都是用链表，使用链表相当方便，但不容易理解，所以在这方面我很了很多的时间看课本和参考课外书，使数据结构的知识强化了不少。其次，在做课程设计的过程中，发现了平时很多没有注意到的问题，例如：返回值函数和不返回值函数两者在主函数中的调用是不同的更重要的是，这次课程设计虽然花了我不少时间，但正是这些时间，让我见识到了数据结构的重要性。这个实时监控报警系统都是在自己知识范围内完成的，所以界面清晰简单，可能不是很好看，但绝对实用！从这里我也得到一个体会，做一个程序，或者开发一个软件，应该着重从它的后台制作入手，不能做出一个中看不中用的程序或者软件。相信这次的课程设计为我以后继续从事计算机工作打了一个小小的开头。由于这是第一次进行设计，写文档，难免写的不好附：系统的主要程序代码#include/在程序中用到系统提供的标准函数库中的输入输出函数#include/字符串处理 #include/定义杂项函数及内存分配函数#include/数据流输入/输出typedef structint num; /编号 ，这里用int 的型在后面比较大小时方便一点char time30; /时间 char matter50; /内容datatype;typedef struct nodedatatype data;struct node *next ;listnode; /链表typedef listnode *linklist;/定义了指向listnode结构体的指针类型listnode *listfind(linklist head); /查找void insertnode(linklist head,listnode *x); /报警及出警保存记录（相当于链表的插入）int delnode(linklist head,listnode *x); /出警（相当于链表的删除，但该过程出警后，要在删除之前把节点插入到另一个链表中（保存记录的链表）void printlist(linklist head); /输出所有未出警的和已出警的信息/*主函数*/void main()listnode *A,*B;/A是未处理的报警记录的链表头结点，B是已经出警的记录链表A=new listnode; /申请内存B=new listnode;A-next =NULL; /把指针域置空，这里A，B是头结点，没有信息的B-next =NULL;while(1)coutttt*endl;coutttt-欢迎使用实时监控报警系统-endl;coutttt-报警请按1-endl;coutttt-出警请按2-endl;coutttt-输出请按3-endl;coutttt-退出请按0-endl;coutttt*k;switch(k)case 0:couttt感谢您的使用!next ;while(h) /通过链表遍历来确定有多少节点 jj+; h=h-next ;if(jj9) /此时已有10次警务未处理cout由于某某太懒导致此次报警失败，建议立即处理警务!endl;break; cout请输入:endl;cout编号tt时间tt内容:x-data .numx-data .time x-data .matter ;insertnode(A,x);cout已报警!endl;break; case 2:listnode *y;y=new listnode;if(delnode(A,y) /在删除成功执行下列语句，如果删除不成功，在函数delnode()里有提示并返回值0 。coutdata .num tdata .time tdata .matter endl;cout已出警!endl;insertnode(B,y); / 出警之后在把节点信息插入到B中保存记录break;case 3:cout未处理的警务有:endl;printlist(A);cout已处理的警务有:next ;while(p2!=NULL& ( p2-data .num data .num ) /寻找插入位置 p1=p2;p2=p2-next ;p1-next =p; /按编号大小顺序插入 p-next =p2;/*查找功能*/listnode *listfind(linklist head) /查找某节点listnode *p;int num;char time30;int n;printf(tt1.按编号查询n); /两种查找方式printf(tt2.按时间查询n);printf(tt请选择:n);p=head-next ;cinn;if(n=1)printf(请输入要查找的编号:);cinnum;while(p& (p-data .num next ;if(p=NULL|(p-data .num time;while(p&strcmp(p-data .time ,time)!=0) /这里是判断两个字符串是否相等，用strcmp().p=p-next ;return p;/*删除即出警功能*/int delnode(linklist head,listnode *g)listnode *p,*q;p=listfind(head); /执行查找函数if(p=NULL)printf(没有查找到该事件n);return 0;q=head;while(q!=NULL&q-next !=p)q=q-next ;q-next =p-next ;*g=*p; delete p;return 1;/*输出功能*/voi