程序设计报告
姓名：吴文益 班级：软件 193 学号：2019082323
课程设计题目：设计实现一个小型英汉双解词典
1、问题描述：
设计一个英汉双解电子词典，支持查找、插入、删除等功能。
基本要求
实现字典常用的数据结构包括有序表、AVL 树、Patricia Tree（简称 PAT tree，它
是一棵压缩存储的二叉树结构）、散列表等，选一种数据结构，实现字典的基本操
作，查找单词、插入单词（插入时，先查找，找不到则插入，找到则提示用户）、
删除单词（删除时，先查找，找到则删除，找不到则提示用户）等。字典是按字母
顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。
测试数据：任一英文单词。
考核要求
（1）选用两种以上的数据结构实现字典的查找、插入、删除等操作，并比较不同
实现算法的时间复杂度和空间复杂度。
（2）如果采用线性结构且无序，成绩为不及格。
（3）选择合适的数据结构，达到基本要求，成绩为优秀。
（4）鼓励设计图形用户界面。
提示：字典可以自己建立，但必须按字母 a~z 建立 26 个文件，建议从网上下载，
文件类型为 txt。
2、需求分析：
软件的基本功能：从键盘输入英语单词，可以对字典进行增删查操作。
3．概要设计：
（1）抽象数据类型
ADT orderedlist hashmap trietree
Data
