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

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

-

课程设计报告

**：*晓静**：1104014006班级：11计本班四班

题目：

实时监控报警系统。

建立一个报警和出警管理信息系统。

要求:

〔1〕采用一定的存储构造存储报警信息，要求有内容、时间；

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

〔3〕记录出警信息；

〔4〕待处理信息过多时会发出警告。

一、问题分析和任务定义。

有题目可知，我们需要建立一个报警、出警系统，这个课题的重点有如下几点：

（1）用什么样的存储构造储存报警信息。

（2）如何实现报警和出警这两项主要功能。

（3）如何将出警信息保存下来，以待查询。

（4）报警信息储存过多时需要发出警告。

经过一学期的数据构造的学习，我学习到了链表这一种数据构造，考虑到需要储存以及

删除一些信息，所以我选择用链表来储存报警信息，且可以将上述的任务要求转化成一下几

点：

（1）用链表储存报警信息以及出警信息。

（2）报警即将输入的信息储存在链表A里，我将会对链表A进展插入操作，将出警信

息插入到A中；

出警则是对储存报警信息的链表进展删除，首先查找到相应的信息，再对链表A

进展删除操作，并用链表B储存删除的结点。

（3）输出储存在链表B中的结点信息，即可知道出警信息。

（4）对储存报警信息的链表A进展遍历，假设它的结点个数过多，则发出警告。

二、数据构造的选择和概要设计。

由以上的问题可知，我选择使用链表这一种数据构造来完成我的程序。由于报警时要求

有内容有时间、出警时则可以根据案件的编号或者是报案的时间出警，所以链表中结点的类

型是构造体。

typedefstruct{

intnum;//编号chartime[30];//时间

charmatter[50];//内容

}datatype;

typedefstructnode{

datatypedata;

structnode*ne*t;}Listnode;

所用到的数据构造：

对于本次的课程设计，我的主要思路是:在主函数中输出一个菜

num

单，让用户选择需要执行的操作，包括报警、出警、查看出警记

ne*t域

录、退出程序。再编写time子函数，子函数有插入函数:void

insertnode(linklistmatterhead,Listnode**);删除函数:int

delnode(linklisthead,Listnode**);查找函数〔以便查找

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·