[問題描述]
設計一系統，實現醫藥公司定期對銷售各藥品的記錄進行統計，可按藥品的編號、單價、銷售量或銷售額做出排名。
[實現提示]
在本設計中，首先從資料檔案中讀出各藥品的資訊記錄，儲存在順序表中。各藥品的資訊包括：藥品編號、藥名、藥品單價、銷出數量、銷售額。藥品編號共4位，採用字母和數字混合編號，如：a125，前一位為大寫字母，後三位為數字，按藥品編號進行排序時，可採用基數排序法。對各藥品的單價、銷售量或銷售額進行排序時，可採用多種排序方法，如直接插入排序、氣泡排序、快速排序，直接選擇排序等方法。在本設計中，對單價的排序採用氣泡排序法，對銷售量的排序採用快速排序法，對銷售額的排序採用堆排序法。
藥品資訊的元素型別定義：
typedef
struct node
datatype;
儲存藥品資訊的順序表的定義：
typedef
struct
sequenlist;
從本地檔案讀取藥品的資訊，構建各個方法的
void
allprint
(sequenlist s)
}void
read
(sequenlist &s)
else
printf
("找到該檔案l了!\n");
for(
int i =
1;iallprint
(s);
fclose
(fp)
;}
h125 斷腸草 989.9
1989.9
u111 雷公騰 890.0
1890.0
a123 鴆酒 654.5
1654.5
n121 鶴頂紅 2333.4
24666.8
g120 番木鱉 3452.8
13452.8
g134 天然砒霜 123.5
5617.5
o220 砒石 321.5
3964.5
n341 金剛石 5552.4
527762.0
g654 夾竹桃 645.5
1645.5
l879 烏頭 589.6
31768.8
i456 見血封喉 789.4
53947.0
a655 奎寧 432.4
41729.6
n231 甘草 21.6
50010800.0
g542 含笑半步顛 1234.8
44939.2
#include
#include
#include
#include
#define maxsize 50
void
numsort
(sequenlist &s)
//編號的直接插入排序
}allprint
(s);
}void
pricesort
(sequenlist &s)
--m;
}allprint
(s);
}int
partition
(sequenlist &s,
int low,
int high)
s.r[low]
=s.r[0]
;return low;
}void
qsort
(sequenlist &s,
int low,
int high)
//銷售量的快速排序
}void
quicksort
(sequenlist &s)
void
heapadjust
(sequenlist &s,
int s,
int m)
s.r[s]
=rc;
}void
creatheap
(sequenlist &s)
void
salesort
(sequenlist &s)
allprint
(s);
}void
menu()
intmain()
system
("pause");
system
("cls");
}return0;
}
看來我還是太懶了，?太懶是不行的。
資料結構課設
10 多種基本內排序方法的實現 問題描述 設計乙個合成的排序程式。可供排序的方法是 插入排序 快速排序 歸併排序 堆排序。要求程式具有 1 顯示排序結果.2 提供最好和最壞情況下對比計時的功能。3 提供在不同陣列元素的個數情況 當n分別等於100，1000，5000，20000時 下各種排序演算法的...
資料結構課設框架
標頭檔案上界 include include include include include include using namespace std define true 1 define false 0 標頭檔案下界 結構體上界 食物 typedef struct food food,ptr f...
本人的資料結構課設
include include include include using namespace std define max size 100 typedef struct customer registcust reg,l cust reg typedef struct houbu nodehob...