回文判断实验二.pdfVIP

洛阳理工学院实验报告 系别 计算机系 班级 B130532 学号 姓名 李登辉 课程名称 数据结构 实验日期 2014.3.28 实验名称 栈和队列的基本操作 成绩 实验目的： 熟悉掌握栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提 高结构化程序设计能力及程序调试能力。 实验条件： 计算机一台，Visual C++6.0 实验内容： 1. 问题描述 利用栈和队列判断字符串是否为回文。称正读与反读都相同的字符序列为“回 文 ”序列。要求利用栈和队列的基本算法实现判断一个字符串是否为回文。栈和 队列的存储结构不限。 2. 数据结构类型定义 typedef struct { char elem[MAX]; int top; }SeqStack; 顺序栈 3. 模块划分 void InitStack(SeqStack *S)：栈初始化模块， int Push(SeqStack *S,char x,int cnt)：入栈操作 int Pop(SeqStack * S,char * x)：出栈操作 void InitQuene(SeqQuene *Q)：队列初始化 int EnterQuene(SeqQuene *Q,char x,int cnt)：入队操作 int DeleteQuene(SeqQuene *Q,char *x,int cnt)：出队操作 void main()：主函数 4. 详细设计 #includestdio.h #includestring.h #define MAX 50 #define FALSE 0 #define TURE 1//定义栈 typedef struct { char elem[MAX]; int top; }SeqStack; //定义循环队列 typedef struct { char element[MAX]; int front; int rear; }SeqQuene; //初始化栈 void InitStack(SeqStack *S) { S-top = -1;//构造一个空栈 } //入栈 int Push(SeqStack *S,char x,int cnt) { if(S-top == cnt-1) return(FALSE); S-top++; S-elem[S-top] = x; return(TURE); } //出栈 int Pop(SeqStack * S,char * x) { if(S-top == -1) return(FALSE); else { *x = S-elem[S-top]; S-top--; return(TURE); } } //初始化队列 void InitQuene(SeqQuene *Q) { Q-front = Q-rear = 0; } //入队 int EnterQuene(SeqQuene *Q,char x,int cnt) { if((Q-rear+1)%(cnt+1) == Q-front) return(FALSE); Q-element[Q-rear] = x; Q-rear = (Q-rear+1)%(cnt+1); return(TURE); } //出队 int DeleteQuene(SeqQuene *Q,char *x,int cnt) { if(Q