此例用到了Python中的列表和字典等数据类型,以及二分算法。
二分算法,是基于已经排好顺序的元素;初始化你的英文字典。
显示函数:把你字典中所有单词和释义都打印出来。
输入函数:分别输入单词和释义,返回字典类型。
查找函数:把要查找的单词作为参数,i是英文字典中第一个单词的序号(行2),j是最后一个(行3);取中位数m(行5),比参数(要查找的单词)大的(行9),把英文字典后半部分舍弃,最后一个(j)改为中位数前面那个单词(行10);比参数小的(行11),第一个(i)改为中位数后面那个单词(行12),前半部分舍弃;一样的话(行6),就输出显示(行7);没找到的话, 提示用户(行13)。
插入(添加)函数:和查找函数大部分代码相同,如果找到(行6),输出提示用户已经有了(行7);如果没查到,插入字典元素后(行13),提示用户(行14)。
更新(修改释义)函数:当找到输入的单词(参数)时,把后面输入的释义添加到英文字典中(行7)。
删除函数:找到就删除元素(行7)。
用print输出一个简单的菜单,根据输入的数字,调用不同的函数,完成相应的功能;此程序会一直循环执行(行1),直到输入6(行18),才会结束(行19),提示告别语(行21)。
显示、退出示例。
查找成功、失败示例。
插入(添加)示例。
更新(修改释义)示例。
删除示例。