衡阳师范学院《数据结构》课程设计药店的药品销售统计系统

指导老师：.满 设计目的二、设计要求和内容三、算法设计(我的思路)1、巩固和进步加强对大一所学程序设计语言中的知识的综2、对《数据结构》的知识能够尽可能的做到学以致用，提高计算机实践水平。1、设计一系统，实现医药公司定期对各药品的销售记录进行统计，并按药品编号、单价、销售量或销售额做出排2、在本设计中，首先从数据文件中读出各药品的信息存储在顺序表中。各药品的信息包括：药品编号、药名、药品单价、销出数量、销售额。药品编号共4位，采用字母为数字，按药品编号进行排序时，可采用基数排序法。对各药品的单价、销售量或销售额进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、快速排序，直接选择排序等方法。在本设计中，对单价的排序采用冒泡排序法，对销售量的排序采用快速排序法，对销售额的排序奉在本设计中，我对药店药品进行统计这一系统中主要运用到数据结构中排序知识。奉首先在设计中，首先从数据文件读出各药品的信息记药品名称、单价、销售量、销售额。其中药品编号共为大写字母，后三位为数字。①药品信息的存储结构类型定义typedefstructnodecharnum[4];/*药品编号*/charname[10];/*药品名称*/intcount;/*销售量*/②存储药品信息的顺序表的定义typedefstructDataTyper[maxsize];基然后对药品单价，销售量，销售额，药品名称，药*比如对单价采用冒泡排序，它是一种典型的交换排序思想，整个算法是从最下面得元素开始，对每两个相邻的关键字进行比较，且使关键字较小的元素换至关键字较大的元素之上，使得经过一番冒泡排序后。关键字最小的元素到达最上端。奉对销售量采用快速排序法，简而言之，每趟将一组字表长为1或0。#对销售额的排序采用堆排序，其思想是在排序过程中将R[1.n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子节点之间的内在关系，在当前无序区内选择关键字最大(或最小)毒对药品编号采用基数排序。#defineMaxSize50ʃcharnum[8];/*药品编号*/charname[16];/*药品名称*/floatprice;/*药品单价*/intcount;/*销售数量*/floatsale;/*本药品销售额*/}DataType;ʃDataTyper[MaxSize];#include<cstdio>usingnamespacestd;voidRadixSort(SequenList&L);voidBubbleSort(SequenList&S);voidQuickSort(SequenList&L);voidHeapSort(SequenList&H);voidmain()序"<<endl;2、按药品单价排序"<<endl;"<<endl;"<<endl;"<<endl;cout<<"请输入您的选择："<<endl;cin>>choice;while(choice){{3、按药品销售量排序4、按药品销售额排序0、推出系统case2:BubbleSort(k);break;//冒泡排序default:cout<<"没有您选择的功能，请确定后重新输入。}排序"<<endl;排序"<<endl;1、按药品编号排4、按药品销售额0、推出系统cout<<"请输入您的选择："<<endl;cin>>choice;了}人intj,t;人for(j=0;!f[j];j++);r[0].next=f[j];t=e[j];while(j<26){for(j=j+1;j<25&&!f[j];++j);r[t].next=f[j];t=e[j];}}r[t].next=0;Lintf[27],e[26];Collect(L.r,i,f,e);cout<<"按药品编号排序后的结果是："<<endl;i=L.r[0].next;while(i)cout<<L.r[i].num<<'\t'<<L.r[}#include<iostream>#include<cstdio>cout<<"按单价排序后的结果是："<<endl;for(i=1;i<L.length;i++)cout<<L.r[i].num<<'\t'<<L.r[i].nam\t"<<L.r[i].price<<'\t¹<<L.r[i].count<<'\t¹<<L.r[i].sale<<endl;}#include<cstdio>{L.r[low]=L.r[high];while(low<high&&L.r[low].count<=pri)++low;L.r[high]=L.r[low];ʃ[voidQuickSort(SequenLisQsort(L,1,L.length-1);for(inti=1;i<L.length;i++)cout<<L.r[i].num<<'\t'<<L.r[i].name<<"\t"<<L.r[i].price<<'\t'<<L.r[i].count<<'\t'<<L.r[i].sale<<endl;#include<iostream>#include<cstdio>usingnamespacestd;voidHeadAdjust(SequenList&H,ints,intm)for(j=2*s;j<=m;j*=2){if(j<m&&H.r[j].sale<H.r[j+1].sale)++j;DataTypetemp;〈cout<<"按销售额排序后的结果是："<<endl;cout<<H.r[i].num<<\t¹<<H.r[i].name<<\t"<<H.r[i].price<<'\t'<<H.r[i].count<<'\t'<<H.r[i].sale<<endl;当真正的将所学知识用于实际运用中去时，去做一个实实在在的东西时，才感觉到自己知识的匮乏，对于编程能力的提高更非一朝一夕的事。