007.栈应用数制转换C实例

来源：互联网发布：北京seo网站排名优化编辑：程序博客网时间：2024/06/04 17:47

输入十进制数转换为八进制形式。

#include <stdio.h>#include <stdlib.h>#define OK 1#define OVERFLOW -2#define ERROR -1#define TRUE 1#define FALSE 0#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef int Status;typedef struct{    int* base;    int* top;    int stacksize;}SqStack;Status InitStack(SqStack* S){    S->base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));    if(!S->base)        exit(OVERFLOW);    S->top=S->base;    S->stacksize=STACK_INIT_SIZE;    return OK;}Status Push(SqStack* S,int e){    if(S->top-S->base >= S->stacksize)    {        S->base=(int*)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(int));        if(!S->base)            exit(OVERFLOW);        S->top=S->base+S->stacksize;        S->stacksize+=STACKINCREMENT;    }    *S->top++ = e;    return OK;}Status Pop(SqStack* S,int* e){    if(S->top==S->base)        return ERROR;    *e=*(--S->top);    return OK;}Status StackEmpty(SqStack S){    if(S.base==S.top)        return TRUE;    else        return FALSE;}Status conversion(){    int N;    SqStack S;    int e;    InitStack(&S);    printf("input a number:\nDecimal:");    scanf("%d",&N);    while(N)    {        Push(&S,N%8);        N/=8;    }    printf("Octal:");    while(!StackEmpty(S))    {        Pop(&S,&e);        printf("%d",e);    }    return OK;}int main(){    conversion();    return 0;}

0 0