實(shí)驗(yàn)三--順序棧操作實(shí)現(xiàn)實(shí)驗(yàn)三--順序棧操作實(shí)現(xiàn)實(shí)驗(yàn)三--順序棧操作實(shí)現(xiàn)xxx公司實(shí)驗(yàn)三--順序棧操作實(shí)現(xiàn)文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度實(shí)驗(yàn)三順序棧操作實(shí)現(xiàn)實(shí)驗(yàn)日期：2017年4月1日實(shí)驗(yàn)?zāi)康募耙?.熟練掌握棧的結(jié)構(gòu)，以及這種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)；2.能夠在兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)棧的基本運(yùn)算，特別注意棧滿和?？盏呐袛鄺l件及描述方法。實(shí)驗(yàn)內(nèi)容已知順序棧的類型定義如下：#defineMAX100typedefchardatatype;typedefstruct{datatypedata[MAX];inttop;}SeqStack,*SeqStackptr;任務(wù)1．題目要求任務(wù)一：創(chuàng)建自定義頭文件，包含順序棧的數(shù)據(jù)類型定義及基本操作函數(shù)，需定義的基本操作如下：（1）voidError(char*s);/*自定義錯(cuò)誤處理函數(shù)*/（2）voidInitStack(SeqStackptrsp);/*初始化?！每諚?/（3）intEmptyStack(SeqStackptrsp);/*判?？?/（4）intFullStack(SeqStackptrsp);/*判棧滿*/（5）voidPush(SeqStackptrsp,datatypex);/*進(jìn)棧(元素壓入棧頂)*/（6）datatypePop(SeqStackptrsp);/*出棧(元素從棧頂彈出)*/（7）datatypeGetTop(SeqStackptrsp);/*讀棧頂元素(不出棧)*/（8）intCount(SeqStackptrsp);/*計(jì)算棧中元素個(gè)數(shù)*/任務(wù)二：創(chuàng)建一個(gè)新的程序文件，請(qǐng)調(diào)用提供的順序棧操作的函數(shù)完成把源文本文件中的所有十進(jìn)制數(shù)轉(zhuǎn)換成相應(yīng)的指定進(jìn)制的數(shù)值存于新的文本文件中，要求定義如下函數(shù)：（1）voidTrans(intn,intr,charstr[])功能：把n整數(shù)轉(zhuǎn)換為r進(jìn)制的值并存于str數(shù)組中；（2）voidTransFile(intr,charstrin[],charstrout[]);功能：把strin文件中十進(jìn)制整數(shù)轉(zhuǎn)換為r進(jìn)制的值并存于文件strout中。其中strin和strout字符數(shù)組中分別存放源文件名和目標(biāo)文件名。（思路：1.以只讀方式打開strin中的文件，以只寫方式打開存于strout中的文件2.循環(huán)讀取strin文件（1）讀一個(gè)整數(shù)到變量num中（2）調(diào)用Trans函數(shù)將num轉(zhuǎn)換為r進(jìn)制的字符串result（3）將字符串result寫入到文件strout中3.關(guān)閉strin文件，strout文件。）（3）main函數(shù)中準(zhǔn)備指定進(jìn)制r的值，源文件名和目標(biāo)文件名，調(diào)用TransFile函數(shù)完成相應(yīng)要求。2．請(qǐng)回答下列問(wèn)題（1）棧是限定在表的一端進(jìn)行插入或刪除操作的線性表，其操作原則是后進(jìn)先出。（2）一個(gè)不帶表頭結(jié)點(diǎn)鏈棧的棧頂指針是top，每個(gè)結(jié)點(diǎn)包含值域data和指針域next，判斷?？盏臈l件為top==NULL，當(dāng)p所指向的結(jié)點(diǎn)入棧，首先執(zhí)行判斷棧是否滿，然后執(zhí)行p->data[p->top++]=x操作。（3）設(shè)數(shù)組S[100]存儲(chǔ)一個(gè)順序棧的元素，變量top指示下一個(gè)入棧元素在數(shù)組中的下標(biāo)位置，棧為空的條件是top-1==NULL，棧為滿的條件是top>=100。3．及源程序清單（含必要的注釋）:#include<>#include<>#defineMAX100typedefchardatatype;typedefstruct{ datatypedata[MAX]; inttop;}SeqStack,*SeqStackptr;SeqStacks;SeqStackptrsp;voidError(char*s);/*自定義錯(cuò)誤處理函數(shù)*/voidInitStack(SeqStackptrsp);/*初始化?！每諚?/intEmptyStack(SeqStackptrsp);/*判?？?/intFullStack(SeqStackptrsp);/*判棧滿*/voidPush(SeqStackptrsp,datatypex);/*進(jìn)棧(元素壓入棧頂)*/datatypePop(SeqStackptrsp);/*出棧(元素從棧頂彈出)*/datatypeGetTop(SeqStackptrsp);/*讀棧頂元素(不出棧)*/intCount(SeqStackptrsp);/*計(jì)算棧中元素個(gè)數(shù)*/voidError(char*s)/*自定義錯(cuò)誤處理函數(shù)*/{ printf("\n%s",s); exit(1);/*返回OS,該函數(shù)定義在中*/}voidInitStack(SeqStackptrsp)/*初始化棧——置空棧*/{ sp->top=0;}intEmptyStack(SeqStackptrsp)/*判?？?/{ returnsp->top==0;/*返回值為1，?？眨环祷刂禐?，棧不空*/}intFullStack(SeqStackptrsp)/*判棧滿*/{ returnsp->top>=MAX;/*返回值為1，棧滿；返回值為0，棧不滿*/}voidPush(SeqStackptrsp,datatypex)/*進(jìn)棧(元素壓入棧頂)*/{ if(FullStack(sp)){/*若棧滿*/ Error("StackFull"); } sp->data[sp->top]=x; sp->top++;}datatypePop(SeqStackptrsp)/*出棧(元素從棧頂彈出)*/{ if(EmptyStack(sp)){/*若?？?/ Error("StackEmpty"); } sp->top--; returnsp->data[sp->top];}datatypeGetTop(SeqStackptrsp)/*讀棧頂元素(不出棧)*/{ if(EmptyStack(sp)){/*若?？?/ Error("StackEmpty"); } returnsp->data[sp->top-1];}intCount(SeqStackptrsp)/*計(jì)算棧中元素個(gè)數(shù)*/{ returnsp->top;}:#include""voidTrans(intn,intr,charstr[]);/*把n整數(shù)轉(zhuǎn)換為r進(jìn)制的值并存于str數(shù)組中*/voidTransFile(intr,charstrin[],charstrout[]);/*把strin文件中十進(jìn)制整數(shù)轉(zhuǎn)換為r進(jìn)制的值并存于文件strout中。其中strin和strout字符數(shù)組中分別存放源文件名和目標(biāo)文件名*/voidmain(){ intr; chars[MAX],t[MAX]; printf("請(qǐng)輸入進(jìn)制r的值:"); scanf("%d",&r); TransFile(r,s,t);}voidTrans(intn,intr,charstr[]){/*把n整數(shù)轉(zhuǎn)換為r進(jìn)制的值并存于str數(shù)組中*/ inti,c; SeqStacks; InitStack(&s); do{ c=n%r; if(c<10){ c=c+'0'; } else{ c=c-10+'a'; } Push(&s,c); }while(n/=r); i=0; while(!EmptyStack(&s)){ str[i++]=Pop(&s); } str[i]='\0';}voidTransFile(intr,charstrin[],charstrout[]){/*把strin文件中十進(jìn)制整數(shù)轉(zhuǎn)換為r進(jìn)制的值并存于文件strout中。其中strin和strout字符數(shù)組中分別存放源文件名和目標(biāo)文件名*/ intnum,i,n; charresult[MAX]; FILE*fin; FILE*fout; if((fin=fopen("D:/","r"))==NULL){ Error("Cannotopenfile!"); } if((fout=fopen("D:/","w"))==NULL){ Error("Cannotopenfile!"); } fprintf(fout,"源數(shù)據(jù)轉(zhuǎn)