衡陽師范學院《數(shù)據(jù)結構》課程設計藥店的藥品銷售統(tǒng)計系統(tǒng)

指導老師：.滿 設計目的二、設計要求和內(nèi)容三、算法設計(我的思路)1、鞏固和進步加強對大一所學程序設計語言中的知識的綜2、對《數(shù)據(jù)結構》的知識能夠盡可能的做到學以致用，提高計算機實踐水平。1、設計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對各藥品的銷售記錄進行統(tǒng)計，并按藥品編號、單價、銷售量或銷售額做出排2、在本設計中，首先從數(shù)據(jù)文件中讀出各藥品的信息存儲在順序表中。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。藥品編號共4位，采用字母為數(shù)字，按藥品編號進行排序時，可采用基數(shù)排序法。對各藥品的單價、銷售量或銷售額進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。在本設計中，對單價的排序采用冒泡排序法，對銷售量的排序采用快速排序法，對銷售額的排序奉在本設計中，我對藥店藥品進行統(tǒng)計這一系統(tǒng)中主要運用到數(shù)據(jù)結構中排序知識。奉首先在設計中，首先從數(shù)據(jù)文件讀出各藥品的信息記藥品名稱、單價、銷售量、銷售額。其中藥品編號共為大寫字母，后三位為數(shù)字。①藥品信息的存儲結構類型定義typedefstructnodecharnum[4];/*藥品編號*/charname[10];/*藥品名稱*/intcount;/*銷售量*/②存儲藥品信息的順序表的定義typedefstructDataTyper[maxsize];基然后對藥品單價，銷售量，銷售額，藥品名稱，藥*比如對單價采用冒泡排序，它是一種典型的交換排序思想，整個算法是從最下面得元素開始，對每兩個相鄰的關鍵字進行比較，且使關鍵字較小的元素換至關鍵字較大的元素之上，使得經(jīng)過一番冒泡排序后。關鍵字最小的元素到達最上端。奉對銷售量采用快速排序法，簡而言之，每趟將一組字表長為1或0。#對銷售額的排序采用堆排序，其思想是在排序過程中將R[1.n]看成是一棵完全二叉樹的順序存儲結構，利用完全二叉樹中雙親節(jié)點和孩子節(jié)點之間的內(nèi)在關系，在當前無序區(qū)內(nèi)選擇關鍵字最大(或最小)毒對藥品編號采用基數(shù)排序。#defineMaxSize50?charnum[8];/*藥品編號*/charname[16];/*藥品名稱*/floatprice;/*藥品單價*/intcount;/*銷售數(shù)量*/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、推出系統(tǒng)case2:BubbleSort(k);break;//冒泡排序default:cout<<"沒有您選擇的功能，請確定后重新輸入。}排序"<<endl;排序"<<endl;1、按藥品編號排4、按藥品銷售額0、推出系統(tǒng)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<<'\t1<<L.r[i].count<<'\t1<<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<<\t1<<H.r[i].name<<\t"<<H.r[i].price<<'\t'<<H.r[i].count<<'\t'<<H.r[i].sale<<endl;當真正的將所學知識用于實際運用中去時，去做一個實實在在的東西時，才感覺到自己知識的匱乏，對于編程能力的提高更非一朝一夕的事。