摘要： 小时候我们都翻过词典，现在接触过电脑的人大多数都会用文字处理软件（例如微软的word，附带拼写检查）。拼写检查本身也是一个词典，只不过容量比较小。现实生活中有许多词典的应用：拼写检查数据库管理应用中的数据词典装载机，汇编器，便一起产生的符号表网络公司的路由表（DNS域名解析）在计算机科学中，提到抽象... 阅读全文

摘要： 符号表的实现有很多方式，下面介绍其中的几种。 乱序（未排序）数组实现 这种情况，不需要改变数组，操作就在这个数组上执行。在最坏的情况下插入，搜索，删除时间复杂度为O(n)。 有序（已排序）数组实现 这种情况我们就有了排序好的关键字和相应的值。 通过关键字在数组中存储 keys[i]为第i位大的key（关键字） values[i]就是第i位大key对应的值 由于元素是按顺序存储在数组中的，找某个... 阅读全文