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

课程设计报告 姓名：张晓静 学号： 　　　　　班级：11计本班四班 题目： 实时监控报警系统。 建立一个报警和出警管理信息系统。 要求: （1）采用一定的存储结构存储报警信息，要求有内容、时间； （2）有一次的出警就应该在待处理的信息中删除这条信息； （3）记录出警信息； （4）待处理信息过多时会发出警告。 一、问题分析和任务定义。 有题目可知，我们需要建立一个报警、出警系统，这个课题的重点有如下几点： 用什么样的存储结构储存报警信息。 如何实现报警和出警这两项主要功能。 如何将出警信息保存下来，以待查询。 报警信息储存过多时需要发出警告。 经过一学期的数据结构的学习，我学习到了链表这一种数据结构，考虑到需要储存以及删除一些信息，所以我选择用链表来储存报警信息，且可以将上述的任务要求转化成一下几点： 用链表储存报警信息以及出警信息。 报警即将输入的信息储存在链表A里，我将会对链表A进行插入操作，将出警信息插入到A中； 出警则是对储存报警信息的链表进行删除，首先查找到相应的信息，再对链表A进行删除操作，并用链表B储存删除的结点。 输出储存在链表B中的结点信息，即可知道出警信息。 对储存报警信息的链表A进行遍历，若它的结点个数过多，则发出警告。 二、数据结构的选择和概要设计。 由以上的问题可知，我选择使用链表这一种数据结构来完成我的程序。由于