进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...

匿名用户

1级

2013-12-05 回答

#include

typedef unsigned int data_type; //结点数62616964757a686964616fe78988e69d8331333332643835据域数据类型

typedef struct snode //结点类型定义

{

data_type bit;

struct snode *next;

} snode;

typedef struct stk //栈类型定义

{

snode *top;

size_t cnt;

} stk;

stk *init(void) //栈初始化

{

return calloc(1,sizeof(stk));

}

data_type pop(stk *a) //出栈

{

data_type top_bit=a->top->bit;

snode *top=a->top;

a->top=a->top->next;

a->cnt--;

free(top);

return top_bit;

}

data_type top(stk *a)

{

return a->top->bit;

}

int push(data_type np,stk *a) //压栈

{

snode *topush=malloc(sizeof(snode));

topush->bit=np;

topush->next=a->top;

a->top=topush;

return ++(a->cnt);

}

void prt(stk *a) //输出进制转换后的结果

{

while (a->cnt)

if (top(a)<10)

printf("%u",pop(a));

else printf("%c",'A'+pop(a)-10);

}

void chg(data_type dec,unsigned int tob) //将无符号十进制整数dec转换为tob进制，并输出转换结果

{

stk *stack=init();

while (dec)

{

push(dec%tob,stack);

dec/=tob;

}

prt(stack);

free(stack);

}

int main(int argc, char* argv[])

{

data_type dec;

unsigned int tob;

scanf("%u",&dec);//输入原始无符号十进制整数

scanf("%u",&tob);//输入要转换到的进制，例如2或者8

chg(dec,tob);//输出转换结果

return 0;

}

进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...相关推荐

c语言坐标海伦公式,C语言：用海伦公式求三角形面积 , C语言编程问题,利用海伦公式求三角形面积...
导航:网站首页 > C语言:用海伦公式求三角形面积 , C语言编程问题,利用海伦公式求三角形面积 C语言:用海伦公式求三角形面积 , C语言编程问题,利用海伦公式求三角形面积匿名网友: 程序已 ...
栈的输出_C｜简单实现栈、及利用递归将十进制数用其他进制来输出
1 位的数据表示与应用 2 十进制转二进制可以利用循环除2及求余来计算,最先计算出的余数应该是放在数字序列的最右端,最后算出的余数应该放在数字序列的最左端,而数字序列的书写是从左至右的,所以是一个倒 ...
c语言程序设计报告表达式求值,数据结构课程设计表达式求值实验报告
<数据结构课程设计表达式求值实验报告>由会员分享,可在线阅读,更多相关<数据结构课程设计表达式求值实验报告(21页珍藏版)>请在人人文库网上搜索. 1.实验课程名称级 ...
c语言用循环函数求平方,用C语言程序三种循环语句分别编写程序，求1-100的平方值?...
C语言用for语句求1~100中是3的倍数的所有整数之和,提供两种解法如下: 第一种:这是比较经典的方法: #include int main(){int sum=0;for(int i=1;i 由热 ...
c语言程序设计循环结构求奇数和,C语言程序设计实验报告循环结构程序设计.doc...
C语言程序设计实验报告循环结构程序设计 C语言实验报告课程__C程序设计_实验名称_循环结构程序设计__第页共页系别__电气工程______________________ 实验日期 ...
汇编语言定时器转化为c语言,不用定时器和汇编语言，只用C语言实现精确无误的延时...
对于51定时器,却是有点少,有时候不经意间就被用完了,而实现定时又tm神坑了!一般的解决方案有直接上汇编,一条语句的执行时间就是一个机器周期,所以多写几个就实现了完美的定时功能.可是可是--..又有多 ...
java语言不用pow函数求x的n次方_X的N次方求解——pow(x,n)实现
最近看到这样的一个题目求X的N次方,自己想了一些解决办法,记录一下留作日后参考. 求X的N次方,首先暴力求解: int exp(int x, int n) { int ret = 1; for(int ...
java语言不用pow函数求x的n次方_【算法】自己实现x的n次幂（pow函数）
面试遇到了一个问题,是自己实现一个pow(x,n)函数返回一个值,是x的n次幂,回想当时回答的不好,就是死板的直接while 一直乘下去,面试官始不太满意,我想也是,这也太简单了,可是当时死活也想不出 ...
c语言编程大数运算,求大数运算C语言代码？
#define MAX 400 void my_read(int *a) { int len,i,flag=0; char s[MAX]; aa: while(1) { scanf("%s& ...

进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...

进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...相关推荐

最新文章

热门文章