摘要：浮点运算 IEEE754浮点数 这里主要介绍单精度浮点数float，共32位，分为3部分：1位数符、8位阶码、23位尾数，尾数有隐含1.阶码为8位，表示规格化数时范围是1到254之间，偏置取127，这样阶码范围就为-126到127之间，阶码全0表示非规格化数，阶码全1尾数全0表示无穷大，数符为0表示 阅读全文

摘要：微程序控制器 基本概念 l 将每一条指令编写成一个微程序，存放在控制存储器（ROM）中，微程序由微指令构成，每取一条指令，依据操作码译码得到对应的微程序在控制存储器的地址，此后在节拍控制下，每次执行一条微指令并得到下一条微指令的地址，执行微指令——也就是依据微指令格式与编码方式将微命令字段中的各种微 阅读全文

摘要：哈希表 哈希表定义 l 哈希表（Hash table，也叫散列表），是根据关键码值 (Key value)而直接进行访问的数据结构。 也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数，存放记录的数组叫做散列表。 散列函数 l 直接定址法: H(ke 阅读全文

摘要：二叉排序树 定义 二叉排序树或是一棵空树，或是具有如下性质的二叉树 l 左子树若非空，则左子树所有结点的关键字必然小于根节点关键字 l 右子树若非空，则右子树所有结点的关键字必然大于根节点关键字 l 左子树和右子树均为二叉排序树 示例 二叉排序树的查找 l 若二叉排序树为空，则查找失败 l 比较结点 阅读全文