回 帖 发 新 帖 刷新版面

主题:算法3.2 P50页结合P46,47页算法

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

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

bool InitStack(SqStack &S){
    S.base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));
    if(!S.base)return false;
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    return true;
}
bool GetTop(SqStack &S,char &e)
{
    if(S.top==S.base) return false;
    e=*(S.top-1);
    return true;
}
bool Push(SqStack &S,char e)
{
    if((S.top-S.base)>=S.stacksize)
    {
    S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char));
    if(!S.base)return false;
    S.stacksize+=STACKINCREMENT;
    }
    *S.top++=e;
    return true;
}
bool Pop(SqStack &S,char &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 LineEdit()
{
    SqStack S,S1;
    InitStack(S);
    InitStack(S1);
    char n='a',e='a';
    scanf("%c",&n);
    while(n!=';'){
        switch(n)
        {
        case '#':Pop(S,e);
            break;
        case '@':ClearStack(S);
            break;
        default:
            Push(S,n);
        }
        scanf("%c",&n);
    }
    while(!StackEmpty(S))
    {
        GetTop(S,e);
        Push(S1,e);
        printf("%c",e);
        Pop(S,e);
    }
    printf("\n");
    while(!StackEmpty(S1))
    {
        GetTop(S1,e);
        printf("%c",e);
        Pop(S1,e);
    }
    DestoryStack(S);
    DestoryStack(S1);
}
void main()
{
    LineEdit();
}

回复列表 (共1个回复)

沙发

..

我来回复

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