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

《数据结构》 设计说明书 实时监控报警系统 起止日期:2011年6月20日至 2011 年—月27 日 学 生 姓 名 徐梦云 班 级 计本］03 学 号 10408100335 成 绩 指导教师（签字） 计算机与通信学院 2011 年 6 月 21 口 一、课题任务 采用一定的存储结构存储报警信息，要求有内容、时间； 有一次的出警就应该在待处理的信息中删除这条信息； 记录出警信息； 待处理信息过多时会发出警告。 二、 设计要求 1、 整个系统均用c语言实现； 2、 利用指针、链表來实现实施将空报警系统的数据结构设计; 3、 系统具有报警、显示、查询、出警、保存、读取基本功能; 4、 系统的各个功能模块都用函数的形式來实现； 5、 可以保存报警和出警记录。 6、 可以将报警和出警读取出来。 三、 程序的功能设计 R-It 里 R- It 里 四、 程序的数据设计 定义了两个结构体，实行结构欧套。用來进行用户报警信息从而了解报警情 况。定义如下： 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()实现各函数的调用，系统根据输入的数字选项来调用相应的函数。 显示记录函数 void printlist (linklist head) 这是一个不返回值的冇参函数，形参为“链表头的指针”，负责对全部报警 记录的输出，不足之处就是不能对报警信息进行分页显示。 算法：先将p结点的指针指向第一个结点，将p结点(即第一个结点)的数据输出。 然后再将p结点的指针指向p指针的的指针(即下一结点)，将p结点(即第一结点) 的数据输出。重复执行此步聚直到p指针指向NULL为止。 查找记录函数 listnode *listfind(linklist head) 这是一个不返回值的有参函数，形参为“链表头的指针”，实现按编号或报 警时间对报警记录进行查找，并显示所查找到的记录。 算法：采用线性杳找法往下一个节点查找。输入所要查找的记录的编号或报 警时间，设一个指针变量P，先指向第一个结点,当p (p-data . num num ) 时，使P后移一个结点，如果p!二NULL,输出p所指的结点。 删除记录函数 delnode(linklist head, listnode *g) 这是一个有参函数，形参为“链表头的指针”，先输入要出警的编号或时间, 找到后显示该报警信息。 算法：从P指向的第一个结点开始，检查该结点中的num值是否等于输入的 要求删除的那个编号。如果相等就将该结点删除，如不相等，就将P后移一个结 点，再如此进行下去，直到遇到表尾为止。 插入函数 void insertnode (linklist head, listnode *p) 这是一个有参函数，形参有两个，一个是“链表头的指针”，一个是“待插 入指针”，按照编号的大小进行插入，插入后会重新进行排序，并返冋。 函数编码及调试 1忘记加分号 2输入变量时忘记加地址运算符“” o 3 int a, b; scanf (〃％d%d〃, a, b); 这是不合法的。Scanf函数的作用是：按照a、b在内存的地址将a、b的 值存进去。“『指a在内存中的地址 欢迎界而 统二二 系二二 警二二 报二二 控1-2-3-0- 监 时请请请请 B^3输退 使二二 迎二二 欢二二 报警功能 入 请编 统二二 系二一 一 警二二 报二二 控1-2-3-0- 辜爰垓按 叶.请-请请 实雪曇丑凶 ^33输退 使二二 迎二二 欢二二 11!警功能（即查找功能） 请选择： ?技编号查询 ?接时间查询 请选捧二 1 WAg-iWf 号油 没肴查找到该事件 1■?按编号查询 2 ?接时间查询 请选捧匸 1 请输入要查找的编号曲 111 己出警？ 显示功能 退出系统 ——欢迎使军蓋吐监輕报警系统 K3 知 感谢您的使用? 七、总结 经过一个多星期的数据结构课程设计，感觉自己收获不少! 首先是：这个课程设计里面主要都是用链表，使用链表相当方便，但不 容易理解，所以在这方面我很了很多的时间看课本和参考课外书，使数据结构的 知识强化了不少。 其次，在做课程设计的过程小，发现了平时很多没有注意到的问题，例如: 返回值函数和不返回