题目:十进制换成8进制。
#include<stdio.h>
#include<stdlib.h>#include <malloc.h>
#define stack_size 100
#define stackincrement 10
#define exit
#define OK 1
#define ERROR 0
typedef int Selemtype;
typedef int ElemType;
typedef int Status;
typedef struct{
int *base;
int *top;
int stacksize;
}SqStack;
Status InitStack(SqStack &S){
S.base=(Selemtype*)malloc(stack_size*sizeof(ElemType));
if(!S.base)exit(ERROR);
S.top=S.base;
S.stacksize=stack_size;
return OK;
}
Status GetTop(SqStack S,Selemtype &e){
if(S.top==S.base)return ERROR;
e=*(S.top-1);
return OK;
}
Status Push(SqStack &S,Selemtype e){
if(S.top-S.base>=S.stacksize){
S.base=(ElemType*)realloc(S.base,(S.stacksize+stackincrement)*sizeof(ElemType));
if(!S.base)exit(ERROR);
S.top=S.base+S.stacksize;
S.stacksize+=stackincrement;
}
*S.top++=e;
return OK;
}
Status StackEmpty(SqStack &S){
if(S.base==S.top)return OK;
else return ERROR;
}
Status Pop(SqStack &S,Selemtype &e){
if(S.top==S.base)return ERROR;
e=*--S.top;
return OK;
}
void conversion(int N)
{ int e;
SqStack S;
InitStack(S);
printf("Enter a number: \n");
scanf("%d",&N);
while (N){
Push(S,N%8);
N=N/8;
}
printf("\n");
printf("The result is: ");
while (!StackEmpty(S)){
Pop(S,e);
printf("%d",e);
}
}
int main()
{
int N;
conversion(N);
return 0;
}