回 帖 发 新 帖 刷新版面

主题:算法3.1 P48页结合P46,47页算法

#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

struct SqStack{
    int *base;
    int *top;
    int stacksize;
};

bool InitStack(SqStack &S){
    S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));
    if(!S.base)return false;
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    return true;
}
bool GetTop(SqStack &S,int &e)
{
    if(S.top==S.base) return false;
    e=*(S.top-1);
    return true;
}
bool 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)return false;
    S.stacksize+=STACKINCREMENT;
    }
    *S.top++=e;
    return true;
}
bool Pop(SqStack &S,int &e)
{
    if(S.top==S.base)return false;
    e=*S.top--;
    return true;
}
void DestoryStack(SqStack &S)
{
    if(S.base!=NULL)
    free(S.base);
}
void ClearStack(SqStack &S)
{
    S.top=S.base;
}
bool StackEmpty(SqStack S)
{
    if(S.base==S.top)
        return true;
    else
        return false;
}
void conversion()
{
    SqStack S;
    InitStack(S);
    int n=0;
    scanf("%d",&n);
    while(n){
        Push(S,n%8);
        n=n/8;
    }
    while(!StackEmpty(S))
    {
        int e=0;
        GetTop(S,e);
        printf("%d",e);
        Pop(S,e);
    }
    DestoryStack(S);
}
void main()
{
    conversion();
}

回复列表 (共1个回复)

沙发

..

我来回复

您尚未登录,请登录后再回复。点此登录或注册