回文判斷（一個棧是不是回文）

1、判斷一個棧是不是回文？

思路：根據棧的特性，可以将字元串全部壓入棧，再依次将各個字元出棧，進而得到原字元串的逆置串，将逆置串中的各個字元分别和原字元串中各個字元進行比較，如果完全一緻，則為回文串。

#include<iostream>
#include<stack>
#include<cstring>
using namespace std;

int main()
{
    stack<char> s1;
    char str[]="abdsdba";
    //cin>>str;
    cout<<strlen(str)<<endl;
    for(int i=0;i<strlen(str);i++)
        s1.push(str[i]);
    //while(!s1.empty())
    for(int i=0;i<strlen(str);i++)
    {
          int x=s1.top();
          s1.pop();
        if(x!=str[i])
        {
            cout<<"不是回文。"<<endl;
            return 0;    
        }                    
    }
    cout<<"回文數。"<<endl; 
    return 0;
}      

 下面代碼使用自己建立的棧來實作：

#include <iostream>  
using namespace std;  
typedef struct{  
      
    char data[1000];  
    int top;  
}Stack;  
  
void Init_stack(Stack *s)  
{  
      
    s->top=0;  
}  
int Push_stack(Stack *s,char x)  
{  
      
    s->data[s->top]=x;  
    s->top++;  
    return 1;  
}  
int Pop_stack(Stack *s,char *x)  
{  
      
    *x=s->data[s->top-1];  
    s->top--;  
    return 1;  
      
}  
  
int main(int argc, char *argv[])  
{  
    char data[1000];  
    int i,j;  
    Stack s;  
    char x;  
    Init_stack(&s);  
    cin>>data;  
    for(i=0;i<strlen(data);i++)  
    {  
          
        Push_stack(&s,data[i]);  
          
    }  
      
    for(i=0;i<strlen(data);i++)  
    {  
        Pop_stack(&s,&x);  
          
        if(data[i]!=x)  
        {  
              
            cout<<"不是回文數"<<endl;  
            return 0;  
        }  
    }  
    cout<<"回文數"<<endl;  
    return 0;  
}        

轉載于:https://www.cnblogs.com/wft1990/p/6874207.html