软件工程实习报告Word文件下载.docx

1、其成员函数有： LIB（）; /LIB构造函数 void add（int n,String na,String a,String pu,float pr）; /添加图书 void add（BOOK b）; void del_num（int n）; /按图书编号进行删除 void del_nam（String n）; /按图书名字进行删除 void find_num（int n）const; /按图书编号进行查找 void find_nam（String n）const; /按图书名字进行查找 void find_act（String n）const; /按图书作者进行查找 void find_

2、pub（String n）const; /按图书出版社进行查找 void find_act_pub（String n,String n1）const; /按图书作者和出版社进行组合查找 void find_pub_nam（String n,String n1）const; /按图书出版社和书名进行组合查找 void find_act_nam（String n,String n1）const; /按图书作者和书名进行组合查找 void find_pub_act_nam（String n,String n1,String n2）const; /按图书作者、书名和出版社进行组合查找 void fin

3、d_act_m（String n）const; /按图书作者进行模糊查找 void find_nam_m（String n）const; /图书名字进行模糊查找 void find_pub_m（String n）const; /按图书出版社进行模糊查找 int size（）; /获取图书数目 void output（）; /显示所有图书主函数主函数主要是把图书管理功能有机结合起来，起到方便使用的作用。其流程图如下：4、 详细设计图书数据结构定义struct BOOK int num; BOOK（）;图书管理类的定义class LIBprivate: List int all;public: L

4、IB（） 初始化all void add（int n,String na,String a,String pu,float pr） 判断图书编号是否已存在 若存在，则添加失败 否则，添加成功 将图书信息保存到文本文件 void add（BOOK b） 和上述类似的算法; void del_num（int n） 判断图书是否存在 若存在，将其删除 否则，删除失败 void del_nam（String n） 同上 void find_num（int n）const 循环检测是否存在该图书编号的图书 若存在，将其图书信息输出 否则，查找失败 void find_nam（String n）const

5、 同上，只是将编号换成书名 void find_act（String n）const 同上，只是将编号换成作者 void find_pub（String n）const 同上，只是将编号换成出版社 void find_act_pub（String n,String n1）const 同上，只是将编号换成作者和出版社的组合 void find_pub_nam（String n,String n1）const 同上，只是将编号换成出版社和书名 void find_act_nam（String n,String n1）const 同上，只是将编号换成作者和书名的组合 void find_act_na

6、m_pub（String n,String n1,String n2）const 同上，只是将编号换成作者、书名和出版社的组合 void find_act_m（String n）const 循环检测是否存在该图书作者子串的图书 同上，只是将图书换成书名 void find_pub_m（String n）const 同上，只是将图书换成出版社 int size（） 返回图书管理系统的图书数目 void output（） 输出所有图书 void output_file（） 将图书保存到文本文件5、 调试分析本图书管理系统的函数比较多，我在每完成一个函数时，就用驱动函数来执行一下。这样子做有助于及时

7、发现问题并更正。6、 使用说明运行程序，在显示主菜单之前，程序已经把文本文件的一些图书信息读入内存了（为了方便测试）。之后显示菜单：1：插入图书记录2：删除图书记录3：查找图书记录4：显示图书记录0：退出系统 请选择：输入1，则进入添加图书的分支。即程序会收集图书信息，然后插入到系统。输入2，进入删除图书的分支。程序会提示：按编号删除按书名删除输入1，将会提示要输入编号；输入2，将会提示要输入书名。输入3，进入查找图书分支。精确查找模糊查找组合查找输入1，进入精确查找，程序提示：按作者查找按出版社查找按书名查找按图书编号查找输入1，程序会提示要输入图书作者，回车，输出查找结果输入2，程序会提示

8、要输入图书出版社，回车，输出查找结果输入3，程序会提示要输入图书名字，回车，输出查找结果输入4，程序会提示要输入图书编号，回车，输出查找结果输入2，进入模糊查找，程序提示：输入1，程序会提示要输入图书作者，回车，输出模糊查找结果输入2，程序会提示要输入图书出版社，回车，输出模糊查找结果输入3，程序会提示要输入图书名字，回车，输出模糊查找结果输入3，进入组合查找，程序提示：按作者和出版社查找按出版社和书名查找按作者和书名查找按作者、书名和出版社查找输入1，程序会提示要输入作者和出版社，回车，输出组合查找结果输入2，程序会提示要输入出版社和书名，回车，输出组合查找结果输入3，程序会提示要输入作者和

9、书名，回车，输出组合查找结果输入4，程序会提示要输入作者、书名和出版社，回车，输出组合查找结果输入4，程序会把所有图书信息显示到屏幕在以上的每一个菜单选择中，如果输入的是非法命令，程序会停留在该菜单界面，直到用户输入的命令是合法的。以上没执行完一个操作，程序会跳回到主菜单，让用户选择。7、测试结果程序开始时，已经从文本文件读入以下信息：111111 shujujiegou liming dianzigongyechubanshe 32.6111112 suanfasheji hudong renminchubanshe 23.5111113 lisanshuxue chenhong youdi

10、andaxuechubanshe 25.0111114 ruanjianshixi binyuan dongfangjiaoyuchubanshe 12.3111115 美国文化 戴特斯曼（美） 世界图书出版公司 48.0111116 高等数学（上册） 吴赣昌 中国人民大学出版社 39.0111117 高等数学（下册） 吴赣昌 中国人民大学出版社 33.0111118 C语言设计教程 谭浩强 清华大学出版社 25.0111119 数字电子技术教程 余孟尝 高等教育出版社 41.7111120 C+面向对象程序设计 姚全珠 电子工业出版社 29.0 1） 插入图书记录输入：111666 程序设计

11、 谭老 电子工业出版社 30.2输出：插入成功！111111 程序设计 谭老 电子工业出版社 30.2111111 已经存在！2） 删除图书记录111111 删除成功。111111111111 不存在！美国文化美国文化 不存在！3） 查找图书记录精确查找：吴赣昌李勇李勇 的记录不存在！高等教育出版社C语言设计教程111118模糊查找：吴出版社111116 高等数学（上册） 吴赣昌 中国人民大学出版社 39.0 111120 C+面向对象程序设计 姚全珠 电子工业出版社 29.0111666 程序设计 谭老 电子工业出版社 30.2 教程数子数子 的记录不存在！组合查找：谭老 程序设计老谭 程序

12、设计老谭 和 程序设计 的记录不存在！谭老 电子工业出版社 高等教育出版社 数据电子技术教程吴赣昌 高等数学（上） 中国人民大学出版社吴赣昌 高等数学（上）高等教育出版社吴赣昌 和 高等数学 和（上）高等教育出版社 的记录不存在！4） 显示图书信息选择显示图书记录命令4111114 ruanjianshixi binyuan dongfangjiaoyuchubanshe 2.35） 退出系统 退出系统实验二假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（） ）或（ ）等为正确格式，（ ）或（）均为不正确的格式。用户输入一个括号串，程序输出该括号串是否匹配正确。本程序要用到自

13、编的数据结构字符串和单链表所以要包含头文件：#include”String.h”除了主函数之外，还有一个函数bool match（char c1,char c2），其作用是判断c1和c2 是否为相互匹配的括号对。本程序所用的变量：String s； /存储用户输入的括号串Stack st; /存储待匹配的括号以下是本主程序的流程图：4、详细设计函数定义bool match（char c1,char c2） 如果c1为（ 并且 c2 为），返回真 如果c1为 并且 c2 为，返回真 如果c1为 并且 c2 为，返回真 如果c1为，返回真 返回假 int main（） 定义变量 s 和st 输入括

14、号串求括号串长度leni = 0；如果i data如果n-leftnode不为空，则调用函数xianxu（n-leftnode）rightnode不为空，则调用函数xianxu（n-rightnode） void zhongxu（） 调用函数zhongxu（root） void zhongxu（node *n） 如果n-leftnode不为空，则调用函数zhongxu（n-输出n-rightnode不为空，则调用函数zhongxu（n- void houxu（） 调用函数houxu（root） void houxu（node *n）leftnode不为空，则调用函数houxu（n-rightnode不为空，则调用函数houxu（n-data本程序运用递归的方法进行插入和遍历的，这样子实现比较简单，代码量也少。但如果二叉树很大，其对内存的要求较大，即运行空间大。本程序操作简单。运行本程序，程序提示输入要建立的二叉树按规则输入二叉树，回车程序输出该二叉树的先序遍历、中序遍历和后序遍历的结果程序结束7、 测试数据abc#d#e#fg#先序遍历二叉树abcdefg中序遍历二叉树cbdaegf后序遍历二叉树cdbgfea