位运算

1.按位与 （&）
2.按位或 （|） 
3.按位异或 （^）
4.按位取反  （~）
5.左移（<<）
6.右移（>>）

存储

1.bit(b,位) 比特，一位二进制数
2.Byte(B,字节) 8位二进制数 1B=8bit 
3.KB 1KB=1024B
4.MB 1MB=1024KB
5.GB 1GB=1024MB
6.TB 1TB=1024GB
7.原码  最高用来表示正负，0为正1为负
8.反码  负数的二进制，符号位不变，其他相反
		正数的反码和原码相同   
9.补码  负数的补码=反码+1
10.BMP、JPG、PNG、GIF 
  画质高——————>画质低

1.数据结构=数据元素+元素之间的关系+对数据允许的操作
一、数组、vector和链表
1.数组：连续存储、按下表可直接访问
        O(1)（定位快）
        O(N) 查找、插入、删除
2.vector：会自动扩容的顺序表，支持下表访问（容量可变）
a.size()	    元素个数	    返回无符号整数；基础题中可按整数理解
a.push_back(x)	在末尾加入 x	均摊 O(1)
a.pop_back()	删除末尾元素	调用前必须非空
a.front()/back()	首元素/末元素	调用前必须非空
a.empty()	    是否为空	    空时返回 true
3.链表：结点分散存放，用链接确定次序
数据域data+指针域next
①单链表     data+next  
②双向链表   prev+data+next
③循环链表   尾节点指向头节点