栈和队列的基本操作.doc

洛阳理工学院实验报告系别计算机系班级学号姓名课程名称数据结构实验日期2014.3.28实验名称栈和队列的基本操作成绩实验目的：熟悉掌握栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提高结构化程序设计能力及程序调试能力。实验条件：计算机一台，Visual C+6.0实验内容：1. 问题描述2. 数据结构类型定义利用栈和队列判断字符串是否为回文。称正读与反读都相同的字符序列为“回文”序列。要求利用栈和队列的基本算法实现判断一个字符串是否为回文。栈和队列的存储结构不限。/定义栈 typedef struct char elemMAX; int top; SeqStack; /定义循环队列typedef struct char elementMAX; int front; int rear; SeqQuene;3. 模块划分（1） 初始化栈 ：void InitStack(SeqStack *S) （2） 入栈：int Push(SeqStack *S,char x,int cnt)（3） 出栈：int Pop(SeqStack * S,char * x)（4） 初始化队列：void InitQuene(SeqQuene *Q)（5） 入队：int EnterQuene(SeqQuene *Q,char x,int cnt) （6） 出队：int DeleteQuene(SeqQuene *Q,char *x,int cnt)（7） 主函数:void main()4. 详细设计#include #include #define MAX 50 #define FALSE 0 #define TURE 1 /定义栈 typedef struct char elemMAX; int top; SeqStack; /定义循环队列typedef struct char elementMAX; 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-elemS-top = x; return(TURE); /出栈int Pop(SeqStack * S,char * x) if(S-top = -1) return(FALSE); else *x = S-elemS-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-elementQ-rear = x; Q-rear = (Q-rear+1)%(cnt+1); return(TURE); /出队int DeleteQuene(SeqQuene *Q,char *x,int cnt) if(Q-front = Q-rear) return(FALSE); *x = Q-elementQ-front; Q-front = (Q-front+1)%(cnt+1); return(TURE); /主函数void main() int i,cnt,flag; SeqStack s; SeqQuene q; char aMAX,bMAX,cMAX; flag=0; printf(请输入由结束且小于%d的回文序列：n,MAX); for(i = 0;iMAX+1;i+) scanf(%c,&ai); if(ai = ) break; cnt = i; printf(输入了有%d个字符。n,cnt); InitStack(&s); InitQuene(&q); for(i = 0;icnt;i+) EnterQuene(&q,ai,cnt); Push(&s,ai,cnt); printf(正序字符串为：n); for(i = 0;icnt+1;i+) DeleteQuene(&q,&bi,cnt); printf(%c,bi); printf(n); printf(逆序字符串为：n); for(i = 0;icnt+1;i+) Pop(&s,&ci); printf(%c,ci); printf(n); for(i = 0;icnt+1;i+) if(bi = ci) flag = 1; else flag = 0; break; if(flag) printf(此序列是回文序列！); else printf(此序列不是回文序列！); printf(n); 5.