1数据结构课程设计报告目录第一章设计目的...........................................................................................................................3第二章设计任务及要求...............................................................................................................3一、基本要求...................................................................................................................3二、内容...........................................................................................................................3第三章题目分析与解答.................................................................................................................4一、仓库管理系统...........................................................................................................41.题目要求............................................................................................................42.应用程序功能....................................................................................................43.输入数据类型、格式和内容限制....................................................................64.主要模块的算法描述........................................................................................65.源程序代码........................................................................................................7二、通讯录管理系统.....................................................................................................131.题目要求..........................................................................................................132.应用程序功能..................................................................................................133.输入数据类型、格式和内容限制..................................................................154.主要算法模块描述..........................................................................................165.源程序代码......................................................................................................16三、猴子选大王.............................................................................................................221.题目要求:......................................................................................................222.应用程序功能..................................................................................................223.输入数据类型、格式和内容限制..................................................................234.主要算法模块描述..........................................................................................235.源程序代码......................................................................................................23四、二叉树运算2..........................................................................................................261.题目要求..........................................................................................................262.应用程序功能..................................................................................................263.输入数据类型、格式和内容限制..................................................................264.主要算法模块描述..........................................................................................2625.源程序代码......................................................................................................283第一章设计目的一、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。二、培养学生独立设计程序与解决问题的能力,培养学生团队协作集成程序模块及调试能力。三、培养学生初步的软件设计及软件测试的能力。第二章设计任务及要求一、基本要求学生必须仔细阅读《数据结构》课程设计指导书,认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力,充分利用时间,安排好课设的时间计划,并在课设过程中不断检测自己的计划完成情况,及时的向教师汇报。课程设计按照教学要求需要一周时间完成,一周中每天(按每周5天)至少要上3-4小时的机来调试C语言设计的程序,总共至少要上机调试程序15小时。根据设计报告要求编写设计报告,主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。每个人必须有可运行的程序,学生能对自己的程序面对教师提问并能熟练地解释清楚,学生回答的问题和程序运行的结果作为评分的主要衡量标准。二、内容本次课程设计完成如下模块:仓库管理系统、通讯录管理系统、猴子选大王及二叉树运算2。4第三章题目分析与解答一、仓库管理系统1.题目要求设计一个仓库管理系统,可以按照顺序和货物名称查询仓库的存储情也可以增加或删除货物。structnode{charNO;//商品编号charname[max];//商品名称charcount;//商品数量};2.应用程序功能开始运行时界面如下:仓库管理链表建立界面如下:5仓库管理链表插入界面如下:仓库管理链表查询界面如下:按商品编号查询界面如下:6按商品名称查询界面如下:仓库管理链表删除界面如下:仓库管理链表输出界面如下:3.输入数据类型、格式和内容限制输入数据类型为字符型,但在输入过程中不可出现空格,如在输入商品名称时不可出现空格。4.主要模块的算法描述流程图:75.源程序代码#includestdio.h#includeiostreamintflag1=0;#includestring.h#includestdlib.h#includewindows.husingnamespacestd;typedefstruct{//仓库管理结点类型charNO[10];//商品编号charname[30];//商品名称charcount[5];//商品数量}DataType;typedefstructnode{//结点类型定义8DataTypedata;//结点数据域structnode*next;//结点指针域}ListNode;typedefListNode*LinkList;LinkListhead;ListNode*p;LinkListCreateList(void);voidInsertNode(LinkListhead,ListNode*p);ListNode*ListFind(LinkListhead);voidDelNode(LinkListhead);voidPrintList(LinkListhead);/*******尾插法建立带头结点的仓库管理链表算法*******/LinkListCreateList(void){LinkListhead=(ListNode*)malloc(sizeof(ListNode));//申请头结点ListNode*p,*rear;charflag='y';//intflag=0;//结束标志置0rear=head;//尾指针初始指向头结点while(flag=='y'){p=(ListNode*)malloc(sizeof(ListNode));//申新结点printf(商品编号(10)商品名称(30)商品数量(5)\n);printf(-----------------------------------------------\n);printf(\n添加商品编号:\n);cinp-data.NO;printf(\n添加商品名称:\n);cinp-data.name;printf(\n添加商品数量:\n);cinp-data.count;rear-next=p;//新结点连接到尾结点之后rear=p;//尾指针指向新结点printf(继续添加记录?(y/n):);cinflag;}rear-next=NUL