数据结构课程设计实验报告总结计划.docxVIP

数据结构课程设计实验报告 设计题目：一 单位员工通讯录管理系统 一、 题目要求 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 二、 概要设计 本程序通过建立通讯录链表，对员工信息进行记录，并建立一个系统的联系。 三、 主要代码及分析 这里面关于链表的主要的操作有插入，查询，删除。则这里只列出这几项的主代码。 1、通过建立通讯录结构体，对信息进行存储，建立链表，建立信息之间的联系。 typedef struct { }DataType; 结构体来存储通讯录中的基本信息 typedef struct node { DataType data; /* struct node *next; /*  结点的数据域结点的指针域  */ */ }ListNode,*LinkList; 2、信息插入操作，将信息查到链表的后面。 void ListInsert(LinkList list){ // ListNode *w; w=list-next; while(w-next!=NULL)  信息插入 { w=w-next; } ListNode *u=new ListNode; u-next=NULL; cout 员工编号： ;cinu-data.num; cout 员工姓名： ;cinu-; cout 手机号码： ;cinu-data.call; cout 员工邮箱： ;cinu-data.email; cout 办公室电话号码： ;cinu-data.phone; w-next=u;w=w-next; } 3、信息删除操作 void ListDelete(LinkList list){ // 删除 ListNode *c1; ListNode *c2; ListNode *c3; c1=list; c2=list; int s=0; char Schax[20]; cout------------------------------------------------------ -endl; cout 请输入要删除的员工编号： ; cinSchax; while((strcmp(Schax,c1-data.num))) {s++; c1=c1-next ； } for(int j=0;js-1;j++) { c2=c2-next; } c3=c2-next; c2-next=c3-next; } 4、查询 void Traverse(LinkList list){ // 查询 ListNode *s; s=list-next; int a=0; cout 按员工编号查询，请输入员工编号： ; char num[20]; cinnum; do{ if(!(strcmp(num,s-data.num)))//Q=H ， strcmp(Q,H) ==0;QH, strcmp(Q,H) == 1;QH, strcmp(Q,H) == -1; { cout 员工编号： s-data.numendl; cout 员工姓名： s-endl; cout 手机号码： s-data.callendl; cout 员工邮箱： s-data.emailendl; cout 办公室电话号码： s-data.phoneendl; return; a++; } } while(s-next!=NULL,s=s-next); if (a==0) {cout 小凤温馨提示 ~~~~~~您输入的信息不存在！ endl;} } 四、 运行结果及分析 插入操作及其结果 查询 修改 （修改结果） 删除 五、 设计心得体会 通过这次设计，又温习了一下链表的基本操作，对链表的增删改查的基本内容都有了一定的掌握，为以后的编程打好了基础。 设计题目：二 线索二叉树 一、 题目要求 1．建立中序线索二叉树，并且中序遍历； 求中序线索二叉树上已知结点中序的前驱和后继； 本程序通过建立通讯录链表，对员工信息进行记录，并建立一个系 统的联系。 二、 概要设计 这个是对线索二叉树的编程，首先要熟悉掌握线索二叉树的基本原 理，在 n 个结点的二叉链表中含有 n+1 个空指针。因为含 n 个结点的二叉链表中含有 2n 个指针，除了根结点，每个结点都有一个从父结点指向该结点的指针，因此一共使用了 n-1 个指针，所以在 n 个结点的二叉链表中含有 2n-(n-1)=n+1 个空指针。 因此，可以利用这些空指针，存放指向结点在某种遍历次序下的前 驱和后继结点的指针。这种附加的指针称为线索，加上了线索的二叉链 表称为线索链表，相应的二叉树称为线索