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