资源描述：
《数制转换(栈的应用).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验二栈的应用(数制转换)一、实验目的掌握栈的基本操作：初始化栈、判栈为空、出栈、入栈等运算。二、实验要求1．认真阅读和掌握本实验的算法。2．上机将本算法实现。3．保存程序的运行结果，并结合程序进行分析。三、实验内容利用栈的基本操作实现将任意一个十进制整数转化为R进制整数。算法为：1、定义栈的顺序存取结构2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等）3、定义一个函数用来实现上面问题：(1)十进制整数X和R作为形参(2)初始化栈(3)只要X不为0重复做下列动作将X%R入栈,X=X/R(4)只要栈不为空
2、重复做下列动作栈顶出栈,输出栈顶元素四、实验报告要求：1、十进制整数转化为R进制整数算法的代码；2、程序运行结果及分析；3、实验总结。具体实现：/栈（综合）时间------2012316/#include#include#includetypedefstructnode{intdata;structnodenext;}NODE,PNODE;typedefstructstack{PNODEtop;//!!!!节点指针类型，用于保存当前栈顶节点的地址（top和
3、bottom均为栈所需成员）PNODEbottom;//!!!节点指针类型，用于保存栈内最后一个节点的下一个无实际含义节点的地址，操作中，此指针无需变更}STACK,PSTACK;voidpush_stack(PSTACKps,intval);voidinit_stack(PSTACKps);voidtravel_stack(PSTACKps);boolis_empty(PSTACKps);voidpop_stack(PSTACKps,intval);voidswap_stack(PSTACKps,intval,
4、intR);intmain(void){STACKs;intX;intR;init_stack(&s);//对s的两个参数进行初始化（top和bottom）printf("请输入你想转换的数X和想转换成的进制R：");scanf("%d%d",&X,&R);swap_stack(&s,X,R);travel_stack(&s);return0;}voidinit_stack(PSTACKps){ps->top=(PNODE)malloc(sizeof(NODE));//动态分配了一个NODE类型节点，并把首地址赋
5、给ps->top（即由ps->top指向）if(NULL==ps->top){printf("动态内存分配失败!");exit(-1);}else{ps->top->next=NULL;//ps->bottom=ps->top;//刚开始栈顶指针和尾指针指向同一个节点（即栈里最后一个节点的下一个无实际含义的节点），并将该节点指针域清空}return;}voidpush_stack(PSTACKps,intval){PNODEp=(PNODE)malloc(sizeof(NODE));//创建新结点，并把结点首
6、地址赋给Pp->data=val;//把输入值赋给新结点的数据域p->next=ps->top;//上一次栈顶地址由p->top保存的，现在赋给新栈顶p->next（p->top保存的是结点整体的地址，而p的指针域p->next也是保存结点整体的地址）ps->top=p;//再把栈顶指针指向新栈顶结点（新节点地址赋给栈顶指针）return;}voidtravel_stack(PSTACKps)//遍历输出函数{PNODEp=ps->top;//工作指针先指向栈顶while(p!=ps->bottom)//当工作指
7、针=尾指针时，遍历结束{printf("%d",p->data);p=p->next;//工作指针逐步下移}printf("");return;}voidpop_stack(PSTACKps,intpval){if(is_empty(ps)){return;}else{PNODEq=ps->top;//再定义一个节点指针类型，用于保存待出栈节点地址，一边下面的free(q)（释放内存）（q和ps->top类型一样，都是保存结点整体地址的）pval=q->data;//保存出栈数据,形参val就是实参valps
8、->top=q->next;//上一步把栈顶地址赋给了q，（旧栈顶即将出栈，q的下一个节点将成为栈顶）所以........free(q);//释放出栈结点内存return;}}boolis_empty(PSTACKps){if(ps->top==ps->bottom)returntrue;elsereturnfalse;}voidswap_stack(PSTACKps,i
