《C语言》

先读我：情商管理--致麦洛科菲学员与准学员的 一封信

前言: 进军IT与安全行业之推荐学习路线图

第一章：C语言的前世今身

• 1.1 语言历史进化
• 1.2 C语言标准

第二章：Hello world与编程基础

• 2.1VC编写，编译，运行，调试hello world
• 2.2VIM+GCC+GDB编写，编译，运行，调试hello world
• 2.3程序的编译与链接，PE格式
• 2.4系统与程序的内存布局
• 2.5Bit与Byte
• 2.6整数的编码与存储
• 2.7进制转换（二进制，八进制，十进制，十六进制）
• 2.8浮点数格式与存储
• 2.9英语与计算机
• 2.10数学与计算机

第三章：数据类型与变量

• 3.1C程序中的数据类型
• 3.2字符型
• 3.3ASCII表与编码，UNICODE编码
• 3.4整型
• 3.5浮点型
• 3.6类型长度
• 3.7tyedef定义新类型
• 3.8类型强制转换与自动转换
• 3.9常量
• 3.10变量
• 3.11变量命名规则
  • 3.11.1匈牙利命名
  • 3.11.2下划线命名
  • 3.11.3驼峰命名
  • 3.11.4帕斯卡命名
• 3.12变量类型，作用域，存储空间与生命周期
• 3.13static关键字
• 3.14变量输入与输出：stdin,stdout

第四章：运算符，表达式，语句

• 4.1运算符大全
• 4.2运算符的优先级与结合律
• 4.3表达式与求值
• 4.4语句的三种结构
• 4.5表达式语句
• 4.6函数调用语句
• 4.7控制语句
  • 4.7.1if语句
  • 4.7.2switch语句
  • 4.7.3for循环语句
  • 4.7.4while循环语句
  • 4.7.5do-while循环语句
  • 4.7.6转向语句：continue/break/goto/return
• 4.8空语句
• 4.9复合语句
• 4.10代码风格

第五章：数组

• 5.1为什么要引入数组
• 5.2数组概念
• 5.3一维数组定义
• 5.4一维数组的初始化与遍历
• 5.5二维数组定义
• 5.6二维数组的初始化与遍历
• 5.7数组元素个数计算
• 5.8数组名与数组首地址的关系
• 5.9数组做函数参数注意事项
• 5.10字符数组
• 5.11数组溢出与预防
• 5.12数组与指针关系

第六章：字符串

• 6.1字符串定义
• 6.2字符串常量
• 6.3字符串中的转义字符
• 6.4程序中如何使用字符串
• 6.5多字节字符串与宽字符字符串
• 6.6字符串遍历
• 6.7字符串长度计算
• 6.8字符数组与字符串关系
• 6.9字符串库函数应用
  • 6.9.1strlen
  • 6.9.2strstr
  • 6.9.3strcmp,stricmp
  • 6.9.4strchr
  • 6.9.5strcpy,strcpy_s
  • 6.9.6strcat,strcat_s
• 6.10自己实现字符串操作函数

第七章：函数

• 7.1函数与面向过程、面向对象
• 7.2函数定义
• 7.3函数的应用
• 7.4函数注意事项
• 7.5函数传参：传值，传指针，传引用（C++）
• 7.6函数的返回值，输入，输出参数
• 7.7数组做函数参数
• 7.8实参是指针，如何在函数内部改变指针
• 7.9调用约定
  • 7.9.1cdecl
  • 7.9.2stdcall
  • 7.9.3fastcall
  • 7.9.4nakedcall
• 7.10库函数
• 7.11头文件

第八章：指针

• 8.1系统内存布局
• 8.2存储变量的内存地址
• 8.3指针定义：变量，地址，类型（宽度）
• 8.4指针声明
• 8.5&与*运算符
• 8.6*p容易混淆的地方：定义指针与解引用
• 8.7指针赋值与引用
• 8.8指针类型与互相转换，sizeof(p)，sizeof(*p)
• 8.9void* 类型指针
• 8.10指针应用：判断系统是低位优先还是高位优先
• 8.11指针加减运算
• 8.12数组名：常量指针
• 8.13常量指针与指针常量
• 8.14指针与数组关系
• 8.15字符指针
• 8.16二级指针
• 8.17函数指针与指针函数
• 8.18数组指针与指针数组
• 8.19指针做实参，如何修改指针
• 8.20函数不要返回局部变量的指针
• 8.21指针使用注意事项

第九章：内存

• 9.1内存分配
  • 9.1.1栈上分配
  • 9.1.2堆上分配
  • 9.1.3静态区分配
  • 9.1.4堆与栈的区别
• 9.2内存管理：伙伴算法
• 9.3malloc/calloc/realloc
• 9.4内存分配优化：碎片，速度与多线程支持，tcmalloc
• 9.5内存池
• 9.6内存泄漏与检测

第十章：结构体，联合体，枚举

• 10.1结构体定义
• 10.2结构体初始化与成员访问
• 10.3结构体中的结构体
• 10.4结构体中的指针
• 10.5结构体赋值：浅拷贝与深拷贝
• 10.6结构体与指针
• 10.7结构体数组
• 10.8结构体做函数参数
• 10.9开发库中的结构体
• 10.10sizeof计算结构体大小：自然对齐
• 10.11联合体（union）定义
• 10.12Union的性质，与结构体的区别
• 10.13Union的应用：判断系统是低位优先还是高位优先
• 10.14sizeof计算Union的大小
• 10.15Union在开发库中的使用
• 10.16枚举（Enum）的定义
• 10.17软件工程中对Enum的使用
• 10.18位域
• 10.19软件工程中对位域的使用

第十一章：文件

• 11.1普通文件与设备文件，文件夹
• 11.2文本文件与二进制文件
• 11.3文件系统
• 11.4打开文件fopen_s
• 11.5读写文件
• 11.6文件相关操作
  • 11.6.1rewind
  • 11.6.2fseek
  • 11.6.3feof
  • 11.6.4rename/remove/mkdir
  • 11.6.5ftell
• 11.7结构体的文件读写更新

第十二章：位运算

• 12.1二进制与位运算
• 12.2与（&）运算
• 12.3与（&）运算的应用
• 12.4或（|）运算
• 12.5或（|）运算的应用
• 12.6取反（~）运算
• 12.7取反（~）运算的应用
• 12.8异或（^）运算
• 12.9异或（^）运算的应用
• 12.10左移（<<）运算
• 12.11右移（>>）运算
• 12.12位运算优先级
• 12.13常见位运算
• 12.14位运算在软件工程中的运用

第十三章：宏

• 13.1宏定义
• 13.1.1不带参数宏
• 13.1.2带参数宏
• 13.2宏替换
• 13.3宏应用
• 13.4宏的二义性
• 13.5条件编译

第十四章：递归

《数据结构》

第一章：时间复杂度与空间复杂度

• 1.1什么叫数据结构和算法
• 1.2时间复杂度
• 1.3空间复杂度

第二章：链表

• 2.1单向链表
  • 2.1.1创建
  • 2.1.2插入
  • 2.1.3删除
  • 2.1.4遍历
  • 2.1.5销毁
• 2.2单向循环链表
• 2.3双向链表
  • 2.3.1创建
  • 2.3.2插入
  • 2.3.3删除
  • 2.3.4遍历
  • 2.3.5销毁
• 2.4双向循环链表

第三章：队列

• 3.1队列定义：先进先出
• 3.2队列结构：尾部插入，前端删除
• 3.3队列基本操作
  • 3.3.1创建
  • 3.3.2入队
  • 3.3.3出队
  • 3.3.4判断队列满
  • 3.3.5判断队列空
• 3.4基于链表的链队
• 3.5基于数组的循环队列

第四章：栈

• 4.1栈的定义：后进先出
• 4.2栈的结构
• 4.3栈的基本操作
  • 4.3.1栈的创建
  • 4.3.2入栈
  • 4.3.3出栈
  • 4.3.4栈空判断
• 4.4基于链表的栈
• 4.5基于数组的栈

第五章：树

• 5.1树的定义
• 5.2二叉树、完全二叉树、满二叉树
• 5.3二叉树存储结构
• 5.4二叉树创建
• 5.5二叉树遍历
  • 5.5.1先序遍历
  • 5.5.2中序遍历
  • 5.5.3后序遍历
• 5.6二叉排序树与平衡二叉树
• 5.7红黑树
• 5.8B树，B+树，B-树

第六章：排序

• 6.1插入排序
  • 6.1.1希尔排序
• 6.2选择排序
  • 6.2.1堆排序
• 6.3交换排序
  • 6.3.1冒泡排序
  • 6.3.2快速排序
• 6.4排序复杂度比较

第七章：查找

• 7.1折半查找
• 7.2Hash查找
• 7.3二叉搜索树查找

《汇编语言》

第一章：CPU与寄存器

• 1.1寄存器
  • 1.1.1 32位寄存器
  • 1.1.2 64位寄存器
• 1.2CPU与系统总线

第二章：hello world

• 2.1汇编版Hello world
• 2.2汇编开发编译平台：16位，32位，64位
• 2.3内存寻址模式
  • 2.3.1实模式分段模型
  • 2.3.2保护模式平坦模型

第三章：汇编指令

• 3.1CISC VS RISC
• 3.2传送指令：Mov/lea/push/pop
• 3.3算术
• 3.4逻辑指令
• 3.5串操作指令
• 3.6控制转移指令
• 3.7处理机控制指令
• 3.8指令机器码

第四章：汇编与C语句

• 4.1C语句与汇编
  • 4.1.1循环语句（for,while,do-while）与汇编
  • 4.1.2if语句与汇编
  • 4.1.3数组访问与汇编
  • 4.1.4结构体访问与汇编
  • 4.1.5结构体数组与汇编
  • 4.1.6语句i++与汇编
• 4.2函数调用与汇编
  • 4.2.1cdecl调用汇编
  • 4.2.2stdcall调用汇编
  • 4.2.3fastcall调用汇编
• 4.3函数传参与汇编
• 4.3反汇编引擎

第五章：VS中使用X64汇编