回文序列

2016年8月1日13:55:05
    编写一个算法,判断任意给定的字符序列是否是回文序列,
    什么是回文序列?
    所谓回文是指一个字符序列顺着看和倒着看是完全相同的字符序列,例如12344321,12321
    分析:可以通过构造栈和队列来实现,可先把任意给定的字符序列存放到队列和栈中,然后将字符序列出队和出栈,
        比较出栈和出队列的字符是否相等,
        1>若相同,则继续出栈,出队列,继续进行比较是否相等,直到堆栈和队列为空,
        2>若不同,则说明该字符序列不是回文数,直接输出判断的结果,不是回文数;
        3.在比较的过程中,如果堆栈出栈的字符和队列中出队的字符一直相同,此时堆栈和队列都为空时,
            说明给点的字符序列是回文数

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef char DataType;

//结点的结构体类型定义
typedef struct node  
{
    DataType data;//数据域
    struct node * pNext;//指针域
}linkList;

//栈的结构体类型定义
typedef struct stack
{
    linkList * pTop;//指向栈顶元素
    linkList * pBottom;//指向栈底元素
}linkStack;

//队列结构体类型定义
typedef struct
{
    linkList * front;//指向队头元素
    linkList * rear;//指向队尾元素的下一个元素
}linkQueue;

//函数前置声明
void initLinkQueue(linkQueue * Q);//初始化队列
void traverseLinkQueue(linkQueue * Q);//遍历队列
int  isEmpty(linkQueue * Q);//判断队列是否为空
int  enLinkQueue(linkQueue * Q,DataType element);//链式队列入队
int  deLinkQueue(linkQueue * Q,DataType * element);//链式队列出队
int  getHead(linkQueue * Q,DataType * element);//获取队首元素
void clearLinkQueue(linkQueue * Q);//链式队列的销毁
void initLinkStack(linkStack * S);//初始化链式栈
int  isEmpty(linkStack * S);//判断链式栈是否为空
int  pushLinkStack(linkStack * S,DataType element);//链式栈的压栈操作
int  popLinkStack(linkStack * S,DataType * element);//链式栈弹栈操作
int  getTop(linkStack * S, DataType * element);//获取链式