资源描述
实验名称:数制转换实验目的:更加了解栈的使用,栈的各项操作。 熟悉C语言的编程。实验程序:#include #include #define stackintsize 100 #define stackment 10typedef int status;typedef int elemtype; typedef struct elemtype *base; elemtype *top; int stacksize; stack; bool InitStack(stack &s) s.base=(elemtype * )malloc(stackintsize * sizeof(elemtype); if(!s.base)exit(0); s.top=s.base; s.stacksize=stackintsize ; return true; bool push(stack &s,elemtype e) 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.top+=e; return true; bool pop(stack &s,elemtype &e) if(s.base=s.top)return false; e=*-s.top; return true; main() elemtype n,e; stack s; 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(n);实验总结:在编程的时候应该注意大小写,变量的定义。对于细节还是应该注意,往往一个小小的出错就可以造成程序运行不了的后果。通过实验对于栈的基本使用方法有了了解。每种结构都有其优缺点,在以后的学习中我想应该总结各个结构的优缺点,合理的把它们用在编程。
展开阅读全文