查表程序设计 单片机原理及应用技术 查表程序设计全文共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
在单片机开发过程中.一些非线性的控制过程.最适合做一个表格来.时时改变系统的参 数.达到控制的目的.最常的如产生正弦的的程.就是建一个大的数组时时改变输出的8位 字节送给外部DA.由DA生成一个完整的正弦波.当然了.LED显示也是一个例子.通过建一个 数组来实现段码的点亮点灭.下面就是一个LED表---digits[0] #define SEG_a 0x01 #define SEG_b 0x02 #define SEG_c 0x04 #define SEG_d 0x08 #define SEG_e 0x10 #define SEG_f 0x20 #define SEG_g 0x40 #define SEG_dot 0x80 unsigned char digits[10] = { (SEG_a"SEG_b"SEG_c"SEG_d"SEG_e"SEG_f), // 0 (SEG_b"SEG_c), // 1 (SEG_a"SEG_b"SEG_d"SEG_e"SEG_g), // 2 (SEG_a"SEG_b"SEG_c"SEG_d"SEG_g), // 3 (SEG_b"SEG_c"SE
2022-06-20 09:05:05
35KB
哈希表应用
设计哈希表实现图书查找系统，完成相应的建表和查表程序。从键盘输入各图书相关信息，分别以图书编号为关键字建立散列表。待填入哈希表的书号至少30个；构造合适的哈希函数。
（1）记录由外部输入。
（2）生成的哈希表结果以图形示意形式输出。
（3）分别采用线性法、随机法、溢出法解决冲突，比较不同方法的冲突率，计算不同方法的平均查找长度。
（4）查找并显示给定图书编码的记录。
2022-01-04 13:02:32
36KB
1
采用除留余数法构建哈希表，伪散列解决冲突
内有实验报告，通过vc++测试，我们小组做这个得了满分！
2019-12-21 19:41:56
81KB
1