搜索
实验二栈的应用(数制转换)一、实验目的掌握栈的基本操作：初始化栈、判栈为空、出栈、入栈等运算。二、实验要求1．认真阅读和掌握本实验的算法。2．上机将本算法实现。3．保存程序的运行结果，并结合程序进行分析。三、实验内容利用栈的基本操作实现将任意一个十进制整数转化为R进制整数。算法为：1、定义栈的顺序存取结构2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等）3、定义一个函数用来实现上面问题：(1)十进制整数X和R作为形参(2)初始化栈(3)只要X不为0重复做下列动作将X%R入栈,X=X/R(4)只要栈不为空重复做下列动作栈顶出栈,输出栈顶元素四、实验报告要求：1、十进制整数转化为R进制整数算法的代码；2、程序运行结果及分析；3、实验总结。具体实现：/*栈（综合）时间------2012316*/#includestdio.h#includemalloc.h#includestdlib.htypedefstructnode{intdata;structnode*next;}NODE,*PNODE;typedefstructstack{PNODEtop;//!!!!节点指针类型，用于保存当前栈顶节点的地址（top和bottom均为栈所需成员）PNODEbottom;//!!!节点指针类型，用于保存栈内最后一个节点的下一个无实际含义节点的地址，操作中，此指针无需变更}STACK,*PSTACK;voidpush_stack(PSTACKps,intval);voidinit_stack(PSTACKps);voidtravel_stack(PSTACKps);boolis_empty(PSTACKps);voidpop_stack(PSTACKps,int*val);voidswap_stack(PSTACKps,intval,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类型节点，并把首地址赋给ps-top（即由ps-top指向）if(NULL==ps-top){printf(动态内存分配失败!\n);exit(-1);}else{ps-top-next=NULL;//ps-bottom=ps-top;//刚开始栈顶指针和尾指针指向同一个节点（即栈里最后一个节点的下一个无实际含义的节点），并将该节点指针域清空}return;}voidpush_stack(PSTACKps,intval){PNODEp=(PNODE)malloc(sizeof(NODE));//创建新结点，并把结点首地址赋给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)//当工作指针=尾指针时，遍历结束{printf(%d,p-data);p=p-next;//工作指针逐步下移}printf(\n);return;}voidpop_stack(PSTACKps,int*pval){if(is_empty(ps)){return;}else{PNODEq=ps-top;//再定义一个节点指针类型，用于保存待出栈节点地址，一边下面的free(q)（释放内存）（q和ps-top类型一样，都是保存结点整体地址的）*pval=q-data;//保存出栈数据,形参*val就是实参valps-top=q-next;//上一步把栈顶地址赋给了q，（旧栈顶即将出栈，q的下一个节点将成为栈顶）所以........free(q);//释放出栈结点内存return;}}boolis_empty(PSTACKps){if(ps-top==ps-bottom)returntrue;elsereturnfalse;}voidswap_stack(PSTACKps,intX,intR){PNODEp=ps-top;while(X!=0){push_stack(ps,X%R);X=X/R;}return;}