数据结构——进制转换

╰+攻爆jí腚メ 2022-04-22 02:22 144阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    
    #define STACT_INIT_SIZE 100 //存储空间初始分配量
    #define STACKINCREMENT 100  //存储空间分配增量
    
    typedef struct 
    {
    	int *base;      //栈底指针
    	int *top;       //栈顶指针
    	int stacksize;  //当前已分配的存储空间。
    }SqStack;
    
    //函数原型：
    int InitStack(SqStack &s);                   //构建空栈函数
    int Calculation (SqStack &s,int n,int r);    //计算进制函数
    int Push(SqStack &s,int m);                  //元素入栈函数
    int StackEmpty(SqStack &s);                  //判断空栈函数
    int Pop(SqStack &s);                         //元素出栈函数
    
    //*************主函数**************
    int main()
    {
    	int n;
    	SqStack s;      
    	InitStack(s);     //构造空栈
    	printf("请输入一个整数:");
    	scanf("%d",&n);
    	if(n<0)
    	{
    		printf("请输入一个大于0的整数!\n");
    		exit(0);
    	}
    	//调用计算进制函数，分别将2,8,16作为函数参数
        printf("  二进制 : ");	  Calculation (s,n,2);
    	printf("  八进制 : ");    Calculation (s,n,8);
    	printf("十六进制 : ");    Calculation (s,n,16);
    	return 0;
    }
    
    
    //**********构造空栈函数************
    int InitStack(SqStack &s)
    {
    	//请求分配STACT_INIT_SIZE个int类型的空间来作为栈；
    	s.base=(int*)malloc(STACT_INIT_SIZE*sizeof(int));
    	if(!s.base) exit(0);  //判断申请空间内存是否成功；
    	s.top=s.base;          //将栈顶指针也指向栈底指针，表示空栈；
    	//将申请分配的栈当前的空间个数存进s.stacksize
    	s.stacksize=STACT_INIT_SIZE;   
    	return 1;
    }
    
    
    //**********计算进制函数************
    int Calculation (SqStack &s,int n,int r)
    {
    	int m;
    	while(n)
    	{
    		Push(s,n%r); //把n除r的余数压入s栈底
    		n=n/r;       
    	}
    	while(!StackEmpty(s))
    	{
    		m=Pop(s);
    		if(r==16)
    		{
    		   if(m==10) printf("A");
    		   else if(m==11) printf("B");
    		   else if(m==12) printf("C");
    		   else if(m==13) printf("D");
    		   else if(m==14) printf("E");
    		   else if(m==15) printf("F");
    		   else printf("%d",m);
    		}
    	    else printf("%d",m);
    	}
    	printf("\n");
    	return 1;
    }
    
    //************元素入栈函数***********
    int Push(SqStack &s,int m)
    {
    	int *new_p=NULL;	
    	if(!s.base) exit(0); //判断栈是否存在
    	//判断是否没有内存来存新元素；
    	//若是内存不顾就用realloc（）函数重新申请内存；
    	//将新分配的内存地址放在new_p中，若申请成功再将new_p赋给栈底指针;
    	//避免原来的栈底指针丢失；
    	if(s.base-s.top>=STACKINCREMENT)  
    	{
    	    new_p=(int *)realloc(s.base,(STACT_INIT_SIZE+STACKINCREMENT)*sizeof(int));
    		if(!new_p)
    		{
    			printf("重新申请内存分配失败！");
    			exit(0);
    		}
    	    s.base=new_p;
    		s.top=s.base+STACKINCREMENT; //用首地址加偏移量找到栈顶指针；
    		s.stacksize+=STACT_INIT_SIZE;//更新栈空间的大小；
    	}
    	*s.top=m; //将新元素压进栈顶；
    	s.top++;  //栈顶指针往上移；
        return 0;
    }
    
    //************元素出栈函数***********
    int Pop(SqStack &s)
    {
    	int m;
    	if(!s.base) exit(0); //判断栈是否存在；
    	if(s.top==s.base)    //判断是否是空栈
    	{
    		printf("栈已经为空了\n");
    		exit(0);
    	}
    	s.top--;   //让栈顶指针指向栈中最后一个元素
    	m=*s.top;  //把栈中最后一个元素存进m中；
    	return m;
    }
    
    
    
    //************判断空栈函数***********
    int  StackEmpty(SqStack &s)
    {
    	//当栈底指针与栈顶指针指向一处时表示空栈；
    	if(s.base==s.top)
    	return 1;
    	else return 0;
    }