数据结构C语言回文判断(运用栈以及队列完成)

数据结构实验报告数据结构实验报告 回文判断回文判断 班班 级级 学号学号 学生姓名学生姓名 指导教师指导教师 时间时间 20152015 年年 5 5 月月 5 5 日日 1 1 实验目的 实验目的 熟悉栈和队列的各项操作 区别栈和队列的操作原理 2 2 实验内容 实验内容 利用栈的操作完成读入的一个以 结尾的字符序列是否是回文序列的判断 回文序列即正读与反读都一样的字符序列 例如 123 123 int top SeqStack typedef struct NODE 队列结构体 char d struct NODE next LinkQN typedef struct 封装头指针为指针 LinkQN front LinkQN rear LinkQ void InitStack SeqStack s 初始化顺序栈 s top 1 int push SeqStack s char ch 入栈 if s top MAX 1 return 0 s top s e s top ch return 1 int pop SeqStack s char x 出栈 if s top 1 return 0 else x s e s top s top return 1 void InitQuene LinkQ q 链队列初始化 q front LinkQN malloc sizeof LinkQN if q front printf 分配空间失败 q rear q front q front next NULL int enter LinkQ q char ch 入队 LinkQN np np LinkQN malloc sizeof LinkQN if np return 0 np d ch np next NULL q rear next np q rear np return 1 int deleteq LinkQ q char c 出队 LinkQN p if q front q rear return 0 p q front next q front next p next if q rear p q rear q front c p d free p return 0 int huiwen SeqStack s LinkQ q 回文判断 int flag 1 m 0 t 1 int i char ch1 ch2 ch InitStack InitQuene printf 请输入字符序列当输入字符 时输入结束 n while ch ch getchar if ch printf c ch push enter m printf n 输入完成 n getchar if m 2 if s e m 2 i m 1 2 i pop deleteq if ch1 ch2 flag 0 else flag 0 else flag 0 return flag void main SeqStack s LinkQ q int m m hui