数据结构进制转换

使用栈实现进制转换算法

最新推荐文章于 2024-10-31 15:15:56 发布

原创最新推荐文章于 2024-10-31 15:15:56 发布 · 748 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

6 篇文章

订阅专栏

这篇博客介绍了如何利用栈来实现进制转换，包括从十进制到任意进制的转换。首先定义了栈的数据结构`SqStack`，然后通过`initstack`初始化栈，`push`入栈，`stackempty`判断栈是否为空，`pop`出栈等操作。在`conversion`函数中，将十进制数转换为目标进制的过程被详细阐述，通过不断取余和入栈，最后倒序输出得到目标进制数。

进制转换算法、栈的应用

#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define Status int
typedef struct {
int *base;
int *top;
int stacksize;
}SqStack;
//构造空栈
int initstack (SqStack &s)
{
s.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s.base)
exit(0);
s.top=s.base;
s.stacksize=STACK_INIT_SIZE;
return 0;
}
//入栈 
Status push(SqStack &s,int e) 
{
if((s.top-s.base)>=s.stacksize){
s.base=(int*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(int));
		  if(!(s.base))
		 exit(1);
		s.top=s.base+s.stacksize;
		s.stacksize+=STACKINCREMENT;
	   }
	   *s.top++=e;
	   return 0; 
}
//判断栈是否为空 
Status stackempty(SqStack &s){
	   if(s.top==s.base)
	   return 1;
	   else return 0;
}
//出栈 
Status pop(SqStack &s,int &e){
	  if(s.top==s.base)
	  return 1;
	  e=*--s.top;
	  return 0;
}
void conversion (int n)
{
	   int e,m;
	   SqStack s;
	   initstack(s);
	   printf("请输入一个十进制数：");
	   scanf("%d",&n) ;
	   printf("请输入需要转换成的进制数：");
	   scanf("%d",&m);
	   while (n){
		push(s,n%m);
		n=n/m;
	   }
	   printf("该数转换成%d进制数为：",m);
	   while(!stackempty(s)) {
		pop(s,e);
		printf("%d",e);
	    }
}
int main()
{
	    int n;
	    SqStack *s;
	    conversion(n);
	    return 0;
}

数据结构 进制转换

数据结构进制转换