数据结构课程设计报告
目录
第一章设计目的 (3)
第二章设计任务及要求 (3)
一、基本要求 (3)
二、内容 (3)
第三章题目分析与解答 (4)
一、仓库管理系统 (4)
1.题目要求 (4)
2.应用程序功能 (4)
3.输入数据类型、格式和内容限制 (6)
4.主要模块的算法描述 (6)
5.源程序代码 (7)
二、通讯录管理系统 (13)
1.题目要求 (13)
2.应用程序功能 (13)
3.输入数据类型、格式和内容限制 (15)
4.主要算法模块描述 (16)
5.源程序代码 (16)
三、猴子选大王 (22)
1.题目要求： (22)
2.应用程序功能 (22)
3.输入数据类型、格式和内容限制 (23)
4.主要算法模块描述 (23)
5.源程序代码 (23)
四、二叉树运算2 (26)
1.题目要求 (26)
2.应用程序功能 (26)
3.输入数据类型、格式和内容限制 (26)
4.主要算法模块描述 (26)
5.源程序代码 (28)
第一章设计目的
一、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。
二、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。
三、培养学生初步的软件设计及软件测试的能力。
第二章设计任务及要求
一、基本要求
学生必须仔细阅读《数据结构》课程设计指导书，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。
课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序15小时。
根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。
每个人必须有可运行的程序，学生能对自己的程序面对教师提问并能熟练地解释清楚，学生回答的问题和程序运行的结果作为评分的主要衡量标准。
二、内容
本次课程设计完成如下模块：仓库管理系统、通讯录管理系统、猴子选大王及二叉树运算2。
第三章题目分析与解答
一、仓库管理系统
1.题目要求
设计一个仓库管理系统，可以按照顺序和货物名称查询仓库的存储情也可以增加或删除货物。
struct node
{
char NO; //商品编号
char name[max]; //商品名称
char count; //商品数量
};
2.应用程序功能
开始运行时界面如下：
仓库管理链表建立界面如下：
仓库管理链表插入界面如下：
仓库管理链表查询界面如下：
按商品编号查询界面如下：
按商品名称查询界面如下：
仓库管理链表删除界面如下：
仓库管理链表输出界面如下：
3.输入数据类型、格式和内容限制
输入数据类型为字符型，但在输入过程中不可出现空格，如在输入商品名称时不可出现空格。
4.主要模块的算法描述
流程图：
5.源程序代码
#include
#include"iostream"
int flag1=0;
#include "string.h"
#include "stdlib.h"
#include "windows.h"
using namespace std;
typedef struct { //仓库管理结点类型char NO[10]; //商品编号
char name[30]; //商品名称
char count[5]; //商品数量
} DataType;
typedef struct node { //结点类型定义
DataType data; //结点数据域
struct node *next; //结点指针域
} ListNode;
typedef ListNode *LinkList;
LinkList head;
ListNode *p;
LinkList CreateList(void);
void InsertNode(LinkList head,ListNode *p);
ListNode *ListFind(LinkList head);
void DelNode(LinkList head);
void PrintList(LinkList head);
/*******尾插法建立带头结点的仓库管理链表算法*******/
LinkList CreateList(void)
{
LinkList head=(ListNode *)malloc(sizeof(ListNode)); //申请头结点
ListNode *p,*rear;
char flag='y'; //int flag=0; //结束标志置0
rear=head; //尾指针初始指向头结点
while (flag=='y')
{
p=(ListNode *)malloc(sizeof(ListNode)); //申新结点
printf(" 商品编号(10) 商品名称(30) 商品数量(5) \n");
printf("-----------------------------------------------\n");
printf("\n添加商品编号:\n");
cin>>p->data.NO;
printf("\n添加商品名称:\n");
cin>>p->;
printf("\n添加商品数量:\n");
cin>>p->data.count;
rear->next=p; //新结点连接到尾结点之后
rear=p; //尾指针指向新结点
printf("继续添加记录?(y/n):");
cin>>flag;
}
rear->next=NULL; //终端结点指针置空
return head; //返回链表头指针
}
/*********在仓库管理链表head中插入结点************/
void InsertNode(LinkList head,ListNode *p)
{
