(CHJ课程设计报告.docVIP

绪论 1 第一章 问题描述 1 1.1 题目内容 1 1.2 基本要求 2 1.3 提高要求 2 第二章 需求分析 2 2.1 软件的基本功能 2 2.1 输入输出形式 2 第三章 概要设计 3 3.1 抽象数据类型 3 3.2 主程序流程 3 3.3 模块调用关系 4 第四章 详细设计 5 4.1 实现概要设计的数据类型 5 4.2 主程序以及其他模块的算法描述 6 4.3 其他模块的算法描述 7 第五章 编码与调试分析 9 第六章 使用说明 10 第七章 测试结果 10 第八章 自学知识 17 第九章 课程设计心得体会 17 第十章 参考文献 18 绪论 本设计是基于C++语言编程技术，实现了科学性，先进性，创新性，实用性结合于一体，并在电脑屏幕上实现小型词典的插入和查找的功能，还可以通过键盘ASCII选择Delete和Insert来实现删除和插入，另外可以选择ESC退出界面从新开始。 本程序将理论教学中涉及到的知识贯穿起来，对不同的数据类型、程序控制结构、数据结构作一比较和总结，结合设计题目进行综合性应用，对所知识达到融会贯通的程度，通过课程设计在以下方面得到提高：在给定的题目中如何进行分析，理清思路，并给出相应的数学模型，掌握自顶向下的设计方法，将大问题进行模块化，灵活运用各种数据类型。 问题描述 1.1 题目内容 设计一个英汉词典，支持Member的查找、插入、删除操作。 1.2 基本要求 实现字典的常用方法有：有序线性表（用二分检索实现）、AVL树（二叉搜索树）、Patricia Tree、散列表等，任选一种方法实现字典的操作，查找单词、插入单词（插入时，先查找，找不到插入，找到提示用户）、删除单词（删除时，先查找，找到删除，找不到提示用户）。字典是按字母顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。 测试数据：任一英文单词。 1.3 提高要求 选用两种以上的方法实现字典的操作，要比较不同实现算法的时间复杂度和空间复杂度。 需求分析 2.1 软件的基本功能 用户可通过界面的提示选择功能，然后输入单词进行插入或者删除，插入和删除的同时先进行查找，在插入过程中如果单词在文件中已经存在页面提示用户单词已经存在，在删除过程中，如果输入的单词不存在页面提示用户找不到该单词或者不是单词，在整个过程中字典都是有序的，还可以选择Ese退出界面重新开始。 2.1 输入输出形式 输入形式： 本程序功能实现全程均以ASCII形式识别，用户可以通过控制台，根据输入提示。 输入1进入主界面，输入2退出程序； 输入单词； 输入 Insert 插入，输入Delete 删除，输入ESC 退出界面。 输出形式： 当输入Insert时，如果文件中存在这个单词，则输出“该单词已经存在”的信息，如果该单词不存在，则输出“请输入该单词的信息”； 当输入 Delete 删除时，如果文件中本不存在该单词，则输出“该单词不存在或则不是一个单词”，如果该单词存在，则输出“删除成功”； 如果输入错误信息，则输出“输入错误请重新输入”的信息； 测试数据要求：任一英文单词。 概要设计 3.1 抽象数据类型 根据题目要求，经过再三考虑，我觉得用树的知识解决比较简单，但我对树的知识不太了解最后决定用类类型解决： 词典类class Dictionary： 主要函数有构造函数Dictionary();查找函数 int Find();主要功能是判断输入的单词文件中是否存在，添加函数bool Insert(char firstchar); 主要功能是把输入的单词插入到文件中去；删除函数int Delete(char firstchar) 主要是把该单词从文件中删除；动态显示单词的函数 int Reshow();读取文件并动态创建单词空间的函数bool ReadFile(char firstchar);Delete释放空间并把成员变量设置为初始值的函数int Clear();折半查找的函数bool Search(int,int,char,int); 界面类class Function： 主要函数有显示菜单函数int ShowMenu();如果想进入系统进行下面操作选择“1”，如果想退出程序选择“2”；显示输入框函数int InputKey()输入单词然后根据界面提示进行插入或者删除或者退出;光标定位函数int Gotoxy(int x,int y)主要控制界面;输入界面int InputFace();进入页面int Interface(); 3.2 主程序流程 按2