数据结构栈的应用.docVIP

数据结构　课程实验报告　 实验名称：栈的应用 一、实验目的 深入了解栈的特性，并能在实际问题背景下灵活运用。 二、实验内容与实验步骤 问题描述： 对于输入任意一个非负十进制整数，打印输出与其等值的B进制数，B的值可以为2，8，16。 基本要求： 用栈实现将一个非负十进制整数转换为与之对应的B进制数。 测试数据： 分别设定B的值为2、8和16，输出将十进制数59分别转换的结果。 提示： 建立一个子函数对任意进制进行转换，在主函数中用菜单方式完成各种进制的选择。 三、附录： #include stdio.h void Change int n,int b,int i ; void main int n,z,i; printf 请输入你所要转换的10进制的数：\n ; scanf %d,n ; if n 0 printf 输入错误!请输入正确的10进制数。\n ; else i -1; printf **********************************************\n ; printf ************请选择你所需的功能:***************\n ; printf ***********1.十进制转换为二进制***************\n ; printf ***********2.十进制转换为八进制***************\n ; printf ***********3.十进制转换为十六进制************\n ; printf ***********4.退出*****************************\n ; printf **********************************************\n ; scanf %d,z ; switch z case 1: printf 由10进制数%d转换成2进制为:,n ; Change n,2,i ;break; case 2: printf 由10进制数%d转换成8进制为:,n ; Change n,8,i ;break; case 3: printf 由10进制数%d转换成16进制为:,n ; Change n,16,i ;break; case 4: printf 再见 ; break; void Change int n,int b,int i int a[100],x; if n 0 printf 0\n ; while n! 0 x n%b;i++;a[i] x;n n/b; while i! -1 x a[i]; if x 10 x x+87;printf %c,x ;i--; else printf %d,x ;i--; printf \n ; 四、运行结果： 五、心得体会： 完成的得挺不易的，主要是对子函数的调用不够熟练，不过通过这个作业，也让我收获颇多。而且再次说明程序是调出来的。还有几个实验要完成，会继续努力的。