实时监控报警系统课程设计报告文档格式.docx

1、2.设计目的数据结构是计算机专业的核心课程，是 计算机科学的算法理论基础和软件设计的技术 基础。它主要研究信息的逻辑结构及其基本操作 在计算机中的表示和实现。数据结构是实践性很强的课程。课程设 计是加强学生实践能力的一个强有力手段。课程 设计要求学生在完成程序设计的同时能够写出 比较规范的设计报告。严格实施课程设计这一环 节，对于学生基本程序设计素养的培养和软件工 作者工作作风的训练，将起到显著的促进作用。三、需求分析1.程序设计任务：建立一个报警和出警管理的系统。2.明确规定：1.采用一定的存储结构存储报警信息，要 求有内容、时间；2.有一次的出警就应该在待处理的信息中删除这条信息;3.记录

2、出警信息；4.待处理信息过多时会发出警告；四、概要设计1本程序中用到的抽象数据类型定义如下ADT List 数据对象：D= ai | ai WElemSet, i=l, 2，n, n=0数据关系:Rl= | ai-1, ai WD, i=2,. n基本操作；IntList（&L）操作结果：构造一个空的线性表L。ListEmpty（L）若L为空表，则返回TRUE,否则返回FALSE,Listlnsert （&L, i, e）在L中第i个位置之前插入新的数据元素e, L的长度加1.ListDelet （&L, i, &e）删除L的第i个数据元素，并用e返回其值，L的长度减1.ListTravers

3、e （L, vis it （）依次对L的每个数据元素调用函数visit （）, 一旦visit （）失败, 则操作失败。ADT list其他抽象数据类型定义如下typedef struct LNodechar * data;struct LNode *next;2函数间的调用关系：首先定义用来存放报警信息的单链表，然后编写各个需要的基本操作函数， 然后写出主函数。主函数与其他模块之间的调用关系是：主函数中先调用LinkList和L InitList丄（L）函数创建存放 报警信息的空链表。接着调用ListCreate_L（L, n） 函数在空链表的基础上初始化报警信息，调用 visit_L（L）

4、函数显示所有报警信息。然后调用 ListDelete_L（L, i, x）函数来实现出警并显示 出警信息和ListInsert_L （L, i, x）函数来对报警 系统进行插入信息。五、详细设计源程序：ftinclude stdafx h#includestring hstdio hstdlib h#define LIST_INIT_SIZE 20#define OK 1#define OVERFLOW -2#define ERROR 0 typedef int Status;/*定义单链表*/ typedef struet LNodestruet LNode *next; LNode, *L

5、inkList;int InitList_L（LinkList &L=new LNode;辻（1） exit （OVERFLOW）;L-next二NULL;return OK;/InitList_Lvoid ListCreate_L（LinkList &L, irrt n） 尾插法建立带头结点的单链表Lchar * x;LNode *p; printfC ”）；for （int i=n;i0;-一i） p二new LNode; x=new char20;if（!p） exit （OVERFLOW）; scanf （%s, x）;p-dataFx;p-next二L-next;next二p;/Li

6、stCreate_Lint Listlnsert_L（LinkList &L, int i, char * e） /在带头结点的单链线性表L的第i 个元素之前插入元素eLNode *p, *s;int j二0;P = L;while （ p & j il）p = p-+j；if （!p | j i-1） return 0; s 二 new LNode;s-data = e;next = p-next 二 s;return 1;/Listlnsert_Lint ListDelete_L（LinkList &L, inti, char e）/删除以L为头指针（带头结点）的单LNode *p, *q

7、;int j = 0;p=L;while （p-next & j next） | j i-1） return ERROR; /删除位置不合理q 二 p- p-next 二 q- /删除并释放结点/e = q-data;sprintf （e, q-data）;delete q; / ListDelete_Lvoid visit_L（ LinkList L ） /* 显示数据 */LNode *p=L-while （p）printf（, p- p=p-put char （J n ）;void main （）LinkList L;char * x=（char*）malloc（50）:int j;in

8、t n;int i;InitList_L（L）;printf （*n）；监 控 报 警 系实时统* “ .Tw Jw 、【丨 J二 4*pJ7 1 Hl T 3fC3|C5|C5fC?|C3|C3（C3fC5fC5|C3|C3|C5|C3|C3（C3（C5fC3|C3|C5|C3|C5|C3fC3fC3fC5（C5|C中 北 大 学 软 件 学 院严 云 飞.% a I 1【系统中有多少个报警信息】：%d, &n）;printf C【初始化报警系统】：ListCreate_L（L, n）;printf （*【报警系统】:“）；visit_L（L）;while（l）printfCl：r出警系统启

9、动】r）；printf （z/2:【显示报警信息】n）； printfC3:【新的报警系统】r）；printf C4:【结束】rT）;scanf （j）;swit ch（j）case 1:printfC【出警】：i）;if （ListDelete_L （L, i, x）printfC【出警信息显示】： printfC【现存的报警信息】：else printf （”【出警信息不存 在】break;case 2: break;case 3:printfC【插入报警信息】：9;%d, %si, &x）; if （Listlnsert_L （L, i, x） visit_L（L）;else print

10、f （”【插入错误】*）;case 4:exit（0）;defauIt: printf C【输入错误】”）；system （PAUSE）;六、心得体会数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映 一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈 什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的 数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在 计算机内部的存储安排。数据结构是数据存在的形式。数据结构是信息的一种 组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应， 通过这组算法集合可以对数据结构中

11、的数据进行某种操作。数据结构课程的主 要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们 在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的 实现算法。通过这次数据结构课程设计，让我学到了好 多东西。在实际操作过程中犯了一些错误却让我 有了意外的收获，所学数据结构理论知识得到了 巩固。通过实际操作，学会数据结构程序编程的 基本步骤、基本方法，开发了自己的逻辑思维能 力，培养了分析问题、解决问题的能力。现在终 于挨到了写收获与体会的时候了，的确令人兴 奋，看看自己的劳动成果，好开心。一个星期前的现在，当听到老师布置给我们 的题目时，我们都蒙了，这么难的题目我们

12、怎么 会啊，我们只能尽我们自己最大的努力把程序给 写出来，虽然知道这一路肯定是异常的艰苦，但 豁出去了。上网査资料、去图书馆査，査相关的函数， 经过两三天的努力，我把框架弄出来了，可是还 有计算难题摆在我的面前，真的是个难题，自从 把框架弄好了以后就没有进展了，眼看一个星期 快过去了，我那个急啊，可是急也没有用。我坚 持，终于工夫不负有心人，我参照类似程序，改 改和添添，终于大功告成，我们欢呼我们雀跃，终于相信我们自己是足够的伟大。首先，发现自己对知识的掌握不是很牢固,对课程的设计很困难。自己对知识的掌握和运用 是相当的差，感觉自己的知识就是学得很不牢 固。其次，通过查资料，对于链表和指针的使用 有了更深刻的了解，还有对define和typedef 的应用有了新的认识。再次，通过这次课程设计, 明白了很多自己原来不是很清楚的知识点，对自 己以后的学习和发展都是有用处的。