下载频道> 资源分类> 编程语言> C源码> 实例207 应用栈实现进制转换

标题：实例207 应用栈实现进制转换
分享到：

所属分类: C源码 资源类型：程序源码 文件大小: 2.31 KB 上传时间: 2017-07-15 22:39:12 下载次数: 9 资源积分：1分 提 供 者: admin 实例207 应用栈实现进制转换
内容：
#include <stdio.h>
#define STACK_SIZE 100 /*假定预分配的栈空间最多为100个元素*/  
typedef char DataType;/*假定栈元素的数据类型为字符*/  
 
typedef struct{
DataType *base;
DataType *top;
int stacksize;
}SeqStack; 
 
/* 置栈空*/
void Initial(SeqStack *s)
{/*构造一个空栈*/
s->base=(DataType *)malloc(STACK_SIZE * sizeof(DataType));
if(!s->base) exit (-1);
s->top=s->base;
s->stacksize=STACK_SIZE;
} 
/*判栈空*/
int IsEmpty(SeqStack *S)
{
return S->top==S->base;
}
/*判栈满*/
int IsFull(SeqStack *S)
{
return S->top-S->base==STACK_SIZE-1;
}
/*进栈*/
void Push(SeqStack *S,DataType x)
{
if (IsFull(S))
{
printf("栈上溢"); /*上溢,退出运行*/
exit(1);
}
*S->top++ =x;/*栈顶指针加1后将x入栈*/
}
/*出栈*/
DataType Pop(SeqStack *S)
{
if(IsEmpty(S))
{
printf("栈为空"); /*下溢,退出运行*/
exit(1);
}
return *--S->top;/*栈顶元素返回后将栈顶指针减1*/
}
/* 取栈顶元素*/
DataType Top(SeqStack *S)
{
if(IsEmpty(S))
{
printf("栈为空"); /*下溢,退出运行*/
exit(1);
}
return *(S->top-1);
}
 
void conversion (int N,int B)
{/*假设N是非负的十进制整数，输出等值的B进制数*/
int i;
SeqStack *S;
 
Initial(S);
while(N){  /*从右向左产生B进制的各位数字，并将其进栈*/
Push(S,N%B); /*将bi进栈0<=i<=j*/
N=N/B;
}
 
while(!IsEmpty(S)){  /*栈非空时退栈输出*/
i=Pop(S);
printf("%d",i);
}
}
 
void main()
{
int n,d;
printf("Input the integer you want to transform:");
scanf("%d",&n);
printf("Input the integer of the system: ");
scanf("%d",&d);
printf("result:");
conversion(n,d);
getch();
}
 

文件列表（点击上边下载按钮，如果是垃圾文件请在下面评价差评或者投诉）:

实例207 应用栈实现进制转换
实例207 应用栈实现进制转换\www.gusucode.com
实例207 应用栈实现进制转换\文件说明.txt
实例207 应用栈实现进制转换\www.gusucode.com.txt
实例207 应用栈实现进制转换\www.gusucode.com\207.C
实例207 应用栈实现进制转换\【谷速代码】-免费源码.url

关键词： 进制 实例

相关推荐

编程语言下载排行

Top_arrow
回到顶部

友情链接

matlab源码 网站源码 编程语言 网络编程 手机通讯编程 KUNAG 官网 KUNAG 电商 更多
联系方式| 版权声明| 招聘信息| 广告服务| 银行汇款| 法律顾问| 兼职技术| 付款方式| 关于我们|
网站客服网站客服 程序员兼职招聘 程序员兼职招聘
沪ICP备19040327号-3
公安备案号：沪公网安备 31011802003874号
库纳格流体控制系统（上海）有限公司 版权所有
Copyright © 1999-2014, GUSUCODE.COM, All Rights Reserved