2024/2/27日数据结构练习题

用栈操作去判断一个字符串是不是回文数列

#include <iostream>
#define MAXSIZE 100
using namespace std;
//定义一个栈的结构体
//包含顶指针，尾指针，长度 
typedef struct{
    char* base;
    char* top;
    int stacksize;
}SqStack;
//创建一个空栈 
void InitStack(SqStack &S){
    S.base=new char[MAXSIZE];
    if(!S.base){
        return;
    }
    S.top=S.base;
    S.stacksize=MAXSIZE;
    return;
}
//入栈函数 
void Push(SqStack &s,char e){
    if(s.top-s.base==s.stacksize){
        return;
    }
    *s.top++=e;
    return;
}
//出栈函数 
void Pop(SqStack &s,char &e){
    if(s.top==s.base){
        return;
    }
    e=*--s.top;
    return;
}
//判断是否为回文的函数 
void determinet(char s[],int n){
    for(int i=0;i<n;i++){
        if(s[i]==' '){
            cout<<"入栈不成功"<<endl;
            return;
        }
    }
    SqStack S;
    InitStack(S);
    for(int i=0;i<n;i++){
        Push(S,s[i]);
    }
    for(int i=0;i<n;i++){
        char e;
        Pop(S,e);
        char c=e;
        if(c!=s[i]){
            cout<<"此字符串不是回文串"<<endl;
            return;
        }
    }
    cout<<"此字符串是回文串"<<endl;
}
int main(){
    int n;
    while(1){
        cin>>n;
        if(n<=100){
            break;
        }
    }
    getchar();
    char s[n]; 
    cin.getline(s,n); 
    determinet(s,n);
}