技术学习博1

补个档，第八周学的栈

//顺序栈的定义，老师给的
typedef char DataType;//栈中的元素类型为char
typedef struct LNode
{
    DataType elem[MAX];
    int top;//栈顶位置
}SeqStack;

//基本操作
//栈的初始化
void initStack (SeqStack *S)
{
    S->top=-1;
}
//进栈
int push(SeqStack *S, DataType x)
{
    if(S->top==MAX-1)
    {    
        printf("full
");
        return ERROR;
    }
    S->top++;
    S->elem[S->top]=x;
    return OK;
}
//出栈
int pop(SeqStack *S, DataType *x)
{
    if(S->top==-1)
    {
        printf("empty
");
        return ERROR;
    }
    *x=S->elem[S->top];
    S->top--;
    return OK;
}
//取栈顶元素
int getTop(SeqStack *S, DataType *x)
{
    if(S->top==-1)
    {
        printf("empty
");
        return ERROR;
    }
    *x=S->elem[S->top];
    return OK;
}

然后是判断回文的

void huiwen()
{
    char x[10],c[10],*t;
    int i,hhw,n=0;
    SeqStack S;
    initStack(&S);//建空栈
    scanf("%s",x);
    t=x;
    while(x[n]!='@')//以@结束
    {    
        if(x[n]=='&')//跳过&
            n++;
        else
            push(&S,x[n++]);//进栈
    }
    for(i=0;i<((n-1)/2);i++)
        pop(&S,&c[i]);//出栈

    /*printf("
");//测试用
    for(i=0;i<((n-1)/2);i++)
        printf("%c",c[i]);
    printf("
");
    printf("%s
",t);*/

    for(i=0;i<((n-1)/2);i++,t++)
    {
        if(c[i]!=*t)//比较
        {
            hhw=0;
            break;
        }
        else
            hhw=1;
    }
    if(hhw)
        printf("它是回文
");
    else
        printf("它不是回文
");

}

void main(){printf("请输入一段字符串： ");huiwen();printf("请输入一段字符串： ");huiwen();}