栈的应用:十进制转八进制

PS：数据结构 48页栈的应用

十进制转换八进制

自己写了下。供大家参考，通过源码进一步学习数据结构。

 

此书全部给出算法思想

要自己多动手敲敲code，不能光看不敲，那是没用的，给你思路，你也照样写不出来

要做一个合格的程序员就努力的写代码。通过代码量反映你的能力

 

 

//利用栈实现进制间的转换
#include<stdio.h>
#include<stdlib.h>
//#include<malloc.h>
#include<conio.h>
#define STACK_INIT_SIZE   100
#define STACKINCREMENT    10
typedef struct{
    int *base;
    int *top;
    int stacksize;
}SqStack;
int InitStack(SqStack &S)//构造空栈
{
    S.base = (int *)malloc(sizeof(int) * (STACK_INIT_SIZE));
    if(!S.base) exit(-1);
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return 1;
}
int Push(SqStack &S, int e)//压栈
{
    if(S.top - S.base >= S.stacksize)
    {
    S.base = (int *)realloc(S.base, sizeof(int) * (STACK_INIT_SIZE + STACKINCREMENT));
    if(!S.base) exit(-1);
    S.top = S.base + S.stacksize;
    S.stacksize += STACKINCREMENT;
    }
    *S.top++ = e;
    return 1;
}
int  StackEmpty(SqStack S)//查看栈是否为空
{
    if(S.base == S.top) return 1;
    else return 0;
}
int  Pop(SqStack &S, int &e)//出栈
{
    if(S.top == S.base) return 0;
    e = *--S.top; 
    return 1;
}
void conversion()//将十进制用栈转化为八进制
{
    SqStack S;
    int N;
    int e;
    InitStack(S);
    printf("输入N的值:");
    scanf("%d",&N);
    printf(" 转换后的值:");
    while(N)
    {
        Push(S, N % 8);
        N = N/8;
    }
    while(!StackEmpty(S))
    {
        Pop(S,e);
        printf(" %d",e);
    }
}
void main()
{
    conversion();
    getch();
}