1、数据结构毕业课程设计报告仓库管理系统通讯录管理系统(此文档为word格式,下载后您可任意编辑修改!)数据结构课程设计报告目录第一章 设计目的 3第二章 设计任务及要求 3一、 基本要求 3二、 内容 3第三章 题目分析与解答 4一、 仓库管理系统 41. 题目要求 42. 应用程序功能 43. 输入数据类型、格式和内容限制 64. 主要模块的算法描述 65. 源程序代码 7二、 通讯录管理系统 131. 题目要求 132. 应用程序功能 133. 输入数据类型、格式和内容限制 154. 主要算法模块描述 165. 源程序代码 16三、 猴子选大王 221. 题目要求: 222. 应用程序功能
2、223. 输入数据类型、格式和内容限制 234. 主要算法模块描述 235. 源程序代码 23四、 二叉树运算2 261. 题目要求 262. 应用程序功能 263. 输入数据类型、格式和内容限制 264. 主要算法模块描述 265. 源程序代码 28第一章 设计目的一、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。二、培养学生独立设计程序与解决问题的能力,培养学生团队协作集成程序模块及调试能力。三、培养学生初步的软件设计及软件测试的能力。第二章 设计任务及要求一、 基本要求学生必须仔细阅读数据结构课程设计指导书,认真主动完成课设的要求。有问题及时主动通过各种
3、方式与教师联系沟通。学生要发挥自主学习的能力,充分利用时间,安排好课设的时间计划,并在课设过程中不断检测自己的计划完成情况,及时的向教师汇报。课程设计按照教学要求需要一周时间完成,一周中每天(按每周5天)至少要上3-4小时的机来调试C语言设计的程序,总共至少要上机调试程序15小时。根据设计报告要求编写设计报告,主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。每个人必须有可运行的程序,学生能对自己的程序面对教师提问并能熟练地解释清楚,学生回答的问题和程序运行的结果作为评分的主要衡量标准。 二、 内容本次课程设计完成如下模块:仓库管理系统、通讯录管理系统、猴子选
4、大王及二叉树运算2。第三章 题目分析与解答一、 仓库管理系统1. 题目要求设计一个仓库管理系统,可以按照顺序和货物名称查询仓库的存储情也可以增加或删除货物。struct node char NO; 商品编号 char namemax; 商品名称 char count; 商品数量;2. 应用程序功能开始运行时界面如下: 仓库管理链表建立界面如下:仓库管理链表插入界面如下:仓库管理链表查询界面如下:按商品编号查询界面如下:按商品名称查询界面如下:仓库管理链表删除界面如下:仓库管理链表输出界面如下:3. 输入数据类型、格式和内容限制输入数据类型为字符型,但在输入过程中不可出现空格,如在输入商品名称时
5、不可出现空格。4. 主要模块的算法描述流程图:5. 源程序代码#includep-data.NO; printf(n添加商品名称:n); cinp-data.name; printf(n添加商品数量:n); cinp-data.count; rear-next=p; 新结点连接到尾结点之后 rear=p; 尾指针指向新结点 printf(继续添加记录?(yn):); cinflag; rear-next=NULL; 终端结点指针置空 return ); printf( a. 按商品编号查询 n); printf( b. 按商品名称查询 n); printf(=n); printf( 请 选 择
6、: ); p=pp; getchar(); if (pp=a|pp=A) printf(请输入要查找的商品编号:); cinnum; while (p&strcmp(p-data.NO,num)next; if (p=NULL)|strcmp(p-data.NO,num)0) p=NULL; 没有查到要查找的通讯信息 else if (pp=b|pp=B) printf( 请输入要查找的商品名称:); cinname; while(p&strcmp(p-data.name,name)!=0) p=p-next; return p; *仓库管理链表上的结点删除*void DelNode(Link
7、List ); return; if(p!=NULL) printf(真的要删除该商品吗?(yn):); cinjx; if (jx=y|jx=Y) q=); *仓库管理链表的输出函数 *void PrintList(LinkList ); printf(n); while (p!=NULL) printf(%15s%20s%23sn,p-data.NO,p-data.name,p-data.count); printf(n); p=p-next; 后移一个结点 void main() int choice,j=1; char Choice; while(j) printf(nnnnn); p
8、rintf(tttt仓库管理系统n); printf(nttt*); printf(nttt* 1- 仓库管理链表建立 *); printf(nttt* 2- 仓库管理链表插入 *); printf(nttt* 3- 仓库管理链表查询 *); printf(nttt* 4- 仓库管理链表删除 *); printf(nttt* 5- 仓库管理链表输出 *); printf(nttt* 0- 退出仓库管理系统 *); printf(nttt*); printf(nttt请选择菜单号(0-5):); cinchoice; getchar(); switch(choice) case 1: print
9、f(*n); printf(* 仓库管理链表建立 *n); printf(*n); ); printf(* 仓库管理链表插入 *n); printf(*n); printf(商品编号(10) 商品名称(30) 商品数量n); printf(* n); p=(ListNode *)malloc(sizeof(ListNode); 申请新结点 printf(n添加商品编号:n); cinp-data.NO; printf(n添加商品名称:n); cinp-data.name; printf(n添加商品数量:n); cinp-data.count; InsertNode(); printf(* 仓库
10、管理链表查询 *n); printf(*n); p=ListFind(); printf(-n); printf(%s,%s,%sn,p-data.NO,p-data.name,p-data.count); printf(-n); else printf(没有查到要查询的商品信息!n); break; case 4: if(flag1!=1) printf(请先建立表!); Sleep(1500); else printf(*n); printf(* 仓库管理链表删除 *n); printf(*n); DelNode(); printf(* 仓库管理链表输出 *n); printf(*n);
11、PrintList( 输入有错,请重新输入!n);Sleep(1500);system(cls);break; 二、 通讯录管理系统1. 题目要求通讯录一般包括通讯者的编号、姓名、性别、电话及地址等信息,设计一个通讯录要求实现通讯者的插入、查询、删除、更新、排序操作。 struct node char num5; 编号 char name8; 姓名 char sex; 性别 char tel8; 电话 char address100; 地址;2. 应用程序功能开始运行时界面如下:通讯录链表建立界面如下:通讯录链表插入界面如下:通讯录链表查询界面如下: 按编号查询界面如下:按姓名查询编号如下:
12、通讯录链表删除界面如下: 通讯录链表输出界面如下:3. 输入数据类型、格式和内容限制输入数据类型为字符型,但在输入过程中不可包含空格,如输入地址过程中不可出现空格!4. 主要算法模块描述流程图:5. 源程序代码#includep-data.num; printf(n添加的姓名:n); cinp-data.name; printf(n性别:n); cinp-data.sex; printf(n电话:n); cinp-data.phone; printf(n地址:n); cinp-data.addr; rear-next=p; 新结点连接到尾结点之后 rear=p; 尾指针指向新结点 printf
13、(继续建表?(yn):); cinflag; rear-next=NULL; 终端结点指针置空 return ); printf( a. 按编号查询 n); printf( b. 按姓名查询 n); printf(=n); printf( 请 选 择: ); p=pp; if (pp=a|pp=A) printf(请输入要查找者的编号:); cinnum; while (p&strcmp(p-data.num,num)next; if (p=NULL)|strcmp(p-data.num,num)0) p=NULL; 没有查到要查找的通讯信息 else if (pp=b|pp=B) print
14、f( 请输入要查找者的姓名:); cinname; while(p&strcmp(p-data.name,name)!=0) p=p-next; return p; *通讯录链表上的结点删除*void DelNode(LinkList ); return; else if(p!=NULL) printf(真的要删除该结点吗?(yn)); cincho; if (cho=y|cho=Y) q=); *通讯录链表的输出函数 *void PrintList(LinkList ); printf(n); while (p!=NULL) printf(%s,%s,%s,%s,%sn,p-data.num
15、,p-data.name,p-data.sex,p-data.phone,p-data.addr); printf(n); p=p-next; 后移一个结点 void main() int choice,j=1; while(j) printf(nnnnn); printf(tttt通 信 录 链 表 n); printf(nttt*); printf(nttt* 1- 通信录链表建立 *); printf(nttt* 2- 通信录链表插入 *); printf(nttt* 3- 通信录链表查询 *); printf(nttt* 4- 通信录链表删除 *); printf(nttt* 5- 通
16、信录链表输出 *); printf(nttt* 0- 退出管理系统 *); printf(nttt*); printf(nttt请选择菜单号(0-5):); cinchoice; getchar(); switch(choice) case 1: printf(*n); printf(* 通 讯 录 链 表 的 建 立 *n); printf(*n); ); printf(* 通 讯 者 信 息 的 添 加 *n); printf(*n); printf(编号(4) 姓名(8) 性别(3) 电话(11) 地址(31)n); printf(* n); p=(ListNode *)malloc(s
17、izeof(ListNode); 申请新结点 printf(n添加的编号:n); cinp-data.num; printf(n添加的姓名:n); cinp-data.name; printf(n性别:n); cinp-data.sex; printf(n电话:n); cinp-data.phone; printf(n地址:n); cinp-data.addr; InsertNode(); printf(* 通 讯 录 信 息 的 查 询 *n); printf(*n); p=ListFind(); printf(-n); printf(%s,%s,%s,%s,%sn,p-data.num,p
18、-data.name,p-data.sex,p-data.phone,p-data.addr); printf(-n); else printf(没有查到要查询的通讯者!n); break; case 4: if(flag1!=1) printf(请先建立表!); Sleep(1500); else printf(*n); printf(* 通 讯 录 信 息 的 删 除 *n); printf(*n); DelNode(); printf(* 通 讯 录 链 表 的 输 出 *n); printf(*n); PrintList( 输入有错,请重新输入!n);Sleep(1500);syste
19、m(cls);break; 三、 猴子选大王1. 题目要求:任务:一堆猴子都有编号,编号是1,2,3 .m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。要求:输入数据:输入m,n m,n 为整数,ndata=i; p-next=q; p=q; p-next=NULL; return ,int i) int j,k; ListNode *pp,*t; *删除节点前驱* p= i; while(i!=1) for(j=0;jnext; if(!p) p= k;返回最后一只猴子编号void ma
20、in() int i,c,k,flag=0; cout请输入猴子数量i; cout-将猴子顺序编号-endl; printlist(Create(i);调用将猴子顺序编号的函数 coutendl-编号结束-endl; while(!flag) cout第几个猴子离开?c; if(ci) cout输入数量大于猴子数量,请重新输入endl; if(ci|c=i) flag=1; k=King(); return; else if(xdata) p=p-lchild; else p=p-rchild; if(xdata) q-lchild=s; else q-rchild=s;*=将二叉树叶子结点利
21、用指针rchild生成单链表=*void PreOrderTraverse(liuyu *root) liuyu *n; n=root; if(!n) return; if(n-lchild=NULL & n-rchild=NULL) 判断叶子结点并利用指针rchild生成单链表 ; ; return; if(n-lchild) PreOrderTraverse(n-lchild); if(n-rchild) PreOrderTraverse(n-rchild); return;*查找二叉树第最左边第一个叶子结点*liuyu FinFLea(liuyu *root) liuyu *n; n=root; if(n-lchild=NULL & n-rchild=NULL) 查找最左边第一个叶子结点,在链表输出时调用 first=n; if(n-lchild) n=n-lchild;FinFLea(n); else if(n-rchild) n=n-rchild;FinFLea(n); return *first;*递归输出二叉树*void printtree(liuyu *root) if(root) coutdata ;