改善后:用栈完成进制转换

改善原因:之前的因为十六进制只能用int类型的整数表示,通过将遍历的·printf中的%d改成%x即可同时完成二进制,八进制,十六进制的标准输出。

效果:

二进制:

八进制:

十六进制:

 代码:

seqstack.c:

#include"seqstack.h"
#include<stdio.h>
#include<stdlib.h>




//创建
seqstack *stack_create()
{
	seqstack *s=(seqstack*)malloc(sizeof(seqstack));
	if(NULL==s)
	{
		printf("创建失败\n");
		return NULL;
	}
	//初始化
	s->top=-1;
	printf("创建成功\n");
	return s;
}
//判空
int stack_empty(seqstack *s)
{
	return s->top==-1;    //1表示空 0表示非空
}
//判满
int stack_full(seqstack *s)
{
	return s->top==MAX-1;   //1表示满 0表示非满
}
//入栈(压栈,进栈)
void stack_push(seqstack *s,datatype e)
{
	//判断逻辑
	if(NULL==s||stack_full(s))
	{
		printf("入栈失败\n");
		return ;
	}
	//入栈逻辑:先加后压
	s->top++;
	s->data[s->top]=e;    //将元素压入栈中
	printf("入站成功\n");
}
//遍历
void stack_show(seqstack *s)
{
	//判断逻辑
	if(NULL==s||stack_empty(s))
	{
		printf("遍历失败\n");
	}
	//遍历逻辑
	//printf("从栈顶到栈底元素分别是:");
	for(int i=s->top;i>=0;i--)
	{
		printf("%x\t",s->data[i]);
	}
	printf("\n");
}
//出栈(弹栈)
void stack_pop(seqstack *s)
{
	//判断逻辑
	if(NULL==s||stack_empty(s))
	{
		printf("出栈失败\n");
		return ;
	}
	//出栈逻辑
	datatype value=s->data[s->top];
	s->top--;
	printf("%d出栈成功\n",value);
}
//返回栈中元素个数
int stack_size(seqstack *s)
{
	//判断逻辑
	if(NULL==s||stack_empty(s))
	{
		printf("返回元素个数失败\n");
		return -1;
	}
	datatype i=s->top+1;
	return i;
}
//返回栈顶元素指针
datatype *stack_top(seqstack *s)
{
	//判断逻辑
	if(NULL==s||stack_empty(s))
	{
		printf("返回栈顶元素指针失败\n");
		return NULL;
	}
	//将栈顶元素返回
	return &(s->data[s->top]);
}

//进制转换
void conversion(seqstack *s,datatype e,int a)
{
	//判断逻辑
	if(NULL==s)
	{
		printf("进制转换失败\n");
		return ;
	}
	//转换逻辑
	do
	{
		int i=e%a;	
		stack_push(s,i);
	}while((e=e/a)!=0);
	printf("%d进制转换完成转换成的进制数为:",a);
}

//销毁栈
void stack_top_free(seqstack *s)
{
	if(NULL!=s)
	{
		free(s);
		s=NULL;
	}
	printf("销毁成功\n");
}


main.c:

#include"seqstack.h"
#include<stdlib.h>
#include <stdio.h>

int main(int argc, const char *argv[])
{
	seqstack *s=stack_create();
	if(NULL==s)
	{
		return -1;
	}

	//调用进制转换函数
	conversion(s,75,10);
	stack_show(s);



/*	//入栈
	stack_push(s,3);
	stack_push(s,8);
	stack_push(s,7);
	stack_push(s,2);
	stack_push(s,4);

	//遍历
	 stack_show(s);
	//调用出栈函数
	stack_pop(s);
	stack_pop(s);
	stack_show(s);



	//返回栈中元素个数
	datatype a=stack_size(s);
	printf("元素个数为:%d\n",a);
	//返回栈顶元素指针
	printf("目前栈顶元素的地址为:%p\n",stack_top(s));
	*stack_top(s)=520;       //改变栈顶元素的值
	stack_show(s);
*/	
	//销毁栈
	stack_top_free(s);
	s=NULL;

	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值