数据结构_运用链栈实现10进制到8进制和16进制的转换运用堆栈实现逆波兰表达式源程序.docxVIP

2013级 计科1301班 2015年4月29日实验题目运用链栈实现10进制到8进制和16进制的转换。运用堆栈实现逆波兰表达式需求分析入栈的顺序和出栈的顺序对程序的影响，计算方法是“除N取余法”，并且把得出的结果逆序输出，恰好满足栈先入后出的结构顺序。需要注意逆波兰表达式的执行顺序。3． 概要设计 （1） 主函数main（）。（2） 定义链栈并初始化 ListCall（Ca *H）（3） 元素入栈函数push（）（4） 元素出栈函数Out（）（5） 表达式计算函数4.详细设计（1）10进制到8进制和16进制的转换代码：#includestdio.h#includestdlib.htypedef struct calculate{int data;struct calculate *next; //定义链栈}Calu,*Ca;Ca Ca1;void ListCal(Ca *H) //链栈初始化{*H=(Ca)malloc(sizeof(Calu));(*H)-next=NULL;(*H)-data=0;}int push(Calu *top,int x) //数据入栈{Calu *temp;temp=(Calu*)malloc(sizeof(Calu));if(temp==NULL) return 0;temp-data=x;temp-next=top-next;top-next=temp;return 1;}int Out(Calu *top,int *x) //数据出栈{Calu *temp;temp=top-next;if(temp==NULL) return 0;top-next=temp-next;*x=temp-data;free(temp);return *x;}int main(){ char answer=y;int num,num2,num1,num3,i; //num为十进制数。num1，//num2储存余数，num1储存商ListCal(Ca1); //初始化 while(answer==y) { fflush(stdin); num1=0; num3=0; i=0; printf(请输入十进制数N\n);scanf(%d,num);num1=num;while(num1!=0){num2=num1%8; //八进制数计算num1=num1/8; //并将每个计算结果存入栈中push(Ca1,num2);i++; //计算8进制位数}printf(N div 8=);while(i!=0){printf(%d,Out(Ca1,num3)); //将栈中数据导出，出栈的顺序与进栈顺序相反i--;}printf(\n);while(num!=0){num2=num%16; //16进制数运算num=num/16;push(Ca1,num2); //同样进栈i++; //计算16进制位数}printf(N div 16=);while(i!=0){printf(%d,Out(Ca1,num3));i--;} printf(calculate again?(y/n)); scanf(%c,answer); }system(pause);return 0;}使用说明：10进制数转8进制和16进制： 提示先输入10进制数，得出8进制和16进制数结果， 判断是否继续输入，输入Y继续输入，否则结束。测试结果：（2）逆波兰表达式代码：#include stdio.h#include stdlib.h#define add 43 /*运算符加号+的ASCⅡ码*/#define subs 45 /*运算符减号-的ASCⅡ码*/#define mult 42 /*运算符乘号×的ASCⅡ码*/#define div 47 /*运算符除号/的ASCⅡ码*/#define MAXSIZE 100/*定义表达书长度上限为100*/typedef