利用链式堆栈和队列实现回文判断.docxVIP

武汉大学实验报告资源与环境科学院 系 地理信息系统 专业 2013年12月22号实验名称利用链式堆栈和队列实现回文判断指导老师游涟姓名冯萱班级地信三班学号2012301130082成绩实验原理利用链式队列先进先出的特点和链式堆栈的先进后出的特点可以很容易的判断一个字符串是不是回文的，本实验利用了这些特点完成了队列和堆栈的创建和初始化、定义、入队入栈、出队出栈、取栈顶元素队头元素，以及撤销队列和堆栈等函数并实现调用二、实验目的熟练运用堆栈和队列的各种操作，并会运用他们的特点做一些实际的应用。实验步骤：把堆栈的创建及操作函数放到LStack头文件下： 1：定义节点结构体：typedef struct snode{DataType data;struct snode *next;}StNode;2：初始化堆栈：void StackInitiate(StNode ** head){if((*head=(StNode*)malloc(sizeof(StNode)))==NULL) exit(1);(*head)-next=NULL;}3：判断堆栈非空：int StackNotEmpty(StNode *head){if(head-next==NULL) return 0;elsereturn 1;}4：入栈函数：int StackPush(StNode *head,DataType x