c语言机考参考资料

《c语言机考参考资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、上机参考1.栈的数据结构与基本函数1.函数模块以下栈函数均以栈元素为整型为例，如有需要自行修改！！！！#include#include#include#defineSTACKINITSIZE100#defineSTACKINCREMENT10typedefstruct{int*base;int*top;intstacksize;}SqStack;//以上是栈的数据结构，参数依次为栈底指针，栈顶指针（一直）指向栈顶元素的下一个存储单元intInitStack(SqStack&S){S.base=(int*)malloc(STAC

2、KINITSIZE*sizeof(int));if(!S.base)exit(0);S.top=S.base;S.stacksize=STACKINITSIZE;return0;}//以上为/栈的初始化函数intPush(SqStack&S,inte){if(S.top-S.base>=S.stacksize){S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));if(!S.base)25exit(0);S.top=S.base+S.stacksize;S.stacksize+=STACKIN

3、CREMENT;}*S.top=e;S.top++;return0;}//以上为入栈函数，传入参数为一个已经初始化的栈类型变量，与一个要入栈的变量。voidPop(SqStack&S,int&e){if(S.top==S.base)exit(0);S.top--;e=*S.top;}//以上为出栈函数，传入一个已经初始化的栈类型变量，与用来承接弹出栈元素的变量2.后缀表达式#include#include#include#defineSTACKINITSIZE100#defineSTACKINCREMENT10typedefs

4、truct{int*base;int*top;intstacksize;}SqStack;//栈的初始化intInitStack(SqStack&S){S.base=(int*)malloc(STACKINITSIZE*sizeof(int));if(!S.base)exit(0);S.top=S.base;S.stacksize=STACKINITSIZE;25return0;}templateintPush(SqStack&S,Te){if(S.top-S.base>=S.stacksize){S.base=(int*)realloc(S.base,(S.st

5、acksize+STACKINCREMENT)*sizeof(int));if(!S.base)exit(0);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top=e;S.top++;return0;}templatevoidPop(SqStack&S,T&e){if(S.top==S.base)exit(0);S.top--;e=*S.top;}intmain(){SqStackS1,S2;//S的声明必须在下行字母的前面*******************inti,j,n,c1,c2;ch

6、are,ch;charstr[50];InitStack(S1);InitStack(S2);for(i=0;(ch=getchar())!='';i++){str[i]=ch;}str[i]='';puts(str);for(i=0;str[i]!='';){25if(str[i]=='')i++;if(str[i]!='*'&&str[i]!='/'&&str[i]!='+'&&str[i]!='-'){for(;str[i]!='';i++){Push(S1,str[i]);}n=0;for(j=0;S1.top!=S1.base;j++){Pop(S1,e);

7、n=n+(e-'0')*(pow(10,j));}Push(S2,n);}else{if(str[i]=='*'){Pop(S2,c1);Pop(S2,c2);c2=c1*c2;Push(S2,c2);}if(str[i]=='+'){Pop(S2,c1);Pop(S2,c2);c2=c1+c2;Push(S2,c2);}if(str[i]=='-'){Pop(S2,c1);Pop(S2,c2);c2=c2-c1;Push(S2,c2);}if(str[i]=='/'){Pop(