1、 1 数据结构课程设计报数据结构课程设计报告告 目录目录 第一章 设计目的 3 第二章 设计任务及要求 . 3 一、 基本要求. 3 二、 内容 3 第三章 题目分析与解答 . 4 一、 仓库管理系统 4 1.1. 题目要求题目要求 4 4 2.2. 应用程序功能应用程序功能 4 4 3.3. 输入数据类型、格式和内容限制输入数据类型、格式和内容限制 6 6 4.4. 主要模主要模块的算法描述块的算法描述 6 6 5.5. 源程序代码源程序代码 7 7 二、 通讯录管理系统 13 1.1. 题目要求题目要求 1313 2.2. 应用程序功能应用程序功能 1313 3.3. 输入数据类型、格式和
2、内容限制输入数据类型、格式和内容限制 1515 4.4. 主要算法模块描述主要算法模块描述 1616 5.5. 源程序代码源程序代码 1616 三、 猴子选大王 . 22 1.1. 题目要求：题目要求： 2222 2.2. 应用程序功能应用程序功能 2222 3.3. 输入数据类型、格式和内容限制输入数据类型、格式和内容限制 2323 4.4. 主要算法模块描述主要算法模块描述 2323 5.5. 源程序代码源程序代码 2323 四、 二叉树运算 2 26 1.1. 题目要求题目要求 2626 2.2. 应用程序功能应用程序功能 2626 3. 输入数据类型、格式和内容限制 2626 4. 主
3、要算法模块描述 2626 2 5.5. 源程序代码源程序代码 2828 3 第一章第一章 设计目的设计目的 一、 培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设 计和算法设计问题。 二、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序 模块及调试能力。 三、培养学生初步的软件设计及软件测试的能力。 第二章第二章 设计任务及要求设计任务及要求 一、一、 基本要求基本要求 学生必须仔细阅读 数据结构 课程设计指导书， 认真主动完成课设的要求。 有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在 课设过程中不断
4、检测自己的计划完成情况，及时的向教师汇报。 课程设计按照教学要求需要一周时间完成，一周中每天（按每周 5 天）至少 要上 3-4 小时的机来调试 C 语言设计的程序， 总共至少要上机调试程序 15 小时。 根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方 法简介、过程分析及说明、实验结果情况说明、结论。 每个人必须有可运行的程序， 学生能对自己的程序面对教师提问并能熟练地 解释清楚，学生回答的问题和程序运行的结果作为评分的主要衡量标准。 二、二、 内容内容 本次课程设计完成如下模块：仓库管理系统、通讯录管理系统、猴子选大王 及二叉树运算 2。 4 第三章第三章 题目分析与题目
5、分析与解答解答 一、一、 仓库管理系统仓库管理系统 1.1. 题目要求题目要求 设计一个仓库管理系统， 可以按照顺序和货物名称查询仓库的存储情也可以 增加或删除货物。 struct node char NO; /商品编号 char namemax; /商品名称 char count; /商品数量 ; 2.2. 应用程序功能应用程序功能 开始运行时界面如下： 仓库管理链表建立界面如下： 5 仓库管理链表插入界面如下： 仓库管理链表查询界面如下： 按商品编号查询界面如下： 6 按商品名称查询界面如下： 仓库管理链表删除界面如下： 仓库管理链表输出界面如下： 3.3. 输入数据类型、格式和内容限制输
6、入数据类型、格式和内容限制 输入数据类型为字符型，但在输入过程中不可出现空格，如在输入商品 名称时不可出现空格。 4.4. 主要模块的算法描述主要模块的算法描述 流程图： 7 5.5. 源程序代码源程序代码 #include #include“iostream“ int flag1=0; #include “string.h“ #include “stdlib.h“ #include “windows.h“ using namespace std; typedef struct /仓库管理结点类型 char NO10; /商品编号 char name30; /商品名称 char count5; /商品数量 DataType; typedef struct node /结点类型定义 8 DataType data; /结点数据域 struct node *next; /结点指针域 ListNode; t
