c语言用栈实现八进制转十进制,完整程序,求解
发布网友
发布时间：2022-04-30 17:08
共3个回答
热心网友
时间：2022-06-28 03:59
#include<stdio.h>
#include<malloc.h>
#define STACKSIZE 100
#define StackIncrement 10
typedef struct{
int *base;
int *top;
int stacksize;
}SqStack;
SqStack S;
int w;
void InitStack(){
S.base=(int*)malloc(STACKSIZE*sizeof(int));
if(!S.base)printf("存储空间已满\n");
else
{S.top=S.base;
S.stacksize=STACKSIZE;
}
}
void GetTop(){
int e;
if(S.top==S.base)printf("该栈为空\n");
else e=*(S.top-1);
}
void Push(int e){
if(S.top-S.base>S.stacksize)
{S.base=(int*)realloc(S.base,(S.stacksize+StackIncrement)*sizeof(int));
if(!S.base)printf("存储空间已满\n");
else
{S.top=S.base+S.stacksize;
S.stacksize+=StackIncrement;
}
}
else *S.top++=e;
}
void Pop(){
if(S.top==S.base)printf("该栈为空,不能删除\n");
w=*--S.top;
}
void conversion()
{InitStack();
int n,d,l;
printf("请输入一个十进制数: ");
scanf("%d",&n);
printf("\n");
printf("\n");
printf("请输入你要转化成的制数: (小于10) ");
scanf("%d",&d);
printf("\n");
printf("\n");
printf("%d转换成%d进制的数为：",n,d);
while(n)
{Push(n%d);
n=n/d;
}
while(!(S.top==S.base)){Pop();printf("%d",w);}
printf("\n");
printf("\n================================================================================");
printf("\n ☆ 继续 请按:1\n");
printf(" ☆ 退出 请按:2\n");
printf("\n================================================================================");
scanf("%d",&l);
switch(l)
{case 1 :printf("\n");conversion();break;
case 2 :break;
}
}
void main()
{printf("********************************************************************************\n");
printf(" ☆ 欢迎进入数制转换系统 ☆\n");
printf("\n");
printf(" 设计者:马兆瑞（信息09-2班）");
printf("********************************************************************************\n");
conversion();
}
热心网友
时间：2022-06-28 03:59
void main(void)
{
char *p,s[6];
int n;
p=s;
gets(p);
n=0;
while(*(p)!='\0')
{
n=n*8+*p-'0';
p++;
}
printf("%d\n",n);
}
热心网友
时间：2022-06-28 04:00
