数据结构课程设计报告(仓库管理系统、通讯录管理系统、猴子选大王、

数据布局课程设计陈述目录第一章设计目的 (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<stdio.h>#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; //结束标记置0rear=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){ListNode *p1,*p2;p1=head;p2=p1->next;while(p2!=NULL && strcmp(p2->data.NO,p->data.NO)<0){p1=p2; //p1指向刚拜候过的结点p2=p2->next; //p2指向表的下一个结点}p1->next=p; //插入p所指向的结点p->next=p2; //连接表中残剩的结点}/**********有序仓库办理链表的查找****************/ListNode *ListFind(LinkList head){ListNode *p;char num[10];char name[9];char pp;printf("==================\n");printf(" a. 按商品编号查询\n");printf(" b. 按商品名称查询\n");printf("==================\n");printf(" 请选择：");p=head->next;cin>>pp;getchar();if (pp=='a'||pp=='A'){printf("请输入要查找的商品编号：");cin>>num;while (p&&strcmp(p->data.NO,num)<0) p=p->next;if ((p==NULL)||strcmp(p->data.NO,num)>0) p=NULL; //没有查到要查找的通讯信息}elseif (pp=='b'||pp=='B'){printf(" 请输入要查找的商品名称：");cin>>name;while(p&&strcmp(p->,name)!=0) p=p->next;}return p;}/********仓库办理链表上的结点删除*****************/void DelNode(LinkList head){char jx;ListNode *p,*q;p=ListFind(head); //调用查找函数if (p==NULL){printf("没有查到要删除的商品信息!\n");return;}if(p!=NULL) printf("真的要删除该商品吗？〔y/n〕:");cin>>jx;if (jx=='y'||jx=='Y'){q=head;while ((q!=NULL)&&(q->next!=p)) q=q->next;q->next=p->next; //删除结点free(p); //释放被删结点空间printf("删除成功！\n");}}/********仓库办理链表的输出函数**********/void PrintList(LinkList head){ListNode *p;p=head->next;printf(" 商品编号商品名称商品数量\n");printf("--------------------------------------------------------------------------------\n");while (p!=NULL){printf("%15s%20s%23s\n",p->data.NO,p->,p->data.count);printf("---------------------------------------------------------------------------------\n");p=p->next; //后移一个结点}}void main(){int choice,j=1;char Choice;while(j){printf("\n\n\n\n\n");printf("\t\t\t\t仓库办理系统\n");printf("\n\t\t\t******************************");printf("\n\t\t\t* 1--- 仓库办理链表成立*");printf("\n\t\t\t* 2--- 仓库办理链表插入*");printf("\n\t\t\t* 3--- 仓库办理链表查询*");printf("\n\t\t\t* 4--- 仓库办理链表删除*");printf("\n\t\t\t* 5--- 仓库办理链表输出*");printf("\n\t\t\t* 0--- 退出仓库办理系统*");printf("\n\t\t\t******************************");printf("\n\t\t\t请选择菜单号(0--5):");cin>>choice;getchar();switch(choice){case 1:{printf("**********************************\n");printf("* 仓库办理链表成立*\n");printf("**********************************\n");head=CreateList( );flag1=1;system("cls");break;}case 2:{if(flag1!=1) {printf("请先成立表!"); Sleep(1500);}printf("**********************************\n");printf("* 仓库办理链表插入*\n");printf("**********************************\n");printf("商品编号(10) 商品名称(30) 商品数量\n");printf("************************************* \n");p=(ListNode *)malloc(sizeof(ListNode)); //申请新结点printf("\n添加商品编号:\n");cin>>p->data.NO;printf("\n添加商品名称:\n");cin>>p->;printf("\n添加商品数量:\n");cin>>p->data.count;InsertNode(head,p);system("cls");break;}case 3:{if(flag1!=1) {printf("请先成立表!"); Sleep(1500);}else{printf("***********************************\n");printf("* 仓库办理链表查询*\n");printf("***********************************\n");p=ListFind(head);if (p!=NULL){printf("商品编号商品名称商品数量\n");printf("--------------------------------------------------\n");printf("%s,%s,%s\n",p->data.NO,p->,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(head); //删除结点}break;}case 5:{if(flag1!=1) {printf("请先成立表!"); Sleep(1500);}else{printf("************************************\n");printf("* 仓库办理链表输出*\n");printf("************************************\n");PrintList(head);}break;}case 0:j=0;system("cls");break;default:printf("\t\t\n 输入有错，请从头输入!\n");Sleep(1500);system("cls");break;}}}二、通讯录办理系统1.标题问题要求通讯录一般包罗通讯者的编号、姓名、性别、及地址等信息，设计一个通讯录要求实现通讯者的插入、查询、删除、更新、排序操作。