30_补充知识点

标签：

枚举
 　　什么是枚举
  　　　　　　把一个事物所有可能的取值一一列举

 　　怎样使用枚举

 　　枚举的优缺点
  　　　　　　代码更安全
  　　　　　　书写麻烦

 
 原码
        也叫，符号—绝对值码
  　　最高位0表示正，1表示负，其余二进制位是该数字的绝对值的二进制位
  
  　　原码简单易懂
  　　加减运算复杂
  　　存在加减乘除四种运算，增加了CPU的复杂度
  　　零的表示不唯一
 反码
  　　反码运算不便，也没有在计算机中应用

 移码
  　　移码表示数值平移n位，n称为移码量
  　　移码主要用于浮点数的阶码的存储

 补码
  　　十进制转二进制
  　　　　　　 正整数转二进制
    　　　　　　　　　　除2取余，直至商为0，余数倒序排序，
    　　　　　　　　　　不够位数时，左边补0

   　　　　　　负整数转二进制
    　　　　　　　　　　先求与该负数相对应的正整数的二进制
    　　　　　　　　　　代码，然后将所有位取反，末位加1，不
    　　　　　　　　　　够位数时，左边补1

   　　　　　　零转二进制
    　　　　　　　　　　十进制0表示唯一，二进制全是0

 　　 二进制转十进制
   　　　　　　如果首位是0，则表明是正整数，按普通方法来求

  　　　　　　 如果首位是1，则表明是负整数，将所有位取反，
   　　　　　　末位加1，所得数字是该负数的绝对值

 1 /*
 2     2015年04月26日 18:50:58
 3     目的：
 4         二进制负整数转十进制
 5         
 6 */
 7 
 8 # include <stdio.h>
 9 
10 int main(void)
11 {
12     int i = 0xFFFFFFEF;
13     printf("%d\n", i);
14 
15     return 0;
16 }
17 
18 /*
19     在VC6.0中运行结果是：
20 -----------------------------
21 -17
22 -----------------------------
23     总结：机器中二进制101111表示负数，位数不够，高位
24           补符号1，其十六进制为FFFFFFEF
25 
26 */

View Code

     　学习目标：
  　　　　在Vc++6.0中一个int类型的变量所能存储的数字的范围是多少
   　　　　　　　　int类型的变量所能存储的最大正数：0x 7FFF FFFF
  　　　　　　　　 int类型的变量所能存储的最小负数：-0x 8000 0000
   　　　　　　　　具体可以参见“8位二进制所代表的十进制 示意图”

  　　　　最小负数的二进制代码是多少
   　　　　　　　　0x 8000 0000

 　　　　 最大正数的二进制代码是多少
 　　　　　　　　  0x 7FFF FFFF

 　　　　 已知一个整数的二进制代码求出原始数字
  　　　　数字超过最大正数会怎样
  　　　　不同类型数据的相互转化
   
 进制转化

 字符串的处理

 链表
     算法：
  　　　　通俗定义：
   　　　　　　解题的方法和步骤

  　　　　狭义定义：
   　　　　　　对存储数据的操作
   　　　　　　对不同的存储结构，要完成某一个功能所执行的操作是不一样的
   　　　　　　比如：
      　　　　　　 输出数组元素与输出链表元素执行的操作不同
   　　　　　　　 这说明：
      　　　　　　 算法是依附于存储结构的
       　　　　　　不同的存储结构，所执行的算法是不一样的

  　　　　广义定义：
  　　　　　　　　 广义的算法也叫泛型
   　　　　　　　　无论数据是如何存储的，对该数据的操作都是一样的
   　　　　　　　　比如：
     　　　　　　　　 输出数组元素与输出链表元素执行的操作不同
     　　　　　　　　 但可以利用高级语言把对数组和链表访问时的
      　　　　　　　　差别屏蔽掉，使得用相同代码既能访问数组又
      　　　　　　　　能访问链表

 我们至少可以通过两种结构来存储数据
　　　　  数组
     　　　　 优点：
          　　　　　存取速度快

             　 缺点：
  　　　　　　　  需要一个连续的内存
   　　　　　　　 插入和删除效率很低

  　　　　链表
      　　　　优点：
          　　　　　插入、删除元素效率高
   　　　　　　　 不需要一个连续的很大的内存
     
      　　　　缺点：
   　　　　　　　 查找某个位置的元素效率低
      
  　　　　专业术语：
   　　　　　　首节点
       　　　　　　 存放第一个有效数据的节点

   　　　　　　尾节点
       　　　　　　 存放最后一个有效数据的节点

   　　　　　　头结点
        　　　　　　头结点的数据类型和首节点的类型一样
        　　　　　　头结点是首节点前面的那个节点
        　　　　　　头结点并不存放有效数据
        　　　　　　设置头结点的目的是为了方便对链表的操作

   　　　　　　头指针
        　　　　　　存放头结点地址的指针变量

       　　　　　　 确定一个链表需要一个参数，即头指针

  二进制全部为0含义：
   　　　　　　1. 数值零
   　　　　　　2. 字符串结束标记字符 ‘\0‘
   　　　　　　3. 空指针NULL
      　　　　　　NULL 表示编号为零的内存单元，该单元普通用户
      　　　　　　不可读写，是系统用来存放中断向量表的首地址，
      　　　　　　只有内核程序才可访问

30_补充知识点

标签：

原文地址：http://www.cnblogs.com/houhaibushihai/p/4458628.html