9.19作业

最新推荐文章于 2024-07-25 00:09:37 发布

Hui_0604

最新推荐文章于 2024-07-25 00:09:37 发布

阅读量114

点赞数

文章标签： c# 链表数据结构 c语言

本文链接：https://blog.csdn.net/Hui_0604/article/details/126943717

版权

用顺序栈的思想实现16及以下进制的任意转换.

#ifndef __1_H__
#define __1_H__
#define max 20
typedef char datatype;
typedef struct 
{
	int top;
	datatype data[max];
}stack,*stack_p;
//创建栈结构体空间
stack_p stack_create();
//判空
int stack_empty(stack_p p);
//判满
int stack_full(stack_p p);
//进栈
void stack_in(stack_p p,char g);
//转进制计算
void base_change_10_any(stack_p p,int num,int base_num);
int  base_change_any_10(char num[],int base_num);
//出栈
void stack_out(stack_p p);
//栈内内容显示
void stack_show(stack_p p);
//乘方
int dower (int a,int b); 
#endif
//*****************************************************************************************
#include <stdio.h>
#include <stdlib.h>
#include "1.h"
#include <string.h>
stack_p stack_create ()
{
	stack_p p=(stack_p)malloc(sizeof(stack));
		if(p==NULL)
		{
			printf("创建失败\n");
			return 0;
		}
		p->top=-1;
		return p;
}
int stack_empty(stack_p p)
{
	return p->top==-1?1:0;
}
int stack_full(stack_p p)
{
	return p->top+1==max?1:0;
}
void stack_in(stack_p p,char g)
{
	if(p==NULL||stack_full(p))
	{
		printf("入栈失败\n");
		return;
	}
	p->top++;
	p->data[p->top]=g;
	return;
}
void base_change_10_any(stack_p p,int num,int base_num)
{
	if(base_num>16||base_num<2)
	{
		printf("输入进制不合理\n");
		return;
	}
	else
	{
		char a[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
		char *p1=a;
		while(1)
		{
			int	b=num%base_num;
			stack_in(p,p1[b]);
			num=num/base_num;
			if(num==0)
			{
				break ;
			}
		}

	}
}
int dower (int a,int b)
{
	int c=1;
	for (int i=1;i<=b;i++)
	{
		c=c*a;
	}
	return c;
}
int base_change_any_10(char num[],int base_num)//base_num 为转换前的进制
{
	int a=strlen(num);
	int p1=0;
	for(int i=0;i<a;i++)
	{
		if((int)num[i]<=57)
		{
			p1=p1+((int)num[i]-48)*dower(base_num,a-i-1);
		}
		else
		{
			p1=p1+((int)num[i]-55)*dower(base_num,a-i-1);
		}
	}
	return p1;
}
void stack_out(stack_p p)
{
	if(p==NULL||stack_empty(p))
	{
		printf("出栈失败\n");
		return;
	}
		p->top--;
		return;
}
void stack_show(stack_p p)
{
	if(p==NULL||stack_empty(p))
	{
		printf("输出失败\n");
		return;
	}
		printf("转换后为：");
	for (int i=p->top; i>=0; i--)
	{
		printf("%c",p->data[i]);
	}
		putchar(10);
		return;
}
//***************************************************************************************
#include <stdio.h>
#include <stdlib.h>
#include "1.h"
int main(int argc, const char *argv[])
{

	char arr[20];
	char *s=arr;
	int d,u,t;
	printf("请输入转换前为多少进制：\n");
	scanf("%d",&u);
	printf("请输入需要转换的数字\n");
	scanf("%s",arr);
	printf("请输入转换后为多少进制\n");
	scanf("%d",&t);
	stack_p p=stack_create();
	if(p==NULL)
	{
		return -1;
	}
	d=base_change_any_10(s,u);
	base_change_10_any(p,d,t);
	stack_show(p);
	return 0;
}