C++ADT函数问题

来源:百度知道 编辑:UC知道 时间:2024/09/26 03:23:39
为字符串定义一个ADT,要求包含常见的字符串运算,每个运算定义成一个函数。请给出其ADT描述

#include <stack>
#include <iostream>

using namespace std;

typedef stack<char> stack_t;

class THuiwen
{
private:
stack_t s;
int i;
char c;
public:
bool is_huiwen(const char *str)
{
for (i = 0; str[i]; i++)
s.push(str[i]);
for (i = 0; str[i]; i++)
{
c = s.top();
s.pop();
if (c != str[i])
return false;
}
return true;
}
};

int main()
{
THuiwen huiwen;
char buf[256];
cin.get(buf, 256);
cout << huiwen.is_huiwen(buf) << endl;
return 0;
}

哇,好专业