数据结构课程设计报告

《数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构》课程设计报告一、问题描述按数据结构教材上的键树知识，制作英文电子字典，使得字典中的单词按字母大小排序，结果是当输入某一个英文单词之后，能快速在词典中找到该单词，并显示出中文解释。基本要求：（1）用文件或者数据库表存储字典数据，数据不少于100个词条；（2）数据按键树排序；（3）允许用户选择退出或继续查找；（4）无论查找成功与否都有相应提示信息。二、需求分析该程序是利用键树构建起按英文字母顺序存储的英文单词表，也就是电子版的英文字典，程序规定：（1）.在初始菜单中应说明该字典具有的功能：1.查找单词；2.插

2、入单词；3.删除单词；4.模糊查找；5.帮助说明；5.退出。输入整形数1、2、3、4、5或6进行功能选择，并执行。执行查找、插入和删除功能时，会有提示语，输入英文字符串，字符串中字符为小写英文字符且不可输入以空格隔开的词组。（2）.相应的单词以及中文解释存储在TXT文件中。（3）.1查找功能输出的信息：若查找单词存在并找到，则输出响应单词以及中文解释；若查找单词不存在且没有找到，则输出“没有该单词”的提示语；2帮助说明功能的输出信息：本系统查找功能的使用说明；3插入单词功能的输入信息：若查找单词存在，则返回提示信息：

3、单词已存在；若不存在，则执行插入；4删除功能的输出信息：若查找单词存在，则执行删除；若查找单词不存在，则返回提示信息：单词不存在。（4）.程序功能包括：根据输入单词进行查找，并输出相应信息；插入单词（基于查找）；删除单词（基于查找）；功能说明；退出程序。三、概要设计根据题目的要求以及实际字典的操作方法，本程序用键树来实现单词的查找。设置一个长度为26的字母森林用来存储26课字母键树的的头结点，这些头结点的数据域分别存储26个字母，再设置26课字母键树，用来存储英文单词，最后将相应单词的中文解释存入TXT文件中。程序以

4、用户和计算机的对话方式进行。初始菜单界面如下：********************英文电子字典********************1.查找单词，请输入数字1并按回车确定2.插入新单词，请输入数字2并按回车确定3.删除单词，请输入数字3并按回车确定4.帮助说明，请输入数字4并按回车确定5.退出，请输入数字5并按回车确定******************************************************请输入：程序分析如下：(1)输入整形数1调用查找功能并进入查找界面，输入整形数2调用插入

5、功能并进入插入界面，输入整形数3调用删除功能并进入删除界面，输入整形数4调用说明功能，输入整形数5退出。(2)输入整形数1并按回车后进入如下界面：*********************单词查找**********************请输入要查找单词（小写英文字母）：在输入单词字符串后，例如：apple。输出信息为如下：apple：苹果，一种水果。******************************************************若输入的单词没有被找到则会输出如下信息：抱歉，单词没有被找

6、到，请检查单词从新输入。******************************************************之后返回初始菜单界面。(3)输入整形数2并按回车后进入如下界面：*********************单词插入**********************请输入要插入单词（小写英文字母）：在输入单词字符串后按下回车，例如：apple<1>若apple不存在于键树森林中则会输出请将中文解释输入：**********************************************

7、********并将中文解释输入并按下回车，则会输出一下信息：单词以及解释已存入******************************************************<2>若apple已存在于键树森林则会输出如下信息：单词已经存在******************************************************(4)输入整形数3并按回车后进入如下界面：*********************单词删除**********************请输入要删除的单词：在输入

8、单词字符串后按下回车，例如：apple<1>若apple存在于键树森林中则会输出单词已删除******************************************************<2>若apple不存在于键树森林则会输出如下信息：单词不存在于本字典***************************************