1 专题: 2 补码 3 也叫符号-绝对值码 4 最高位0表示正,1表示负,其余二进制位是该数字的绝对值的二进制位 5 6 原码简单易懂 7 加减运算复杂 8 存在加减乘除四种运算,增加了CPU的复杂度 9 零的表示不唯一10 11 反码 12 反码运算不便,也没有在计算机中应用13 移码14 移码表示数值平移n位,n称为移码量15 移码主要用于浮点数的阶码的存储16 补码17 已知十进制求二进制18 求正整数的二进制19 除2取余 直至商为零 余数倒序排序20 21 求负整数的二进制22 先求与该负数相对应的正整数的二进制代码23 然后再将所有位取反,末尾加124 不够位数时,左边补125 26 求零的二进制27 全是零28 29 已知二进制求十进制30 如果首位是零,则表明是正整数31 按照普通方法来求32 33 如果首位是1,则表明是负整数34 将所有位取反,末尾加135 所得数字就是该负数的绝对值36 如果全是零,则对应的十进制数字就是零37 38 学习目标:39 在Vc++6.0中一个int类型的变量所能存储的数字的范围是多少?40 int类型变量所能存储的最大整数用十六进制表示是:7FFFFFFF41 int类型变量所能存储的绝对值最大的负整数42 用十六进制表示是: 8000000043 44 绝对值最小负数的二进制代码是多少?45 最大正数的二进制代码是多少?46 已知一个整数的二进制代码是多少?47 数字超过最大正数会怎么样?48 不同类型数据的相互转换?49 50 进制转化[ppt]51 字符串处理52 53 链表54 算法:55 通俗定义:解题的方法和步骤56 狭义定义: 对存储数据的操作57 对不同的存储结构,要完成某一个功能所执行的操作是不一样的58 比如:59 要输出数组中所有的元素的操作和要输出链表中60 所有元素的操作肯定是不一样的61 这说明:62 算法是依附于存储结构的63 不同的存储结构,所执行的算法是不一样的64 广义定义:65 广义的算法也叫泛型66 无论数据是如何存储的,对该数据的操作都是一样的67 68 我们至少可以通过两种结构来存储数据69 70 数组71 优点: 存取速度快72 缺点: 需要一个连续的很大的内存73 插入和删除元素的效率很低74 链表75 专业术语76 首节点: 存放第一个有效数据的节点77 尾节点:存放最后一个有效数据的节点78 头节点: 头节点的数据类型和首节点的类型一模一样79 头节点是首节点前面那个节点80 头节点并不存放有效数据81 设置头节点的目的是为了方便对链表的操作82 头指针: 存放头结点地址的指针变量83 84 确定一个链表需要一个参数85 头指针86 优点: 插入删除元素效率高87 不需要一个连续的很大的内存88 缺点: 查找某个位置的元素效率很低89 90