栈&队列&类运用

/*-------------------------------------------------
**程序功能：用栈、队列和类设计一个程序，检查所
**输入的数据是不是回文数据，这串数据以点作为结束符
--------------------------------------------------*/
#include <iostream>
using namespace std;

struct list     //定义一个节点结构
{
    int data;
    list *next;//指向下一个结构的指针
};
class Stack //定义栈操作类
{
    list *ptr;
public:
    Stack() { ptr = NULL; }//方便初始化栈指针
    void push(int i);//入栈成员函数
    int pop();//出栈成员函数
    int empty()//判断栈指针是否为空
    {
        if (ptr == NULL)
            return 1;//为空时返回1
        else
            return 0;
    }
};
void Stack::push(int x)//入栈成员函数
{
    list *newnode = new list;//定义一个新的节点结构并分配空间
    newnode -> data = x;
    newnode -> next = ptr;//使当前结构中的指针指向下一个节点结构
    ptr = newnode;//更新栈指针指向内容
}
int Stack::pop()
{
    list *top;//出栈时栈指针指向下一个结构并删除之前的结构
    int value;
    value = ptr -> data;
    top = ptr;
    ptr = ptr -> next;
    delete top;//释放空间，内存回收
    return value;
}
class Queue
{
    list *ptrf, *ptrb;//定义指向队尾和队首的指针
public:
    Queue()
    {
        ptrf = ptrb = NULL;//初始化为空
    }
    void enqueue(int);//入队成员函数
    int daqueue();//出队成员函数
};
void Queue::enqueue(int x)
{
    list *newnode = new list;
    newnode -> data = x;
    newnode -> next = NULL;
    if (ptrf == NULL)//判断队指针是否为空
        ptrf = ptrb = newnode;//为空时，即为第一个元素，队首队尾指针均指向他
    else
    {
        ptrb -> next = newnode;//否则队尾指针指向下一个结构
        ptrb = newnode;//更新队尾指针
    }
}
int Queue::daqueue()
{
    list *tmp;//同样出队时进行内存回收
    int value;
    value = ptrf -> data;//注意不同于栈，出队时用的是队首指针，所以先进先出
    tmp = ptrf;
    ptrf = ptrf -> next;
    delete tmp;
    return value;
}
void main()
{
    Stack S;//栈对象
    Queue Q;//队列对象   
    char ch;
    cout << "输入数据:";
    while ((ch = getchar()) != '.')
    {
        S.push(ch);//元素依次入栈
        Q.enqueue(ch);//元素依次入队
    }
    while (!S.empty() && S.pop() == Q.daqueue());//出栈元素与出队元素比较
    if (S.empty())//如果最后指针为空则比较的值均相同
        cout << "输入的是回文数据." << endl;
    else
        cout << "输入的不是回文数据." << endl;
}