用栈实现进制转换

1、用栈实现进制转换学院、专业：应用数学学院10信计二班 姓名：林桂鑫学 号 ：3110008332目标：利用栈将十进制数字转换分别转换为二进制、八进制、十六进制数字。所遇问题：1 :进行进制转换时所用的数学原理；2:要为用户实现怎样的使用界面；问题的解决：1 :进行选择时，应用了除商取余法；2:分别构造了将十进制转换为二进制、八进制、十六进制三个函数，再主函数中应用switch函数进行选择，用户可选择将所输入的十进制数字转换为 二进制、八进制或十六进制；解题过程：1:对栈的顺序存储进行表示:栈底指针，空栈时其值为null栈顶指针当前已分配的存储空间struct sqstack selemtype

2、 *base; /selemtype *top; / int stacksize; /;2:输入编写程序所需要调用的关于顺序栈的基本操作：status initstack(sqstack &s) s.base = (selemtype *)malloc(stack_init_size * sizeof(selemtype); if(!s.base) exit(overflow);s.top=s.base;s.stacksize=stack_init_size;return ok;；status push(sqstack &s,selemtype e)if (s.top-s.base=s.sta

3、cksize) s.base=(selemtype *)realloc(s.base,(s.stacksize+stackincrement)*sizeof(selemtype);if(!s.base) exit(overflow);s.top=s.base+s.stacksize;s.stacksize+=stackincrement; *s.top+=e; return ok;status gettop(sqstack s,selemtype &e)if (s.top=s.base)exit(error);else e=*(s.top-1); return ok;status stacke

4、mpty(sqstack s)if (s.top=s.base) return true; else return false;status pop(sqstack &s,selemtype &e) if (s.top=s.base)exit(error);else e=*(-s.top);return ok;status destroystack(sqstack &s) free(s.base);s.base=null;s.top=null;s.stacksize=0;return ok;status clearstack(sqstack &s) s.top=s.base;return ok

5、;int stacklength(sqstack s)return s.top-s.base;status stacktraverse(sqstack s,status(*visit)(selemtype) while(s.tops.base)visit(*s.base+);printf(n);return ok;3：构造三个分别解决将十进制转换为二进制、八进制、十六进制的函数：void decimal_binary2 ( ) 定义栈结构s初始化栈 s输入十进制正整数/余数入栈int n;sqstack s; / initstack ( s ) ; / scanf(%d,&n); / whil

6、e (n) push( s , n%2 );n/=2;/while ( !stackempty(s) ) / pop( s , n ); printf(%d, n );void decimal_binary8 ( )被除数 data 整除以2 ，得到新的被除数依次从栈中弹出每一个余数，并输出之int n;sqstack s; / initstack ( s ) ; / scanf(%d,&n); / while (n) push( s , n%8 );n/=8;/while ( !stackempty(s) ) / pop( s , n ); printf(%d, n );void decim

7、al_binary16 ( )定义栈结构s初始化栈 s输入十进制正整数/余数入栈被除数 data 整除以 2 ，得到新的被除数依次从栈中弹出每一个余数，并输出之int n;sqstack s; /initstack ( s ) ; / scanf(%d,&n); / while (n) push( s , n%16 );n/=16;/while ( !stackempty(s) ) / pop( s , n ); printf(%d, n );定义栈结构s初始化栈 s输入十进制正整数/余数入栈被除数 data 整除以2 ，得到新的被除数依次从栈中弹出每一个余数，并输出之4：在主函数中应用 sw

8、itch 函数进行操作选择：void main()int command;printf( 请对进制转换进行选择1 转换为二进制 2 转换为八进制 3 转换为十六进制n,选择完毕后请输入你要转换的数字);cincommand; switch (command) case 1:decimal_binary2 ( );break;case 2:decimal_binary8 ( );break;case 3:decimal_binary16 ( );break;default:cout别乱来；程序测试结果：程序运行后，分别输入1、2、3后输入十进制数可依次完成将十进制数转换为二进制、八进制、十六进制数的操作，我所输入的测试数据为100,结果分别呈现：1100100、144、100。当输入的操作不符合要求