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

1、数据结构课程设计 药品销售统计系统设计题目 药品销售统计系统学院名称 信息工程学院专业班级姓名学号一、题目 : 药品销售统计系统二、设计目标为了帮助学生进一步熟悉掌握冒泡排序法 ,快速排序法 ,直接插入排序法和选 择排序法。三、问题描述设计一个系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的 编号、单价、销售量或者销售额做出排名。 四、需求分析1. 创建药品信息 ;2. 用冒泡对药品单价排序 ;3. 用快排对药品销售量排序 ;4. 用选择排序对销售额排序 ;5. 退出系统 ;6. 打印内容。五、概要设计1. 功能设计 一个完整的系统应具有以下功能 : 1)BubbleSort(k)

2、: 冒泡排序 2)QuickSort(&k): 快速排序3)SelectionSort(k): 选择排序 4) 退出程序六、详细设计1. 流程图- 1 -开始主函数 main()输入 choice1 2 30退出BubbleSort(k)QuickSort(&k)SelectionSort(k) 输出 结束2. 代码#include "stdio.h" #define MaxSize 100 typedef structchar num10; /* 药品编号 */char name16; /* 药品名称 */float price; /*药品单价 */int

3、 count; /* 销售数量 */float sale; /*本药品销售额 */int next;DataType;- 2 - typedef structDataType rMaxSize;int length;冒泡排序 SequenList;void BubbleSort(SequenList &L) / int i,j;bool flag;DataType temp;for(i=L.length-1;i>=0;i-) flag=0;for (j=0;j<i;j+)if (L.rj.price>L.rj+1.price)temp=L.rj;L.rj=L.rj+1

4、;L.rj+1=temp;flag=1;if(!flag)break;printf(" 按单价排序后的结果是 :n")for (i=0;i<L.length;i+)printf("%s %s %f %d%f",L.ri.num,L.,L.ri.price,L.ri.count,L.ri.sale); printf("n");void swap(DataType *a,DataType *b)- 3 -DataType temp=*a;*a=*b;*b=temp;void Qsort(SequenList *L,in

5、t Low,int High)DataType temp=L->rLow;int left=Low,right=High;if(Low>=High)return;swap(&L->rLow,&L->rright);while(1)while(Low<High)&&(temp.count >=L->rLow.count ) Low+; while(Low<High)&&(temp.count <=L->rHigh.count ) High-; if(Low<High)swap(&am

6、p;L->rLow,&L->rHigh);else break;swap(&L->rLow,&L->rright); / 对两个子集进行快排Qsort(L,left,Low-1);Qsort(L,Low+1,right);void QuickSort(SequenList *L)/快速排序int i;Qsort(L,0,L->length-1);printf(" 用快速排序对销售量排序后的结果是 :n");for( i=0;i<L->length;i+)- 4 -printf("%s %s %f %

7、d %f",L->ri.num,L->,L->ri.price,L- >ri.count,L->ri.sale);printf("n");void SelectionSort(SequenList &L) /选择排序 int i,j,min;DataType temp;for(i=0;i<L.length-1;i+)min=i;for(j=i+1;j<L.length;j+)if(L.rj.sale < L.rmin.sale)min=j;temp=L.ri;L.ri=L.rmin;L.rmin

8、=temp;for( i=0;i<L.length;i+)printf("%s %s %f %d%f",L.ri.num,L.,L.ri.price,L.ri.count,L.ri.sale);printf("n");- 5 -void main()SequenList k;k.length=0;int choice;while (k.length<5)printf(" 请输入药品编号 :"); scanf("%s",&k.rk.length.num); printf("

9、 请输入药品名称 :"); scanf("%s",&); printf(" 请输入药品单价 :"); scanf("%f",&k.rk.length.price); printf(" 请输入药品销售数量 :"); scanf("%d",&k.rk.length.count); printf(" 请输入药品销售额 :"); scanf("%f",&k.rk.length.sale);

10、k.length+;printf("此系统有如下功能 :n");printf(" * n");printf(" 1、用冒泡对药品单价排序 *n");printf(" 2、用快排对药品销售量排序* n");printf(" 3、用选择排序对销售额排序* n");printf(" 0、退出系统 * n");printf(" * n");printf(" 请输入您的选择 :n");scanf("%d",&choic

11、e);while (choice)switch(choice)case 1:BubbleSort(k);break; /冒泡排序case 2:QuickSort(&k);break; /快速排序case 3:SelectionSort(k);break; /选择排序n");default:printf(" 没有您选择的功能，请确定后重新输入 - 6 -printf("* n");printf(" 1、用冒泡对药品单价排序 n");printf(" 2、用快排对药品销售量排序n");printf("

12、 3、用选择排序对销售额排序n");printf(" 0、退出系统 n");printf("* n");printf("请输入您的选择 :n");scanf("%d",&choice);七 ( 测试分析, 白盒 :代码完整里盒:j八、rm、打开VC+6.0环境，编译连接程序是否有错:ClsinV. : 'lHkYitwH连接生成可执行exe文件砥垃/运诸l橹cfr啊、注fe脚彈軒帧、導叭吠7八、使用说明打开VC+6.0环境，编译连接生成可执行文件，输入药品信息，按药品的编号、单价、销售量或

13、者销售额做出排名。九、测试数据1舁掠汕：巧计分d护.叭心vr,能叫g” r _.»'>V|Ulh HR|I -* iTH*- aT，.drtA|SHE1WW.i"hri i«i1Il W IW "Il Al l * "叶mihev mt电： Hrj 3p«" pr，“；Si7i_ as*11tjfl j F|Hull jP JL 州 Ivripnri UfKFHL, Id ：i 3 2 j 5 3 u 4 1 ? 5 1 3 wl&n3 a uHnBliBEElialfllEvl&u.呻 Ei&

14、gt;l I I 3 aI ; ft I- - -i?-.- 込*亠以:工？i二.，-.;!-*"蜃 定 a.帛辛囲嘗嘱7|=- 二送-rTTp苹 ws|jggffjgjgrlJ. AT?AAAAX17 a z aaaxaaxxaaaa 八刖 串 早 苒.JasD 甬八 J - I A t- 5 I 3 N ? t - + J i 7 J 7 丄；-,l:rJ”"f+-"ljFa J* 丄 7 丄 JFr- 于-=土 工壬二二-m 工二亠二««存農册-y：L»亠肚亍,垃耳甘誘 金、二122讥1云 寸比些 臭氓= jtl" 二

15、3曲 ufJk YV.MltnHW 1L 丫.HEHWUMl】币»«11M.RAWlElIflm HMMflMuiuli£fk.MIIMMMIVJL4.WULHU口 和 J就一规AAC4忡 HJ.AAMeA4tn "Min. umMWH希入您的选擇心目忙昭讦:"；皑半宅,)»un j i j isLianwf hSt7 £3峙昏翻E好肆 89 I S4 . HHJWM99-帥爾仙?P ：21鼻7, hv»初删R u u H224S ”聖勇订0诵。 昭.酗瓠阳66-QomeeKR .4弓序 5X2J 排矗 单曹 品品

16、对 药药斥 泡舊系 日屣选岀 用同國，请输入憊的选倉快趣排序对销售量排序后的结果是:OEI1403120(11H01311wfh liEiuji eng Li jifrun»8 000000 45-000008 G&.0000师5b t0000BBZ3.00Rfl0W1'Hta鳥巾4.!- Irl厂EI lltb: 年一ktlur-堕.呻 一由* ; =.?-住亡七盯 甬庠 -£'4廿干 匚 E!'1.± 一 £F电:棉m以IHlli;零 njf lw J tP iBiiiE ini'Bi十、总结458?99I 99I 56767阿珂阿阿日刃154 .FJ00000121.00030014309000R234.000000此次课程设计总的来说做的还是比较顺利的，因为资料书上的代码还是蛮全 的，这倒是给了我很好的借鉴，省去了在网上查找部分代码的时间。但是通过