张行数据结构课程设计报告书2012.docVIP

《数据结构》 课 程 设 计 报 告 书 题 目： 实时监控报警系统 系 别： 计算机科学与应用 学 号： 111007341 学生姓名： 张行 指导教师： 薛海燕 完成日期： 2012/12/02 用STL实现多项式的运算 需求分析 输入部分，要求用户能动态的建立出警信息，将出警信息以一定的方式存储起来。 然后，程序对出警信息能够进行修改，主要是删除，添加在建立的时候完成，并且存储到一定的限额时候会发出报警信息。 最终，每出警一次将对应的出警信息删除即可。 概要设计 程序流程可以用以下流程图来刻画： 详细设计 采用VC++.NET作为开发工具，采用结构体作为存储单元，双向链表生成存储单元之间的关系。 3.1 节点的生成与连接 成员的定义与连接如下： #includestdio.h #includestdlib.h typedef struct shijian { int b[3];//时间存储 }time; typedef struct message { int a; char xinxi[20];//事件描述 time datetime;//时间存储 struct message *before; struct message *next; }mes,*mesp; 3.2成员的连接和删除 在每个信息中，必须有存储各个节点的线性表，还必须有将他们连接起来的运算。定义如下： void main() { mesp p1,p2,bianli,head;; int c; int i=0;//计数变量 printf(输入最大的存储量:回车结束\n); scanf(%d,c); p2=(mesp)malloc(sizeof(mes));//头结点 bianli=head=p2; while(i=c) { char panbie; printf(是否建立新的记录？Y/N\n); getchar(); scanf(%c,panbie); if(panbie==y) { if(i==c) { printf(列队已满,无法进行创建！\n); break; } i++; p1=(mesp)malloc(sizeof(mes)); p1-a=i; p1-next=NULL; p2-next=p1; p1-before=p2; p2=p1; printf(输入事件描述：回车结束\n); getchar(); gets(p2-xinxi); printf(输入时间：年/月/日\n); scanf(%d/%d/%d,(p2-datetime.b[0]),(p2-datetime.b[1]),(p2-datetime.b[2])); } else break; } system(cls); printf(*************************信息输出****************************\n); while(bianli-next) { bianli=bianli-next; printf(事件序号：%d\n,bianli-a); printf(信息输出：\n); puts(bianli-xinxi); printf(时间为：%d年%d月%d日\n,bianli-datetime.b[0],bianli-datetime.b[1],bianli-datetime.b[2]); } printf(*************************************************************\n); int num; printf(输入出警事件的序号：回车结束\n); scanf(%d,num); bianli=head-next; while(bianli) { if(bianli-a==numbianli-next) { bianli-next-before=bianli-before; bianli-before-next=bianli-next; free(bianli); break; } else if(bianli-a==n