數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

n0.0YN12再輸入多項(xiàng)Y再輸入多項(xiàng)式輸入n依次輸入調(diào)用加法輸出相加結(jié)果N1LaLb相加，建立多項(xiàng)式La+Lb，輸出相加的多項(xiàng)式——LaLb相減，建立多項(xiàng)式La-Lb2Lnode {Lnode}voidChaLNode(Lnode*L,Elemtype {Lnode*s,*p;}voidInvert(Lnode {Lnode*p,*q,*r;q->next=p;p= if(a->expn<b-｛p=p //La的指數(shù)小于多項(xiàng)式LbPif(a->expn>b- LaLb的指數(shù)，q {a=p->data.expn;b=q->data.expn; //p //sum00{p->doef=sum;B=q;pre=p;p=p->next;->next； 如果sum為0即系數(shù)為0，則刪除該節(jié)點(diǎn) =q->next;free(B);}}{pre->next=q;pre=pre-->next; //如果q中還有剩余那么把q中剩余的到pre->nextvoidPrint(Lnode {LNode*p;{printf("(%fx^%d)+",p->doef,p->data.expn);p=p->next;} oef,p->data.expnvoidInvert(Lnode {LNode*p,*q,*r;p=q;q=r;}void{LNode*La,*Lb;ElemTypec;inta,i,k;for(;1;){La=InitList();Lb=InitList();();case1:printf("\n\n\n輸入多項(xiàng)式一的項(xiàng)數(shù):");printf("a{printf("輸入多項(xiàng)式一第%d項(xiàng)系數(shù)和指數(shù):",i+1);printf("a{printf("輸入多項(xiàng)式二第%d項(xiàng)系數(shù)和指數(shù):",i+1);printf("printf("多項(xiàng)式二為：Print(Lb);printf("\n");Invert(La)；Print(La);printf("\n");break;caseprintf("\n\n\n輸入多項(xiàng)式一的項(xiàng)數(shù):");printf("a{printf("輸入多項(xiàng)式一第%d項(xiàng)系數(shù)和指數(shù):",i+1);printf("a {printf("輸入多項(xiàng)式二第%d項(xiàng)系數(shù)和指數(shù):",i+1);printf("多項(xiàng)式二為：Print(Lb);printf("\n");case0:break;}1.LNode//2.鏈表模voidChaLNode(LNode*L,ElemType3.voidPrint(LNode4.voidInvert(LNode5.LNode*AddPolyn(LNode*A,LNode6.voidduoxiangshi(//調(diào)用模7.菜單模 用戶級接口：菜單模塊中對于程序的輸入輸出，在函數(shù)duoxiangshi（）功能中即可實(shí)現(xiàn)。利用菜單函數(shù)，用戶按鍵case1printf("\n\n\n輸入多項(xiàng)式一的項(xiàng)數(shù):");printf("a{printf("輸入多項(xiàng)式一第%d項(xiàng)系數(shù)和指數(shù):",i+1);2對的使用說0直接退出。要求實(shí)現(xiàn)對學(xué)生資料的錄入、瀏覽、和刪除等功能3typedefstructnode{intenglish;intgaoshu;intintshujujiegou;structnode*next;voidCreatLinkList()voidInsertStu() DeleStu()voidDisplayStu() student()s-s-2voidCreatLinkList(LinkList*head,int {charintscore1,score2,score3,score4;inti=1;LinkListLinkListprintf("請輸入你的學(xué)號:（0結(jié)束）");{s=(LinkList*)malloc(sizeof(LinkList));strcpy(s->num,num);s-s-s-printf("0結(jié)束輸入：\n");voidInsertStu(LinkList*head,charnum[],int {LinkListLinkListintscore1,score2,score3,score4;intflag=0;{{}{s=(LinkList*)malloc(sizeof(LinkList));s-s-s-intDeleStu(LinkList*head,charnum[],int {LinkListLinkList{printf("學(xué)生表中沒有任何的學(xué)生\n");returnERROR;}{{{{p->next=s-}\n");returnERROR;}}voidDisplayStu(LinkList {LinkList*h=head-printf("學(xué)號英語高數(shù)數(shù)據(jù)結(jié)構(gòu)\n");{int {LinkList*head;charnum[110];intflag=0;inthead=(LinkList*)malloc(sizeof(LinkList));if(head->next!=NULL)printf("要的學(xué)生學(xué)號，以0結(jié)束\n");{}printf("0結(jié)束\n");{}return5學(xué)生信息模塊，通過單鏈表結(jié)點(diǎn)學(xué)生信intstudent()實(shí)現(xiàn)，用戶根據(jù)提示輸出學(xué)號、各門成績printf("要的學(xué)生學(xué)號，以0結(jié)束\n");scanf}printf("0結(jié)束\n");{}return110(2)學(xué)號為111的學(xué)生后的信1100在此模塊中，我準(zhǔn)備從以下方面進(jìn)行改進(jìn)增加用戶菜單函數(shù)，使得整個(gè)界面更加人性化，便于用戶與的互動(dòng)對的使用說0直接退出。typedefinemType;typedefstruct{intlength;typedefstruct{兩個(gè)順序表合并操兩個(gè)單鏈表合并操voidCreaist( //創(chuàng)建順序voidCreaistR( //創(chuàng)建單鏈voidcombine1( //voidcombine2( //voidDispList //void //voidinput1( //voidinput2( //voidcombine //12void ist(SqList*&L,ElemTypea[],int //{intL=(SqList*)malloc(sizeof(SqList));}void istR(Linklist*&L,ElemTypea[],int {Linklist*s,*r;intL=(Linklist*)malloc(sizeof(Linklist));for{s=(Linklist*)malloc(sizeof(Linklist));}voidcombine1(SqList*LA,SqList*LB,SqList {intLC=(SqList*)malloc(sizeof(SqList));while(i<LA->length&&j<LB-{{}{{{{}}voidcombine2(Linklist*L1,Linklist*L2,Linklist* {Linklist*pa=L1->next,*pb=L2->next,*pc,*s;L3=(Linklist*)malloc(sizeof(Linklist));while(pa!=NULL&&{{s=(Linklist*)malloc(sizeof(Linklist));}{s=(Linklist*)malloc(sizeof(Linklist));{s=(Linklist*)malloc(sizeof(Linklist));{s=(Linklist{s=(Linklist*)malloc(sizeof(Linklist));}voidDispList(SqList {int printf("%d",L->data[i]);voidDispListR(Linklist {Linklist*p=L->next;{printf("%d",p->data);}voidinput1(SqList {inta[maxsize];intn;printf("\t順序表數(shù)據(jù)個(gè)數(shù):");printf("\t請按照遞增順序輸入數(shù)據(jù):");for(inti=0;i<n;i++)printf("\t您輸入的順序表數(shù)據(jù)為："); voidinput2(Linklist {inta[maxsize];intn;printf("\t單鏈表數(shù)據(jù)個(gè)數(shù):");printf("\t請按照遞增順序輸入數(shù)據(jù):");for(inti=0;i<n;i++) printf("\t您輸入的單鏈表數(shù)據(jù)為：");}void {SqList*LA,*LB,*LC;Linklist*L1,*L2,*L3;intch;intflag=1; tobeornottobe! printf("\t請選擇:");{case1: printf("\tLa：\ninput1(LA);printf("\tLb：\n");input1(LB);printf("\tLC：");DispList(LC);free(LC);case2:printf("\tL1：\ninput2(L1);printf("\tL2：\n");input2(L2);printf("\tL3："); case0:flag=0;??！\n\n"); }此分為4個(gè)程序模塊程序員級接口:voidinput1(SqList*&L)voidinput2(Linklist*&L)兩種voidDispList(SqList*L)、voidDispListR(Linklist*L)合并后的數(shù)據(jù)voidcombine()函數(shù)調(diào)用模塊，達(dá)到任務(wù)要求的功能。LaLbLaLb0對于此改進(jìn)方向:表中對于有序表順序排列還有些瑕疵，在后續(xù)改進(jìn)中我會側(cè)重這個(gè)方面的改進(jìn)。對的使用說0直接退出。任務(wù)：實(shí)現(xiàn)十進(jìn)制數(shù)N算法執(zhí)行后，給出相對應(yīng)的進(jìn)制數(shù)數(shù)值，對于輸入數(shù)據(jù)的可以不做檢查。typedefstruct{int*base;intintvoidInitStack voidPush( voidPop voidtentotwo inttwototen( 1 swap 2取余，12voidInitStack(SqStack //{S1.base=(int*)malloc(100*sizeof(int));voidPush(SqStack&S2,int {voidPop(SqStack&S3,int //{e=*--voidtentotwo(intn){ n=n/2; inte;cout<<e;}int {charintsum1=0,count=1,num;doublesum2=0,a,i; {{}else{}else{} {{}printf("\n該二進(jìn)制數(shù)對應(yīng)的十進(jìn)制數(shù)是:%d\n",sum1);printf("\n該二進(jìn)制數(shù)對應(yīng)的十進(jìn)制數(shù)是:%f\n\n",sum1+sum2);} }int //intm,k;chara;case1:{printf("\t\t十-二進(jìn)制轉(zhuǎn)換\t\t\n");printf("\n請輸入一個(gè)十進(jìn)制數(shù):");caseprintf("\t\t二-\t\t\n");case return}3用戶級接口：即用戶菜單欄，可以實(shí)現(xiàn)用戶與的互動(dòng)對于程序輸入輸出，主要依靠函數(shù)調(diào)用模塊intswap（）來實(shí)現(xiàn)輸入輸出功能，程序case1:{printf("\t\t十-二進(jìn)制轉(zhuǎn)換\t\t\n");printf("\n請輸入一個(gè)十進(jìn)制數(shù):");caseprintf("\t\t二-\t\t\n");case return}1211003對的使用說3三、結(jié)論與體更深了一層，也更加明白了算法和結(jié)構(gòu)的的重要性。在準(zhǔn)備設(shè)計(jì)之前我去館的考慮用戶的靈活性于是又進(jìn)行了第二次修改在修改過程中可謂是重重，，式就像在網(wǎng)上打開一個(gè)小程序時(shí)的樣子有實(shí)際應(yīng)用價(jià)值并且加上用戶登陸界面就是的學(xué)號我在館查了資料也在網(wǎng)上搜了s的頓時(shí)做起來更難了時(shí)間很緊迫但是自己卻做的一沓糊涂無奈我又換了式放了對窗體實(shí)現(xiàn)以及界面美化功能這是我最大的遺憾但是我一有時(shí)間便會繼續(xù)去做這個(gè)設(shè)計(jì)把它做的好一些，我一向做事較慢些，但我有耐心和毅力，我相信我會給自己一個(gè)交代的。課程設(shè)計(jì)是對實(shí)踐能力的一個(gè)檢驗(yàn)和鍛煉也是是體現(xiàn)程序?qū)W的好壞與我覺得課程設(shè)計(jì)的是注重于你做的過程而不是結(jié)果注重你學(xué)到了什么如果你跟著大眾人云亦云的其他人的程序最后雖說交了報(bào)告，了自己能力明顯不足，作為一個(gè)計(jì)算機(jī)專業(yè)的學(xué)生我覺得應(yīng)該好好掌握編程知識，有強(qiáng)大的編程能力，這樣才對得起自己所學(xué)的專業(yè)。，附錄1：參考文《數(shù)據(jù)結(jié)構(gòu)（第3版，，《數(shù)據(jù)結(jié)構(gòu)(C語言版)，吳偉民，《DataStructuresUsingC（C語言版RKrishnamoorthyGIndiraniKumaravel，，2009-9《C++數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)（美）RobertL.Kruse/AlexanderJ.Ryba著/譯，《計(jì)算機(jī)算法設(shè)計(jì)與分析（第2版，，電子工業(yè)，附錄2：部分源代碼#defineTRUE1#defineFALSE#define #defineERROR-#defineINFEASIBLE-#definemaxsizetypedef{floatcoef;intexpn;typedefstruct{Elemtypedata;structLnode*next;void(){printf(""Lnode*InitList()//創(chuàng)建鏈表{Lnode*L;voidChaLNode(Lnode*L,Elemtype {Lnode*s,*p;Lnode*AddPolyn(Lnode*A,Lnode*B)//{Lnode*p,*q,*temp,*pre;floatsum;inta,b;{{ p=p-}->next;}}if(q) voidInvert(Lnode*L)//{Lnode*p,*q,*r;voidPrint(Lnode*L)//{Lnode*p;{ voidduoxiangshi(){Lnode*La,*Lb;Elemtypec;inta,i,k;Lb=InitList();();case1:printf("\n\n\n輸入多項(xiàng)式一的項(xiàng)數(shù):");printf("a{printf("輸入多項(xiàng)式一第%d項(xiàng)系數(shù)和指數(shù):",i+1);printf("a{printf("輸入多項(xiàng)式二第%d項(xiàng)系數(shù)和指數(shù):",i+1);}case2:printf("\n\n\n輸入多項(xiàng)式一的項(xiàng)數(shù):");printf("a{printf("輸入多項(xiàng)式一第%d項(xiàng)系數(shù)和指數(shù):",i+1);printf("a{printf("輸入多項(xiàng)式二第%d項(xiàng)系數(shù)和指數(shù):",i+1);case0:break;}typedefstruct{charnum[110];intenglish;intgaoshu;intintshujujiegou;structnode*next;voidCreatLinkList(LinkList*head,int{charintscore1,score2,score3,score4;inti=1;LinkListLinkList{{printf("請輸入你的學(xué)號:（0結(jié)束）");{s=(LinkList*)malloc(sizeof(LinkList));strcpy(s->num,num);s-printf("0結(jié)束輸入：\n");voidInsertStu(LinkList*head,charnum[],intLinkListLinkListintscore1,score2,score3,score4;intflag=0;{{{}s=(LinkList*)malloc(sizeof(LinkList));s-s-}intDeleStu(LinkList*head,charnum[],int{LinkListLinkList{printf("學(xué)生表中沒有任何的學(xué)生\n");returnERROR;}{{{p=p-\n");returnERROR;}}voidDisplayStu(LinkList{LinkList*h=head-printf("學(xué)號英語高數(shù)數(shù)據(jù)結(jié)構(gòu)\n");{int{LinkList*head;charnum[110];intflag=0;inthead=(LinkList*)malloc(sizeof(LinkList));if(head->next!=NULL)printf("要的學(xué)生學(xué)號，以0結(jié)束\n");{printf("0結(jié)束\n");{}returntypedefinemType;typedefstruct{inttypedefstruct{ElemTypedata;structLNode*next;void ist(SqList*&L,ElemTypea[],int{intL=(SqList*)malloc(sizeof(SqList));voidCreaistR(Linklist*&L,ElemTypea[],int{Linklist*s,*r;intL=(Linklist*)malloc(sizeof(Linklist));for{s=(Linklist*)malloc(sizeof(Linklist));voidcombine1(SqList*LA,SqList*LB,SqList{intLC=(SqList*)malloc(sizeof(SqList));while(i<LA->length&&j<LB-{{{{{{}voidcombine2(Linklist*L1,Linklist*L2,Linklist*{Linklist*pa=L1->next,*pb=L2->next,*pc,*s;L3=(Linklist*)malloc(sizeof(Linklist));while(pa!=NULL&&{{s=(Linklist*)malloc(sizeof(Linklist));}{s=(Linklist*)malloc(sizeof(Linklist));{s=(Linklist*)malloc(sizeof(Linklist));{s=(Linklist*)malloc(sizeof(Linklist));{s=(Linklist*)malloc(sizeof(Linklist));}pc-voidDispList(SqList{int printf("%d",L->data[i]);voidDispListR(Linklist{Linklist*p=L->next;{printf("%d",p-p=p->next;}printf("\n\n\n");}voidinput1(SqList*&L){inta[maxsize];intn;printf("\t順序表數(shù)據(jù)個(gè)數(shù)printf("\t請按照遞增順序輸入數(shù)據(jù):");for(inti=0;i<n;i++) }voidinput2(Linklist{inta[maxsize];intn;printf("\t單鏈表數(shù)據(jù)個(gè)數(shù)printf("\t請按照遞增順序輸入數(shù)據(jù):");for(inti=0;i<n;i++)CreaDispList