查表程序设计 单片机原理及应用技术 查表程序设计全文共9页，当前为第1页。 查表程序设计 查表就是根据自变量x的值，在表中查找y，使y＝f(x)。x和y可以是各种类型的数据。表的结构也是多种多样的。表格可以放在程序存储器中，也可以存放在数据存储器中。一般情况下，对自变量x是有变化规律的数据，可以根据这一规律形成地址，对应的y则存放于该地址单元中；对x是没有变化规律的数据，在表中存放x及其对应的y值。前者形成的表格是有序的，后者形成的表格可以是无序的。 查表程序设计全文共9页，当前为第2页。 例1 将l位十六进制数转换为ASCII码。 解: 在前面的例子中，我们介绍了将ASCII码转换为十六进数的程序，本例是其逆变换。这里采用查表的方法完成十六进制数到ASCII码的转换。 建立一个表格，首先确定表格的首地址，在相对于表首的地址单元中存放ASCII码。设十六进制存放在R0中，转换结果存放在R1中。程序为： ORG 0300H MOV A， R0 ANL A, #0FH ；屏蔽高位 MOV DPTR，#TAB MOVC A，＠A+DPTR MOV R1，A ORG 0380H TAB: D
2022-06-21 09:04:56
4.82MB
问题描述： 设计哈希表实现电话号码查询系统。
基本要求：
1、设每个记录有下列数据项：电话号码、用户名、地址；
2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；
3、采用再哈希法解决冲突；
4、查找并显示给定电话号码的记录；
5、查找并显示给定用户名的记录。
6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。
2022-06-14 12:45:38
325KB
1