實驗三-順序棧操作實現(xiàn)

實驗三順序棧操作實現(xiàn)實驗日期：2017年4月1日實驗目的及要求1.熟練掌握棧的結構，以及這種數(shù)據(jù)結構的特點；2.能夠在兩種存儲結構上實現(xiàn)棧的基本運算，特別注意棧滿和?？盏呐袛鄺l件及描述方法。實驗內容已知順序棧的類型定義如下：#defineMAX100typedefchardatatype;typedefstruct{datatypedata[MAX];inttop;}SeqStack,*SeqStackptr;任務1．題目要求任務一：創(chuàng)建自定義頭文件seqStack.h，包含順序棧的數(shù)據(jù)類型定義及基本操作函數(shù)，需定義的基本操作如下：（1）voidError(char*s);/*自定義錯誤處理函數(shù)*/（2）voidInitStack(SeqStackptrsp);/*初始化?！每諚?/（3）intEmptyStack(SeqStackptrsp);/*判棧空*/（4）intFullStack(SeqStackptrsp);/*判棧滿*/（5）voidPush(SeqStackptrsp,datatypex);/*進棧(元素壓入棧頂)*/（6）datatypePop(SeqStackptrsp);/*出棧(元素從棧頂彈出)*/（7）datatypeGetTop(SeqStackptrsp);/*讀棧頂元素(不出棧)*/（8）intCount(SeqStackptrsp);/*計算棧中元素個數(shù)*/任務二：創(chuàng)建一個新的程序文件sy13.cpp，請調用seqStack.h提供的順序棧操作的函數(shù)完成把源文本文件中的所有十進制數(shù)轉換成相應的指定進制的數(shù)值存于新的文本文件中，要求定義如下函數(shù)：（1）voidTrans(intn,intr,charstr[])功能：把n整數(shù)轉換為r進制的值并存于str數(shù)組中；（2）voidTransFile(intr,charstrin[],charstrout[]);功能：把strin文件中十進制整數(shù)轉換為r進制的值并存于文件strout中。其中strin和strout字符數(shù)組中分別存放源文件名和目標文件名。（思路：1.以只讀方式打開strin中的文件，以只寫方式打開存于strout中的文件2.循環(huán)讀取strin文件（1）讀一個整數(shù)到變量num中（2）調用Trans函數(shù)將num轉換為r進制的字符串result（3）將字符串result寫入到文件strout中3.關閉strin文件，strout文件。）（3）main函數(shù)中準備指定進制r的值，源文件名和目標文件名，調用TransFile函數(shù)完成相應要求。2．請回答下列問題（1）棧是限定在表的一端進行插入或刪除操作的線性表，其操作原則是后進先出。（2）一個不帶表頭結點鏈棧的棧頂指針是top，每個結點包含值域data和指針域next，判斷?？盏臈l件為top==NULL，當p所指向的結點入棧，首先執(zhí)行判斷棧是否滿，然后執(zhí)行p->data[p->top++]=x操作。（3）設數(shù)組S[100]存儲一個順序棧的元素，變量top指示下一個入棧元素在數(shù)組中的下標位置，棧為空的條件是top-1==NULL，棧為滿的條件是top>=100。3．seqStack.h及sy13.cpp源程序清單（含必要的注釋）SeqStack.h:#include<stdio.h>#include<stdlib.h>#defineMAX100typedefchardatatype;typedefstruct{ datatypedata[MAX]; inttop;}SeqStack,*SeqStackptr;SeqStacks;SeqStackptrsp;voidError(char*s);/*自定義錯誤處理函數(shù)*/voidInitStack(SeqStackptrsp);/*初始化?！每諚?/intEmptyStack(SeqStackptrsp);/*判棧空*/intFullStack(SeqStackptrsp);/*判棧滿*/voidPush(SeqStackptrsp,datatypex);/*進棧(元素壓入棧頂)*/datatypePop(SeqStackptrsp);/*出棧(元素從棧頂彈出)*/datatypeGetTop(SeqStac