Question

请问，怎么用template实现栈的所有操作，并且检测输入的数据是否是回文?

Answer 1

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
//使用template
template<typename T>
class stack 
{
private:
struct node
{
node * next;
T data;
};
node  * top;
public:
stack()
{
top = new node;
top->next =NULL;
}
bool empty()
{
return (top==NULL);
}
void push(T ch)
{
node *p =new node;
p->data = ch;
p->next = top->next;
top = p;
}
T pop()
{
T x = top->data;
node *p = top;
top  = top->next;
free(p);
return x;
}
};
using namespace std;
int main(void)
{
cout<<"输入字符串:\n";
string str;
while(cin>>str)
{
stack<char>st;
int flag=0;
//全部入栈
int i;
for (i=0;i<str.size();i++)
st.push(str[i]);
i=0;
//和原来字符串对比--真是怀疑那些出题让学生这么写的智商
while(!st.empty())
if(st.pop()!=str[i++])
{
cout<<"不是回文串\n";
flag=1;
break;
}
if(!flag)
   cout<<"是回文串\n";
cout<<"输入字符串:\n";
}
return 0;
}