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

《数据结构》

设计说明书

实时监控报警系统

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

学生姓名徐梦云

班级计本103

学号***********

成绩

指导教师(签字)

计算机与通信学院

2011年 6 月21 日

一、课题任务

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

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

（3）记录出警信息；

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

二、设计要求

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

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

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

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

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

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

三、程序的功能设计

四、程序的数据设计

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

typedef struct{

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

char time[30]; //时间

char matter[50]; //内容

}datatype;

typedef struct node{

datatype 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 struct{

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

char time[30]; //时间

char matter[50]; //内容

}datatype;

typedef struct node{

datatype data;

struct node *next ;

}listnode; //链表

typedef listnode *linklist;//定义了指向listnode结构体的指针类型

listnode *listfind(linklist head); //查找

void insertnode(linklist head,listnode *x); //报警及出警保存记录（相当于链表的插入）