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

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

所属分类: C源码 资源类型:程序源码 文件大小: 2.31 KB 上传时间: 2017-07-15 22:39:12 下载次数: 8 资源积分: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
回到顶部
关于我们| 联系方式| 版权声明| 招聘信息| 广告服务| 银行汇款账号| 法律顾问| 合作伙伴| 付款方式|
网站客服网站客服 程序员兼职招聘 程序员兼职招聘 博客客服
沪 ICP 证 14049794 号
谷速代码 版权所有
Copyright © 1999-2014, GUSUCODE.COM, All Rights Reserved