實(shí)時(shí)監(jiān)控報(bào)警系統(tǒng)—課程設(shè)計(jì)報(bào)告

1、中 北 大 學(xué)課程設(shè)計(jì)報(bào)告（實(shí)時(shí)監(jiān)控報(bào)警系統(tǒng)）學(xué) 院：軟件學(xué)院專 業(yè)：軟件工程系學(xué) 生 姓 名：嚴(yán)云飛學(xué) 號(hào)：47設(shè) 計(jì) 題 目：實(shí)時(shí)監(jiān)控報(bào)警系統(tǒng)設(shè)計(jì)地點(diǎn):軟件學(xué)院機(jī)房指導(dǎo)教師:尹四清 薛海麗 目 錄一、課程設(shè)計(jì)題目 二、設(shè)計(jì)目的 三、需求分析 四、概要設(shè)計(jì) 五、詳細(xì)設(shè)計(jì) 六、心得體會(huì) 一、課程設(shè)計(jì)題目:實(shí)時(shí)監(jiān)控報(bào)警系統(tǒng)二、設(shè)計(jì)目的數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的核心課程，是計(jì)算機(jī)科學(xué)的算法理論基礎(chǔ)和軟件設(shè)計(jì)的技術(shù)基礎(chǔ)。它主要研究信息的邏輯結(jié)構(gòu)及其基本操作在計(jì)算機(jī)中的表示和實(shí)現(xiàn)。數(shù)據(jù)結(jié)構(gòu)是實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的

2、設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。三、需求分析1程序設(shè)計(jì)任務(wù)：建立一個(gè)報(bào)警和出警管理的系統(tǒng)。2. 明確規(guī)定：1. 采用一定的存儲(chǔ)結(jié)構(gòu)存儲(chǔ)報(bào)警信息，要求有內(nèi)容、時(shí)間；2. 有一次的出警就應(yīng)該在待處理的信息中刪除這條信息；3. 記錄出警信息；4. 待處理信息過多時(shí)會(huì)發(fā)出警告；四、概要設(shè)計(jì)1本程序中用到的抽象數(shù)據(jù)類型定義如下 ADT List 數(shù)據(jù)對(duì)象：D=ai|aiElemSet,i=1,2,.,n,n>=0數(shù)據(jù)關(guān)系:Rl=<ai-1,ai>|ai-1,aiD,i=2,.n基本操作；IntList(

3、&L)操作結(jié)果：構(gòu)造一個(gè)空的線性表L。ListEmpty(L)操作結(jié)果：若L為空表，則返回TRUE，否則返回FALSE。ListInsert(&L,i,e)操作結(jié)果：在L中第i個(gè)位置之前插入新的數(shù)據(jù)元素e,L的長(zhǎng)度加1.ListDelet(&L,i,&e)操作結(jié)果：刪除L的第i個(gè)數(shù)據(jù)元素，并用e返回其值，L的長(zhǎng)度減1.ListTraverse(L,visit()操作結(jié)果：依次對(duì)L的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit(),一旦visit()失敗，則操作失敗。ADT list其他抽象數(shù)據(jù)類型定義如下typedef struct LNode char * data;str

4、uct LNode *next; LNode, *LinkList;2函數(shù)間的調(diào)用關(guān)系：首先定義用來存放報(bào)警信息的單鏈表，然后編寫各個(gè)需要的基本操作函數(shù)，然后寫出主函數(shù)。主函數(shù)與其他模塊之間的調(diào)用關(guān)系是：主函數(shù)中先調(diào)用LinkList 和L InitList_L(L)函數(shù)創(chuàng)建存放報(bào)警信息的空鏈表。接著調(diào)用ListCreate_L(L,n)函數(shù)在空鏈表的基礎(chǔ)上初始化報(bào)警信息，調(diào)用visit_L(L)函數(shù)顯示所有報(bào)警信息。然后調(diào)用ListDelete_L(L,i,x) 函數(shù)來實(shí)現(xiàn)出警并顯示出警信息和ListInsert_L(L,i,x)函數(shù)來對(duì)報(bào)警系統(tǒng)進(jìn)行插入信息。五、詳細(xì)設(shè)計(jì)源程序：#inclu

5、de "stdafx.h"#include<iostream>#include<string.h>#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 20#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;/* 定義單鏈表*/typedef struct LNode char * data;struct LNode *next; LNode, *LinkList; int InitLis

6、t_L(LinkList &L)L=new LNode;if(!L) exit(OVERFLOW);L->next=NULL;return OK;/InitList_L void ListCreate_L(LinkList &L,int n) /尾插法建立帶頭結(jié)點(diǎn)的單鏈表L char * x; LNode *p; printf(" "); for(int i=n;i>0;-i) p=new LNode; x=new char20; if(!p) exit(OVERFLOW); scanf("%s",x); p->data

7、=x; p->next=L->next; L->next=p; /ListCreate_Lint ListInsert_L(LinkList &L, int i, char * e) / 在帶頭結(jié)點(diǎn)的單鏈線性表L的第i個(gè)元素之前插入元素e LNode *p,*s; int j=0; p = L; while ( p && j < i-1) p = p->next; +j; if (!p | j > i-1) return 0; s = new LNode; s->data = e; s->next = p->next

8、; p->next = s; return 1;/ListInsert_Lint ListDelete_L(LinkList &L, int i,char e) / 刪除以L 為頭指針(帶頭結(jié)點(diǎn))的單鏈表中第i 個(gè)結(jié)點(diǎn)LNode *p,*q; int j = 0;p=L;while (p->next && j < i-1)p = p->next; +j; / 尋找第i 個(gè)結(jié)點(diǎn)，并令p 指向其前趨if (!(p->next) | j > i-1) return ERROR; / 刪除位置不合理q = p->next; p->

9、next = q->next; / 刪除并釋放結(jié)點(diǎn)/e = q->data; sprintf(e,"%s",q->data);delete q;return OK; / ListDelete_Lvoid visit_L( LinkList L ) /* 顯示數(shù)據(jù)*/ LNode *p=L->next;while(p) printf("%s",p->data);p=p->next; putchar('n');void main()LinkList L; char * x=(char*)malloc(50)

10、;int j;int n;int i;InitList_L(L);printf("*n"); printf("* 實(shí)時(shí)監(jiān)控報(bào)警系統(tǒng)*n");printf("* *n");printf("* 中北大學(xué)軟件學(xué)院 *n");printf("* 0921010447 *n"); printf("* 嚴(yán)云飛 *n");printf("*n");printf("【系統(tǒng)中有多少個(gè)報(bào)警信息】：");scanf("%d",&n

11、);printf("【初始化報(bào)警系統(tǒng)】：");ListCreate_L(L,n);printf("【報(bào)警系統(tǒng)】：");visit_L(L); while(1) printf("1:【出警系統(tǒng)啟動(dòng)】n"); printf("2:【顯示報(bào)警信息】n"); printf("3:【新的報(bào)警系統(tǒng)】n"); printf("4:【結(jié)束】n"); scanf("%d",&j); switch(j) case 1: printf("【出警】："

12、); scanf("%d",&i); if(ListDelete_L(L,i,x) printf("【出警信息顯示】："); printf("【現(xiàn)存的報(bào)警信息】："); visit_L(L); else printf("【出警信息不存在】."); break; case 2: visit_L(L); break; case 3: printf("【插入報(bào)警信息】:"); scanf("%d,%s",&i,&x); if(ListInsert_L(L,i

13、,x) visit_L(L); else printf("【插入錯(cuò)誤】"); break; case 4: exit(0); break; default: printf("【輸入錯(cuò)誤】"); system("PAUSE");六、心得體會(huì)數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語(yǔ)。它用來反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成，即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排。數(shù)據(jù)結(jié)構(gòu)是

14、數(shù)據(jù)存在的形式。 數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對(duì)應(yīng)，通過這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。數(shù)據(jù)結(jié)構(gòu)課程的主要目的是介紹一些常用的數(shù)據(jù)結(jié)構(gòu)，闡明數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，并結(jié)合各種數(shù)據(jù)結(jié)構(gòu)，討論對(duì)它們實(shí)行的各種運(yùn)算的實(shí)現(xiàn)算法。 通過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，讓我學(xué)到了好多東西。在實(shí)際操作過程中犯了一些錯(cuò)誤卻讓我有了意外的收獲，所學(xué)數(shù)據(jù)結(jié)構(gòu)理論知識(shí)得到了鞏固。通過實(shí)際操作，學(xué)會(huì)數(shù)據(jù)結(jié)構(gòu)程序編程的基本步驟、基本方法，開發(fā)了自己的邏輯思維能力，培養(yǎng)了分析問題、解決問題的能力。現(xiàn)在終于挨到了寫收獲與體會(huì)的時(shí)候了，的確令人興奮，看看自己的勞動(dòng)成果，好開心。一個(gè)星期前的現(xiàn)在，當(dāng)聽到老師布置給我們的題目時(shí)，我們都蒙了，這么難的題目我們?cè)趺磿?huì)啊，我們只能盡我們自己最大的努力把程序給寫出來，雖然知道這一路肯定是異常的艱苦，但豁出去了。上網(wǎng)查資料、去圖書館查，查相關(guān)的函數(shù)，經(jīng)過兩三天的努力，我把框架弄出來了，可是還有計(jì)算難題擺在我的面前，真的是個(gè)難題，自從把框架弄好了以后就沒有進(jìn)展了，眼看一個(gè)星期快過去了，我那個(gè)急啊，可是急也沒有用。我堅(jiān)持，終于工夫不