数据结构进制转换源代码

妖狐艹你老母 2022-08-02 10:48 157阅读 0赞

\#include<stdio.h>  
\#include<stdlib.h>  
\#define SIZE 100  
\#define ADDSIZE 10  
\#define ERROR 0  
\#define OK 1  
typedef struct\{      
int \*base;      
int \*top;      
int stacksize;  
\}sqstack;  
int Initstack(sqstack &s);  
int push(sqstack &s, int e);  
int pop(sqstack &s,int &e);  
int stackempty(sqstack &s);  
void conversion(int n,int m);  
int main()  
\{      
            sqstack s;  
Initstack(s);  
int N;  
printf("......进制转换......\\n\\n");  
while(scanf("%d",&N)!=0)  
\{printf("以下为转化结果：\\n\\n");  
if(N==0)  
return ERROR;  
else  
\{  
printf("您转化的二进制是：");  
conversion(N,2);  
printf("您转化的八进制是：");  
conversion(N,8);  
printf("您转化的十六进制是:");  
conversion(N,16);  
\}  
\}  
   return OK;  
\}  
int Initstack(sqstack &s)  
\{       
s.base = (int \*)malloc(SIZE \* sizeof(int));      
if(!s.base) return ERROR;      
s.top = s.base;      
s.stacksize = SIZE;      
return OK;  
\}  
int push(sqstack &s, int e)  
\{   
if(s.top - s.base >= s.stacksize)  
\{          
s.base = (int \*) realloc(s.base, (s.stacksize + ADDSIZE) \* sizeof(int));   
 if(!s.base)  
return ERROR;          
s.top = s.base + s.stacksize;          
s.stacksize += ADDSIZE;      
\}      
\*s.top++ = e;      
return OK;  
\}  
int pop(sqstack &s,int &e)  
\{  
    if(s.top == s.base)           
return ERROR;     
e = \* --s.top;      
return OK;  
\}  
int stackempty(sqstack &s)  
\{      
if(s.base == s.top)          
return OK;      
else           
return ERROR;  
\}  
  
  
void conversion(int n,int m)  
\{  
  
  
int e;  
    sqstack s;  
    Initstack(s);  
while(n)  
\{  
push(s,n%m);  
n=n/m;  
\}  
while(!stackempty(s))  
\{  
pop(s,e);  
if(e>9)  
printf("%c",'A' + e - 10);  
else  
printf("%d",e);  
\}  
printf("\\n");  
\}