【正文】 果：使學(xué)習(xí)負擔(dān)盡量均勻：使課程盡量分布在前幾個學(xué)期：第 9 頁 共 36 頁 9藥品銷售統(tǒng)計系統(tǒng)（排序應(yīng)用）問題分析在本設(shè)計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。在本設(shè)計中，對單價的排序采用冒泡排序法，對銷售量的排序采用快速排序法，對銷售額的排序采用堆排序法。先按 k1 排序分組，同一組中記錄，關(guān)鍵碼k1 相等，再對各組按 k2 排序分成子組，之后，對后面的關(guān)鍵碼繼續(xù)這樣的排序分組，直到按最次位關(guān)鍵碼 kd 對各子組排序后。 調(diào)試并運行測試數(shù)據(jù)為 文件，文件內(nèi)容如下：A234 安乃近 100 B123 阿莫西林 50 C455 銀翹片 20 D345 金銀花 30 D432 諾氟沙星 80 F872 羅紅霉素 35 J234 嗎丁啉 63 S342 青霉素 10 第 10 頁 共 36 頁 10運行界面如下藥品信息的輸出按藥品編號排序（基數(shù)排序） 按單價排序（冒泡排序）按銷售量排序（快速排序） 按銷售額排序（堆排序）第 11 頁 共 36 頁 11校園導(dǎo)游咨詢（最短路徑）問題分析設(shè)計一個校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。算法分析設(shè)計校園導(dǎo)游咨詢要提供一些信息，主要是構(gòu)建一個圖，采用鄰接矩陣儲存，然后找到兩點間的最短路徑。//i、w 和 v 為計數(shù)變量//t 表示景點個數(shù)int final[NUM]。v++){final[v]=FALSE。w++) path[v][w]=FALSE。//初始化新路徑 final[num]=TURE。 //當(dāng)前所知離頂點 num 的最近距離for(w=0。} final[v]=TURE。amp。t++)path[w][t]=path[v][t]。遇到問題不會，就翻閱書籍查詢，在這次課設(shè)中也得到了老師和同學(xué)們的幫助。在學(xué)習(xí)中，要熟記各種數(shù)據(jù)類型定義特點和基本運算，并把這些東西在實踐中強化。//員工姓名 int phone。//建立鏈表LinkList Creat(){int i,n。Lnext=NULL。printf(\n\n\t\t\t***新建通訊錄***\n)。 printf(員工編號:)。 scanf(%s,pname)。 printf(電話號碼:)。 Lnext=p。staff *p。 printf(\t\t\t*****************\n)。 printf(\t\t\t 4電話 \n)。m)。amp。scanf(%d,amp。 printf(\n 請輸入想查詢的編號:)。amp。printf(員工編號: %d\n,pnum)。}} 。 while(strcmp(pname,s)!=0amp。printf(員工編號: %d\n,pnum)。} elseprintf(\t 通訊錄中沒有此人!\n)。 scanf(%d,amp。(pphone)!=t){p=pnext。printf(手機號碼: %d\n,pphone)。if(m==4)//按電話號碼查詢{ int t。 while(pamp。printf(員工編號: %d\n,pnum)。} elseprintf(\t 通訊錄中沒有此人!\n)。p=l。 printf(\t\t\t 1編號 \n)。 printf(\t\t\t*****************\n)。 while(m!=1amp。m!=3amp。m)。 scanf(%d,amp。pnextnum!=t) {p=pnext。printf(\t\t\t****刪除成功!****)。 第 17 頁 共 36 頁 17printf(\n\t 請輸入想刪除的姓名:)。(strcmp(pnextname,ss)!=0)){p=pnext。 printf(\t\t\t****刪除成功!****)。 printf(\n\t 請輸入想刪除的手機號碼:)。amp。free(s)。if(m==4)//按電話號碼刪除{ int t。 while(pnextamp。pnext=snext。} 。 printf(\n 請輸入員工信息:\n)。 printf(員工姓名:)。pphone)。 pnext=lnext。staff *p。 printf(\t\t\t*****************\n)。 printf(\t\t\t 4手機 \n)。m)。amp。scanf(%d,amp。 printf(\n\n\t 請輸入想修改的編號 :)。amp。pnum)。printf(手機電話: %d\n,pphone)。if(m==2)//按姓名修改{char s[8]。amp。pname)。printf(手機電話: %d\n,pphone)。if(m==3)//按手機號碼修改{ int t。 while(pamp。scanf(%d,amp。 printf(員工姓名: %s\n,pname)。} 。t)。}if(pcall!=t) {printf(\n\t\t\t 請輸入修改后的電話號碼:)。printf(員工編號: %d\n,pnum)。第 19 頁 共 36 頁 19}elseprintf(未找到要修改的姓名，請重新選擇并輸入!\n)。printf(\t\t\t**顯示通訊錄信息**\n)。}}//主函數(shù)int main() {LinkList L。 printf(\t\t\t~~~~~~~~~~~~~~~~\n)。 printf(\t\t\t 4. 插入記錄 \n)。printf(\t\t\t~~~~~~~~~~~~~~~~\n)。}while(t0||t6)。 break。 break。 break。 }}}停車場管理：includeiostreamusing namespace std。}Car。int stacksize。}QNode,*QueuePtr。void chushihua(SqStack amp。money=time*5。money=time*5。L)/////////////車進棧{ double time1。cinmingz。time=time1。cout停車場已滿，進入便道！endl。strcpy(nextcar,mingz)。S,SqStack amp。cout請輸入出車牌號：。++。 }if(next!=NULL) {int time2。cintime2。++。q,LinkQueue amp。cout ******endl。break。L){ ==new QNode。//備用棧，用來輔助車的進出//便道用隊列進行操作，假設(shè)停車每天不超過輛LinkQueue L。ij。cinpd1。 } }return 0。}HTNode,*HuffmanTree。while(d1[i]!=39。j++)if(d1[i]==d[j]){ w[j]++。k++。\039。int m=2*n1。for(p=HT+1,i=1。pweight=*w。pweight=0。for (r=1。}for(r=r+1。HT[r].parent==0)s1=r。amp。t=i1。amp。HT[i].lchild=s1。char *cd=new char[n]。for(i=1。f!=0。139。 }delete(cd)。\039。) {if (d1[i]==d[j]){ m1=0。break。\039。\039。039。}void main(){ char d1[200]。HuffmanTree HT。cind1。tongji(d1,w,d,n)。for(int as=1。cout密文為：。system(pause)。 // Status 是函數(shù)的返回類型；typedef int Boolean。int term_num,credit_lim,q=1。 define MAX_VERTEX_NUM 100typedef enum{DG}GraphKind。 struct ArcNode * nextarc。}ArcNode。第 23 頁 共 36 頁 23 ArcNode *firstarc。 //分別存課程名和學(xué)分； int vexnum,arum。 for(i=0。}Status CreateGraph(ALGraph amp。 //指向第一條依附某頂點的弧的指針； printf(請輸入教學(xué)計劃的課程數(shù): )。 scanf(%d,amp。i。 for(i=0。 for(k=0。 j=LocateVex(G,v2)。 pnextarc = [i].firstarc。 ArcNode * p。i。i。 } printf(\n)。i。i++){ p=[i].firstarc。 define STACK_INIT_SIZE 10define STACKINCREMENT 2typedef struct SqStack{ SElemType *base。 Status InitStack(SqStack *S){ (*S).base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))。 return OK。}Status Pop(SqStack *S,SElemType *e){ if((*S).top==(*S).base) return ERROR。 if(!(*S).base) exit(OVERFLOW)。 return OK。 i++){ z += atoi([i].data)。Status TopologicalSort(ALGraph G){ int i,k,count,indegree[MAX_VERTEX_NUM]。 pathtwo b。S)。S,i)。i)。 ++count。 if(!(indegree[k])) Push(amp。 } else{ printf(為一個拓撲序列。 printf(還是想使課程盡可能地集中在前幾個學(xué)期中（輸入 2）？\n)。pattern)。S)。 //學(xué)期數(shù)。 //平均每學(xué)期課程數(shù)； int pjxf = zxf(G) / term_num 。 now=0。S,i)。 } while(!StackEmpty(S) amp。S,amp。 xfh = xfh+xf。 break。S)。amp。amp。 break。 p=pnextarc){ k=padjvex。 } result[m]=i。 jm。 ClearStack(amp。} int main(){ printf( 教學(xué)計劃編制問題\n)