数据结构课程设计-药品销售统计系统

数据结构课程设计-药品销售统计系统数据结构课程设计药品销售统计系统设计题目药品销售统计系统学院名称信息工程学院专业班级姓名学号一、题目:药品销售统计系统二、设计目标为了帮助学生进一步熟悉掌握冒泡排序法,快速排序法,直接插入排序法和选择排序法。三、问题描述设计一个系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或者销售额做出排名。四、需求分析1.创建药品信息;2.用冒泡对药品单价排序;3.用快排对药品销售量排序;4.用选择排序对销售额排序;5.退出系统;6.打印内容。五、概要设计1.功能设计一个完整的系统应具有以下功能:1)BubbleSort(k):冒泡排序数据结构课程设计-药品销售统计系统全文共12页，当前为第1页。2)QuickSort(&k):快速排序数据结构课程设计-药品销售统计系统全文共12页，当前为第1页。3)SelectionSort(k):选择排序4)退出程序。六、详细设计1.流程图-1-开始主函数main()输入choice1230BubbleSort(k)QuickSort(&k)SelectionSort(k)退出～输出结束2.代码#include"stdio.h"#defineMaxSize100typedefstruct{charnum[10];/*药品编号*/charname[16];/*药品名称*/floatprice;/*药品单价*/intcount;/*销售数量*/floatsale;/*本药品销售额*/intnext;}DataType;-2-数据结构课程设计-药品销售统计系统全文共12页，当前为第2页。typedefstruct数据结构课程设计-药品销售统计系统全文共12页，当前为第2页。{DataTyper[MaxSize];intlength;}SequenList;voidBubbleSort(SequenList&L)//冒泡排序{inti,j;boolflag;DataTypetemp;for(i=L.length-1;i>=0;i--){flag=0;for(j=0;j<i;j++){if(L.r[j].price>L.r[j+1].price){temp=L.r[j];L.r[j]=L.r[j+1];L.r[j+1]=temp;flag=1;}}if(!flag)break;}printf("按单价排序后的结果是:\n");数据结构课程设计-药品销售统计系统全文共12页，当前为第3页。for(i=0;i<L.length;i++)数据结构课程设计-药品销售统计系统全文共12页，当前为第3页。{printf("%s%s%f%d%f",L.r[i].num,L.r[i].name,L.r[i].price,L.r[i].count,L.r[i].sale);printf("\n");}}voidswap(DataType*a,DataType*b)-3-{DataTypetemp=*a;*a=*b;*b=temp;}voidQsort(SequenList*L,intLow,intHigh){DataTypetemp=L->r[Low];intleft=Low,right=High;if(Low>=High)return;swap(&L->r[Low],&L->r[right]);while(1){while((Low<High)&&(temp.count>=L->r[Low].count))Low++;while((Low<High)&&(temp.count<=L->r[High].count))High--;数据结构课程设计-药品销售统计系统全文共12页，当前为第4页。if(Low<High)数据结构课程设计-药品销售统计系统全文共12页，当前为第4页。swap(&L->r[Low],&L->r[High]);elsebreak;}swap(&L->r[Low],&L->r[right]);//对两个子集进行快排Qsort(L,left,Low-1);Qsort(L,Low+1,right);}voidQuickSort(SequenList*L)//快速排序{inti;Qsort(L,0,L->length-1);printf("用快速排序对销售量排序后的结果是:\n");for(i=0;i<L->length;i++){-4-printf("%s%s%f%d%f",L->r[i].num,L->r[i].name,L->r[i].price,L->r[i].count,L->r[i].sale);printf("\n");}}voidSelectionSort(SequenList&L)//选择排序{数据结构课程设计-药品销售统计系统全文共12页，当前为第5页。inti,j,min;数据结构课程设计-药品销售统计系统全文共12页，当前为第5页。DataTypetemp;for(i=0;i<L.length-1;i++){min=i;for(j=i+1;j<L.length;j++){if(L.r[j].sale<L.r[min].sale)min=j;temp=L.r[i];L.r[i]=L.r[min];L.r[min]=temp;}}for(i=0;i<L.length;i++){printf("%s%s%f%d%f",L.r[i].num,L.r[i].name,L.r[i].price,L.r[i].count,L.r[i].sale);printf("\n");}}-5-voidmain(){数据结构课程设计-药品销售统计系统全文共12页，当前为第6页。SequenListk;数据结构课程设计-药品销售统计系统全文共12页，当前为第6页。k.length=0;intchoice;while(k.length<5){printf("请输入药品编号:");scanf("%s",&k.r[k.length].num);printf("请输入药品名称:");scanf("%s",&k.r[k.length].name);printf("请输入药品单价:");scanf("%f",&k.r[k.length].price);printf("请输入药品销售数量:");scanf("%d",&k.r[k.length].count);printf("请输入药品销售额:");scanf("%f",&k.r[k.length].sale);k.length++;}printf("此系统有如下功能:\n");printf("********************************\n");printf("1、用冒泡对药品单价排序*\n");printf("2、用快排对药品销售量排序*\n");printf("3、用选择排序对销售额排序*\n");printf("0、退出系统*\n");printf("********************************\n");数据结构课程设计-药品销售统计系统全文共12页，当前为第7页。printf("请输入您的选择:\n");数据结构课程设计-药品销售统计系统全文共12页，当前为第7页。scanf("%d",&choice);while(choice){switch(choice){case1:BubbleSort(k);break;//冒泡排序case2:QuickSort(&k);break;//快速排序case3:SelectionSort(k);break;//选择排序default:printf("没有您选择的功能，请确定后重新输入\n");-6-}printf("*********************************\n");printf("1、用冒泡对药品单价排序\n");printf("2、用快排对药品销售量排序\n");printf("3、用选择排序对销售额排序\n");printf("0、退出系统\n");printf("*********************************\n");printf("请输入您的选择:\n");scanf("%d",&choice);}}七(测试分析,白盒:数据结构课程设计-药品销售统计系统全文共12页，当前为第8页。代码完整数据结构课程设计-药品销售统计系统全文共12页，当前为第8页。,黑盒:打开VC++6.0环境，编译连接程序是否有错连接生成可执行exe文件八、使用说明打开VC++6.0环境，编译连接生成可执行文件，输入药品信息，按药品的编号、单价、销售量或者销售额做出排名。九、测试数据数据结构课程设计-药品销售统计系统全文共12页，当前为第9页。-7-数据结构课程设计-药品销售统计系统全文共12页，当前为第9页。数据结构课程设计-药品销售统计系统全文共12页，当前为第10页。-8-数据结构课程设计-药品销售统计系统全文共12页，当前为第10页。-9-数据结构课程设计-药品销售统计系统全文共12页，当前为第11页。十、总结数据结构课程设计-药品销售统计系统全文共12页，当前为第11页。此次课程设计总的来说做的还是比较顺利的，因为资料书上的代码还是蛮全的，这倒是给了我很好的借鉴，省去了在网上查找部分代码的时间。但是通过此次课程设计，我觉得对于基本代码的熟知度还是有点差，甚至于以前学的基本的循环代码现在都不太高的清楚。虽然最终算是运行出来了，但是实在是不得不说，光理论不实践还是相当的不行的。设计中得到