【正文】 {} if(!()){} (p)。//全局變量int CBiTree::CreatBiTree(BiTree amp。struct BiTNote *lchild,*rchild。類的定義： class CStack{//棧 private:}。while(1){gets(a)。if(a[i]==39。amp。||a[i]==39。/39。)39。OPND,amp。Pop_R(amp。OPND,x)。Push_R(amp。for(int i=0。}OPND_Stack。+39。, /*39。,39。,39。 /*39。我很喜歡編程，即使我的知識和能力有限，但我相信經(jīng)過努力，一切皆有可能。p=Can(a,m)。三程序設(shè)計程序模塊：1輸入模塊，輸入多項式；2計算模塊，根據(jù)輸入內(nèi)容，判斷分析，計算出結(jié)果； 3輸出模塊，輸出計算結(jié)果。主函數(shù)部分： void main(){ char a[80]。printf(“=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n”)。*39。39。39。39。39。,39。adata[atop]=b。atop。OPTR,amp。OPTR,amp。OPND,amp。39。*39。(39。(39。amp。} if(p%2==0amp。gets(a)。void Push(BiTree T)。void DeQueue(BiTree amp。int CreatBiTree(BiTree amp。BiTree T。}。char *code=new char[n]。strcpy(HC[i],amp。//生成含有 n 個節(jié)點的、節(jié)點值依次為1，2……，n的帶表頭節(jié)點的循環(huán)單鏈表For(i = n。cp = HLnext。為了更好地配合學(xué)生實驗，特編寫該實驗指導(dǎo)書。排序（2學(xué)時）常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。調(diào)試中遇到問題，應(yīng)認(rèn)真分析，確定可疑點，設(shè)置調(diào)試斷點或輸出斷點處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度?？杀苊庠诤竺娴膮⒖汲绦蛑写a重復(fù)書寫，另外在該頭文件里給出順序表的建立及常量的定義。,并通過調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。qrchild = NULL。int score。（直接插入排序、希爾排序、簡單選擇排序、堆排序等）。二、實驗內(nèi)容統(tǒng)計成績給出n個學(xué)生的考試成績表，每條信息由姓名和分?jǐn)?shù)組成，試設(shè)計一個算法：（1）按分?jǐn)?shù)高低次序，打印出每個學(xué)生在考試中獲得的名次，分?jǐn)?shù)相同的為同一名次；（2）按名次列出每個學(xué)生的姓名與分?jǐn)?shù)。$39。a441個位置，a21存入到第二個位置，=amp。在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。程序清單：源程序中應(yīng)有足夠的注釋?？倢W(xué)時：8學(xué)時。通過學(xué)習(xí)，要求學(xué)生能夠掌握典型算法的設(shè)計思想及程序?qū)崿F(xiàn)，能夠根據(jù)實際問題選取合適的存儲方案，設(shè)計出簡潔、高效、實用的算法，為后續(xù)課程的學(xué)習(xí)及軟件開發(fā)打下良好的基礎(chǔ)。} } //依次使n1個人出列 for(i=1。問題分析：例如，當(dāng)n=8,m=4時，若從第一個人開始報數(shù)（設(shè)從1開始編號），則得到的序列是：4，8，5，2，1，3，7，6。139。HT[i].lchild=a。第三篇：數(shù)據(jù)結(jié)構(gòu)實驗六報告實驗六報告課程名稱： 數(shù)據(jù)結(jié)構(gòu) 實驗名稱：二叉樹的應(yīng)用實驗日期2011/11/23一、實驗?zāi)康模赫莆蘸辗蚵鏄涞慕⒓昂辗蚵幋a的生成。(p)。T){} int CBiTree::PreOrderTraverse1(BiTree T, int(*Visit)(char)){...} //前序遍歷（遞歸）int CBiTree::InOrderTraverse(BiTree T, int(*Visit)(char)){...} //中序遍歷（遞歸）int CBiTree::PostOrderTraverse(BiTree T, int(*Visit)(char)){...}//后序遍歷（遞歸）int CBiTree::PreOrderTraverse2(BiTree T, int(*Visit)(char)){ //前序遍歷（非遞歸）BiTree p=T。LinkQueue()。int stacksize。m=strlen(a)。amp。amp。)39。a[i+1]==39。+39。InitStack_R(amp。Pop_D(amp。break。)。} return First[m][n]。}OPTR_Stack。,39。39。39。39。39。+39。gets(a)。}OPND_Stack。//運(yùn)算符結(jié)構(gòu)體 typedef struct { char data[50]。strcpy(b,a)。,39。,39。,39。,39。,39。*39。//初始化運(yùn)算符棧函數(shù)void InitStack_R(OPTR_Stack *a){ atop=1。} //刪除運(yùn)算符棧頂元素，并取新棧的棧頂元素 void Pop_R(OPTR_Stack *a,char *b){ atop。InitStack_D(amp。case39。OPND,amp。OPTR)。||a[i]==39。039。amp。amp。a[i+1]==39。p=Can(a,m)。//當(dāng)前空間分配量 static const int STACK_INIT_SIZE=100。bool QueueEmpty()。while(p!=NULL||!()){ BiTree p=(BiTree)malloc(STACK_INIT_SIZE*sizeof(BiTNote))。p=plchild。二、實驗內(nèi)容與要求：根據(jù)給定的n個權(quán)值生成赫夫曼二叉樹，輸出赫夫曼編碼。HT[i].rchild=b。k=p。算法：void Josephus(int n, int m,int s){ //生成表頭節(jié)點，空單循環(huán)鏈表LNode * HL = new LNode。i//順序查找出待出列的人，即為循環(huán)結(jié)束后cp所指向的節(jié)點for(int j=1。學(xué)習(xí)這門課程，習(xí)題和實驗是兩個關(guān)鍵環(huán)節(jié)。線性表（2學(xué)時）（1）熟悉線性表的基本運(yùn)算在兩種存儲結(jié)構(gòu)（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）上的實現(xiàn)；（2）以線性表的各種操作（建立、插入、刪除等）的實現(xiàn)為重點；（3）通過本次實驗幫助學(xué)生提高C語言的編程能力（特別是函數(shù)參數(shù)、指針類型、鏈表的使用）。如果提交源程序軟盤，列出程序文件名。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。a語句，會出現(xiàn)什么結(jié)果？實驗二數(shù)組