数据结构之栈的应用(2)回文序列

典型的用栈来解决问题 话不多说 直接上代码

勉强说容易遗忘的点就是如何以特殊字符结束字符串，算是很基本的东西，但是容易忘。

这里利用了栈结构先进后出的性质，直接反转字符串，再利用strcmp函数对比输入串和输出串即可。

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#define ERROR 0;
#define OK 1;

typedef struct Stack{
    char *elements;
    int top_index,max_size;
}Stack;

void init(Stack* s,int length){
    s->elements=(char *)malloc(sizeof(char)*length);
    s->max_size=length;
    s->top_index=-1;
}

int push(Stack* s,char element){
    if(s->top_index >= s->max_size-1){
        return ERROR;
    }
    s->top_index++;
    s->elements[s->top_index]=element;
    return OK;
}

int pop(Stack* s){
    if(s->top_index<0){
        return ERROR;
    }
    s->top_index--;
    return OK;
}

int top(Stack* s){
    if(s->top_index==-1){
        return ERROR;
    }
    else
    {
    return s->elements[s->top_index];
    }
}


int main(){
    char input[100]={'\0'};
    char a;
    int i=0;
    Stack* s=(Stack *)malloc(sizeof(Stack));
    while((a=getchar())!='@'){
        input[i++]=a;
    }
    int length=(int)strlen(input);
    init(s,length);
    for(int k=0;k