数据结构课程设计-回文判断

1 设计题目 设计题目 3 4 4 回文判断回文判断 专业 姓名 学号 日期 2011 09 11 一 问题描述 二 需求分析 三 概要设计 四 详细设计 五 测试分析 六 源程序清单 七 用户使用手册 八 心得体会 2 一 问题描述一 问题描述 判断依次读入的一个以 为结束符的字母序列 是否形如 序列 1 char str MAX N 1 使用结构体 内部定义数组模拟栈 top 为栈顶指针 指向当前元素的下一个位置 size 表示栈内的元素个 数 2 函数介绍 4 void st init Stack st 栈的初始化 bool st push Stack st const char temp 入栈 bool st top Stack st char temp 出栈 3 程序流程图 i N Y str i strlen str 奇数 开始 读入字符 str i 5 Y N 序列 1 入栈 对序列 2 进行判断 同时 出栈处理 标记判断状态 flag 非回文序列 回文序列 结束 6 四 详细设计四 详细设计 主要出栈和入栈函数 可以对边界进行处理 防止栈为空情况 bool st push Stack st const char temp if st top st size return false st str st top temp return true bool st pop Stack st if st top 0 return false st top return true 另外还有取栈顶函数 bool st top Stack st char temp if st top 0 return false 7 temp st str st top 1 return true 五 测试分析五 测试分析 1 测试环境 CodeBlock 10 04 2 输入过程 因为使用 getchar 输入 所以有些地方需要谨慎处理 用于 getchar 可以读入任意字符 所以回车和 空格之类的特殊字符也作为序列参与判断了 3 测试结果 8 9 10 六 源程序清单六 源程序清单 include include include const int MAX N 10005 typedef struct Stack int top size char str MAX N 1 void st init Stack st st size MAX N 1 st top 0 bool st push Stack st const char temp if st top st size return false st str st top temp return true 11 bool st pop Stack st if st top 0 return false st top return true bool st top Stack st char temp if st top 0 return false temp st str st top 1 return true int main char str MAX N c int i j cas len Stack st bool flag freopen pal txt r stdin printf 请输入测试组数 n scanf d getchar j 0 while cas 12 j printf n 第 d 组数据 n j printf n 请输入数据 字符串 1 for i 0 1 i str i getchar if str i str i 0 break getchar flag true len strlen str st init if len else for i 0 i len i if str i st push for i i0 flag false printf nCase d n j if flag printf 回文序列 n else printf 非回文序列 n printf n printf 输入结束 By changning huang while true 14 return 0 七 用户使用手册七 用户使用手册 1 开始需要输入要测试的组数 这样方便结束 减少一些繁琐的结束判断 2 因为定义了文件流 可以用文件方便的进行读写 如使用文件读写 稍微将以下语句注释掉 printf 请输入测试组数