数制转换(数据结构-C语言).doc

《数制转换(数据结构-C语言).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验名称：数制转换实验目的：更加了解栈的使用，栈的各项操作。熟悉C语言的编程。实验程序：#include#include#definestackintsize100#definestackment10typedefintstatus;typedefintelemtype;typedefstruct{elemtype*base;elemtype*top;intstacksize; }stack;boolInitStack(stack&s){s.base=(elemtype*)malloc(stackintsize*sizeof(e

2、lemtype));if(!s.base)exit(0);s.top=s.base;s.stacksize=stackintsize;returntrue;}boolpush(stack&s,elemtypee){ if(s.top-s.base>=s.stacksize){s.base=(elemtype*)realloc(s.base,(s.stacksize+stackment)*sizeof(elemtype));if(!s.base)exit(0);s.top=s.base+s.stacksize;s.stacksize+=stackment;}*s.to

3、p++=e;returntrue;}boolpop(stack&s,elemtype&e){if(s.base==s.top)returnfalse;e=*--s.top;returntrue;}main(){elemtypen,e;stacks;InitStack(s);scanf("%d",&n);while(n){ push(s,n%8);n=n/8;}while(s.top!=s.base){pop(s,e);printf("%d",e);}printf("");} 实验总结：在编程的时候应该注意大小写，变量的定义。对于细节还是应该注意，往往一个小小的出

4、错就可以造成程序运行不了的后果。通过实验对于栈的基本使用方法有了了解。每种结构都有其优缺点，在以后的学习中我想应该总结各个结构的优缺点，合理的把它们用在编程。