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

《数据结构课程设计 药品销售统计系统.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计 药品销售统计系统.docx（13页珍藏版）》请在三一办公上搜索。

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

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

3、ype;- 2 - typedef struct(DataType 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;jL.rj+1.price)(temp=L.rj;L.rj=L.rj+1;L.rj+1=temp;flag=1;if(!flag)break;printf(按单价排序后的结果是:n);for (i=0;irLow;int left二Low,right

4、二High;if(Low=High)return;swap(&L-rLow,&L-rright);while(1)(while(Low=L-rLow.count ) Low+;while(LowHigh)&(temp.count rHigh.count ) High-;if(LowrLow,&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-leng

5、th-1);printf(-用快速排序对销售量排序后的结果是:n)；for( i=0;ilength;i+)(-4 -printf(%s %s %f %d %f,L-ri.num,L-ri.name,L-ri.price,L-ri.count,L-ri.sale);printf(n)；void SelectionSort(SequenList &L) /选择排序(int i,j,min;DataType temp;for(i=0;iL.length-1;i+)(min=i;for(j=i+1;jL.length;j+)(if(L.rj.sale L.rmin.sale)min=j;temp=L

6、.ri;L.ri=L.rmin;L.rmin=temp;for( i=0;iL.length;i+)(printf(%s %s %f %d%f”,L.ri.num,L.ri.name,L.ri.price,L.ri.count,L.ri.sale);printf(n);-5 -void main()(SequenList k;k.length=0;int choice;while (k.length丹. D* 咤!5- f!M 普 *mrg询 mi rnth- MflII,纭，wmn .M“ W l?nl-JUuLan L=E，T 6-_1 ,云 1二；言_ -M.I-=T-llEi=二 BL

7、lrum F-flmJ HR fu-3 kn *. Jit Hi _* - a典 5mm 中 uc!ai._T._:ln:-二 L.w一 ,一IJH 近二I1 MlK *M tt论住崔u fei unnn 器 f 臼展选刘 、丁* - 12-38ZB11网2H urinavJnjrtdl j isuan幻,0600 毋.时翩umGt .物皿:5 4 .仍白阳潮1Q34.33eC966月砰照弱915Lil 4TyUOYEDEBUGsfl 叫Q21 找ID W：计gl 吴芳敏1HH u u u 排量额 由fin 单销销 品品对 药河序 SB 泡i 曰展选出 % 12 3 0450014 皿Z 03

8、15 0313 0011utt i昭弓 I ftiijp 虹乎 tp cnnt inw,-9 -十、总结此次课程设计总的来说做的还是比较顺利的，因为资料书上的代码还是蛮全的，这倒是给了我很好的借鉴，省去了在网上查找部分代码的时间。但是通过此次 课程设计，我觉得对于基本代码的熟知度还是有点差，甚至于以前学的基本的循环 代码现在都不太高的清楚。虽然最终算是运行出来了，但是实在是不得不说，光理 论不实践还是相当的不行的。设计中得到广大同学的帮助，使我的程序设计能够较 为顺利的进行下去。在此我衷心感谢同学和对以上资源的支持者。除此之外，通过本次课程设计巩固了课本的基本知识，熟练运用课程知识。提 高我们组织数据及编写程序的能力，使我们能根据问题要求和数据对象的特性，学 会数据组织的方法，把现实世界中的问题在计算机内部表示出来并用软件解决问 题。-10 -