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

《数据结构》

设计说明书

实时监控报警系统

起止日期：2011年6月20日至2011年6月27日

学生姓名

徐梦云

班级

计本103

学号

10408100335

成绩

指导教师(签字)

计算机与通信学院

2011年6

一、课题任务

（1）采用一定的存储结构存储报警信息，要求有内容、时间；

（2）有一次的出警就应该在待处理的信息中删除这条信息；

（3）记录出警信息；

（4）待处理信息过多时会发出警告。

二、设计要求

1、整个系统均用C语言实现；

2、利用指针、链表来实现实施将空报警系统的数据结构设计；

3、系统具有报警、显示、查询、出警、保存、读取基本功能；

4、系统的各个功能模块都用函数的形式来实现；

5、可以保存报警和出警记录。

6、可以将报警和出警读取出来。

三、程序的功能设计

开

开始

根据数字选择相应功能

出警

显示

报警

退出

按编号查询

按时间查询

还未处理的

已经处理的

四、程序的数据设计

定义了两个结构体，实行结构嵌套。用来进行用户报警信息从而了解报警情况。定义如下：

typedefstruct{

intnum;//编号，这里用int的型在后面比较大小时方便一点

chartime[30];//时间

charmatter[50];//内容

}datatype;

typedefstructnode{

datatypedata;

structnode*next;

}listnode;//链表

五、程序的函数设计

整个系统除了主函数外，另外还有4个函数，实现五大功能：输入功能、显示功能、查找功能、插入功能、删除功能。各个函数的详细设计说明分别如下：

1、主函数main()

利用switch()实现各函数的调用，系统根据输入的数字选项来调用相应的函数。

2显示记录函数voidprintlist(linklisthead)

这是一个不返回值的有参函数，形参为“链表头的指针”，负责对全部报警记录的输出，不足之处就是不能对报警信息进行分页显示。

算法：先将p结点的指针指向第一个结点，将p结点(即第一个结点)的数据输出。然后再将p结点的指针指向p指针的的指针(即下一结点)，将p结点(即第一结点)的数据输出。重复执行此步聚直到p指针指向NULL为止。

3查找记录函数listnode*listfind(linklisthead)

这是一个不返回值的有参函数，形参为“链表头的指针”，实现按编号或报警时间对报警记录进行查找，并显示所查找到的记录。

算法：采用线性查找法往下一个节点查找。输入所要查找的记录的编号或报警时间，设一个指针变量p，先指向第一个结点，当p(p-data.numnum)时，使p后移一个结点，如果p!=NULL，输出p所指的结点。

4删除记录函数delnode(linklisthead,listnode*g)

这是一个有参函数，形参为“链表头的指针”，先输入要出警的编号或时间，找到后显示该报警信息。

算法：从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求删除的那个编号。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。

5插入函数voidinsertnode(linklisthead,listnode*p)

这是一个有参函数，形参有两个，一个是“链表头的指针”，一个是“待插入指针”，按照编号的大小进行插入，插入后会重新进行排序，并返回。

六、函数编码及调试

1忘记加分号

2输入变量时忘记加地址运算符“”。

3inta,b;

scanf(%d%d,a,b);

这是不合法的。Scanf函数的作用是：按照a、b在内存的地址将a、b的值存进去。“a”指a在内存中的地址

调试截图

欢迎界面

报警功能

出警功能（即查找功能）

显示功能

退出系统

七、总结

经过一个多星期的数据结构课程设计，感觉自己收获不少！

首先是：这个课程设计里面主要都是用链表，使用链表相当方便，但不容易理解，所以在这方面我很了很多的时间看课本和参考课外书，使数据结构的知识强化了不少。

其次，在做课程设计的过程中，发现了平时很多没有注意到的问题，例如：返回值函数和不返回值函数两者在主函数中的调用是不同的

更重要的是，这次课程设计虽然花了我不少时间，但正是这些时间，让我见识到了数据结构的重要性。这个实时监控报警系统都是在自己知识范围内完成的，所以界面清晰简单，可能不是很好看，但绝对实用！

从这里我也得到一个体会，做一个程序，或者开发一个软件，应该着重从它的后台制作入手，不能做出一个中看不中用的程序或者软件。

相信这次的课程设计为我以后继