[编程笔记]第十章 专题精讲

 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                 然后再将所有位取反，末尾加1
24                 不够位数时，左边补1
25 
26             求零的二进制
27                 全是零
28         
29         已知二进制求十进制
30             如果首位是零，则表明是正整数
31                 按照普通方法来求
32 
33             如果首位是1,则表明是负整数
34                 将所有位取反，末尾加1
35                 所得数字就是该负数的绝对值
36             如果全是零，则对应的十进制数字就是零
37 
38         学习目标：
39             在Vc++6.0中一个int类型的变量所能存储的数字的范围是多少？
40             int类型变量所能存储的最大整数用十六进制表示是：7FFFFFFF
41             int类型变量所能存储的绝对值最大的负整数
42              用十六进制表示是： 80000000
43         
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