数据结构NameTags01.1.0_开篇_数据结构在学什么02.1.1_数据结构的基本概念01.1.2_1_算法的基本概念02.1.2_2_算法的时间复杂度03.1.2_3_算法的空间复杂度01.2.1_线性表的定义和基本操作01.2.2.1_顺序表的定义02.2.2.2_1_顺序表的插入删除03.2.2.2_2_顺序表的查找01.2.3.1_单链表的定义02.2.3.2_1_单链表的插入删除03.2.3.2_2_单链表的查找04.2.3.2_3_单链表的建立05.2.3.3_双链表06.2.3.4_循环链表07.2.3.5_静态链表08.2.3.6_顺序表和链表的比较01.3.1.1_栈的基本概念02.3.1.2_栈的顺序存储实现03.3.1.3_栈的链式存储实现01.3.2.1_队列的基本概念02.3.2.2_队列的顺序实现03.3.2.3_队列的链式实现04.3.2.4_双端队列01.3.3.1_栈在括号匹配中的应用02.3.3.2_1_栈在表达式求值中的应用(上)03.3.3.2_2_栈在表达式求值中的应用(下)04.3.3.3_栈在递归中的应用05.3.3.4+3.3.5_队列的应用01.3.4.1~3.4.4_特殊矩阵的压缩存储01.4.1.1_串的定义和基本操作02.4.1.2_串的存储结构01.4.2.1_朴素模式匹配算法02.4.2.2_1_KMP算法03.4.2.2_2_求next数组04.4.2.3_KMP算法的进一步优化01.5.1.1+5.1.2树的定义和基本术语02.5.1.3树的性质01.5.2.1_1二叉树的定义和基本术语02.5.2.1_2二叉树的性质03.5.2.2二叉树的存储结构01.5.3.1_1二叉树的先中后序遍历02.5.3.1_2二叉树的层次遍历03.5.3.1_3由遍历序列构造二叉树04.5.3.2_1线索二叉树的概念05.5.3.2_2二叉树的线索化06.5.3.2_3在线索二叉树中找前驱后继01.5.4.1树的存储结构02.5.4.2树、森林与二叉树的转换03.5.4.3树和森林的遍历01.5.5.1哈夫曼树02.5.5.2_1并查集03.5.5.2_2并查集的进一步优化01.6.1.1图的基本概念01.6.2.1邻接矩阵法02.6.2.2邻接表法03.6.2.3+6.2.4十字链表、邻接多重表04.6.2.5图的基本操作01.6.3.1图的广度优先遍历02.6.3.2图的深度优先遍历01.6.4.1最小生成树02.6.4.2_1最短路径问题_BFS算法03.6.4.2_2最短路径问题_Dijkstra算法04.6.4.2_3最短路径问题_Floyd算法05.6.4.3有向无环图描述表达式06..6.4.4拓扑排序07.6.4.5关键路径01.7.1查找的基本概念01.7.2.1顺序查找02.7.2.2折半查找03.7.2.3分块查找01.7.3.1二叉排序树02.7.3.2_1平衡二叉树03.7.3.2_2平衡二叉树的删除04.7.3.3_1红黑树的定义和性质05.7.3.3_2红黑树的插入06.7.3.3_3红黑树的删除01.7.4.1_1B树02.7.4.1_2B树的插入删除03.7.4.2B+树01.7.5.1 散列表的基本概念02.7.5.2 散列函数的构造03.7.5.3_1 处理冲突的方法_拉链法04.7.5.3_2 处理冲突的方法_开放定址法01.8.1排序的基本概念01.8.2.1+8.2.2插入排序02.8.2.3希尔排序01.8.3.1冒泡排序02.8.3.2快速排序01.8.4.1简单选择排序02.8.4.2_1堆排序03.8.4.2_2堆的插入删除01.8.5.1归并排序02.8.5.2基数排序01.8.7.1+8.7.2外部排序02.8.7.3败者树03.8.7.4置换-选择排序04.8.7.5最佳归并树组成原理NameTags01.1.0_你好，我是计算机组成原理02.1.1 计算机发展历程01.1.2.1+1.2.2_计算机硬件的基本组成02.1.2.2（补充）_各个硬件的工作原理03.1.2.4 计算机系统的层次结构04.1.2.3 计算机软件05.1.2.5 计算机系统的工作原理05.1.3 计算机的性能指标01.1.3 计算机的性能指标01.2.1.1 进位计数制02.2.1.2 BCD码（大纲已删可不看）03.2.1.3 定点数的编码表示04.2.1.3（拓展）各种码的作用01.2.2.1_0 逻辑门电路（数字电路基础补充）02.2.2.1_1 加法器02.2.2.1_2 并行进位加法器03.2.2.2 定点数的移位运算04.2.2.1_3 多路选择器、三态门04.2.2.3 定点数的加减运算05.2.2.4_1 原码的乘法运算06.2.2.4_2 补码的乘法运算07.2.2.4_4 原码的除法运算08.2.2.3_2 无符号数的加减运算08.2.2.4_5 补码的除法运算09.2.2.3_3 补码加减运算电路09.2.2.6 数据的存储和排列10.2.2.1_4 算数逻辑单元ALU14.2.2.5_1 零扩展、符号扩展15.2.2.5_2 C语言中的整数类型及类型转换01.2.3.1_1 浮点数的表示02.2.3.1_2_IEEE 75403.2.3.2 浮点数的加减运算01.3.1 存储系统基本概念01.3.2.0+3.2.3 主存储器的基本组成02.3.2.1 SRAM和DRAM03.3.2.2 只读存储器ROM04.3.2.4 双端口RAM和多模块存储器01.3.3 主存储器与CPU的连接01.3.4.1 磁盘存储器02.3.4.2 固态硬盘SSD01.3.5.1+3.5.2 Cache的基本原理02.3.5.3 Cache和主存的映射方式03.3.5.4 Cache替换算法04.3.5.5 Cache写策略01.4.1.1+4.1.2 指令的基本格式02.4.1.3 扩展操作码指令格式01.4.2.1 指令寻址02.4.2.2_1 数据寻址103.4.2.2_2 数据寻址2_偏移寻址04.4.2.2_3 数据寻址3_堆栈寻址01.4.3.1_1 高级语言与机器级代码之间的对应02.4.3.1_2 常用的x86汇编指令03.4.3.1_3 AT&T格式和Intel格式04.4.3.2 学习建议05.4.3.3 选择语句的机器级表示06.4.3.4 循环语句的机器级表示07.4.3.2 函数调用的机器级表示01.4.4 CISC和RISC01.5.1 CPU的功能和基本结构01.5.2 指令执行过程01.5.3_1 数据通路-单总线结构02.5.3_2 数据通路-专用通路结构01.5.4.1 硬布线控制器的设计02.5.4.2 微程序控制器的基本原理03.5.4.3 微指令的设计04.5.4.4 微程序控制单元的设计01.5.6_1 指令流水线的基本概念和性能指标02.5.6_2 指令流水线的影响因素和分类03.5.6_3 五段式指令流水线01.5.7_1 多处理器基本概念02.5.7_2_硬件多线程.mp401.6.1.1~6.1.3 总线概述02.6.1.5 总线的性能指标01.6.2.0 拓展：总线仲裁（408大纲已删，简单了解即可02.6.2.1~6.2.3 总线操作和定时03.6.3 拓展：总线标准（408大纲已删，简单了解即可）01.7.1.1+7.1.2 输入输出系统和IO控制方式02.7.1.3 外部设备01.7.2 IO接口01.7.3.1 程序查询方式02.7.3.2_1 中断的作用和原理03.7.3.2_2 多重中断04.7.3.2_3 程序中断方式05.7.3.3 DMA方式操作系统NameTags01.1.1.1+1.1.3 操作系统的概念、功能02.1.1.2 操作系统的特征01.1.2 操作系统的发展与分类01.1.3.1 操作系统的运行机制02.1.3.2 中断和异常03.1.3.3 系统调用04. 番外篇：中国古代的操作系统01.1.4 操作系统体系结构（上）02.1.4 操作系统体系结构（下）01.1.5 操作系统引导01.1.6 虚拟机01.2.1.1+2.1.3 进程的概念、组成、特征02.2.1.2 进程的状态与转换、进程的组织03.2.1.4 进程控制04.2.1.5 进程通信05.2.1.6_1 线程的概念与特点06.2.1.6_2 线程的实现方式和多线程模型07.2.1.6_3 线程的状态与转换01.2.2.1 调度的概念、层次02.2.2.2 调度的目标（调度算法的评价指标）03.2.2.3_1+2.2.5 进程调度的时机、切换与过程、04.2.2.3_2 调度器和闲逛进程05.2.2.4_106.2.2.4_2 调度算法：时间片轮转、优先级、多级反馈队07.2.2.4_3 调度算法：多级队列调度算法01.2.3.1 同步与互斥的基本概念02.2.3.2_1 进程互斥的软件实现方法03.2.3.2_2 进程互斥的硬件实现方法04.2.3.3 互斥锁05.2.3.4_1 信号量机制06.2.3.4_2 用信号量实现进程互斥、同步、前驱关系07.2.3.5 管程08.2.3.6_1 生产者-消费者问题09.2.3.6_2 多生产者-多消费者10.2.3.6_3 吸烟者问题11.2.3.6_4 读者-写者问题12.2.3.6_5 哲学家进餐问题01.2.4.1 死锁的概念02.2.4.2 死锁的处理策略—预防死锁03.2.4.3 死锁的处理策略—避免死锁04.2.4.4 死锁的处理策略—死锁的检测与解除01.3.1.1_1 内存的基础知识02.3.1.1_2 内存管理的概念03.3.1.1_3 进程的内存映像03.3.1.2 覆盖与交换04.3.1.3_1 连续分配管理方式05.3.1.3_2 动态分区分配算法06.3.1.4_1 基本分页存储管理的基本概念07.3.1.4_2 基本地址变换机构08.3.1.4_3 具有快表的地址变换机构09.3.1.4_4 两级页表10.3.1.5 基本分段存储管理方式11.3.1.6 段页式管理方式01.3.2.1 虚拟内存的基本概念02.3.2.2 请求分页管理方式03.3.2.4 页面置换算法04.3.2.5+3.2.3 页面分配策略05.3.2.6 内存映射文件01.4.1_1_初识文件管理02.4.1_2_文件的逻辑结构03.4.1_3_文件目录04.4.1_4_文件的物理结构05.4.1_5_逻辑结构VS物理结构06.4.1_6_文件存储空间管理07.4.1_7_文件的基本操作08.4.1_8_文件共享09.4.1_9_文件保护10.4.3_1_文件系统的层次结构11.4.3_2_文件系统布局12.4.3_3_虚拟文件系统13.5.3_1_磁盘的结构14.5.3_2_磁盘调度算法15.5.3_3_减少磁盘延迟时间的方法16.5.3_4_磁盘的管理17.5.3_5_固态硬盘SSD01.5.1_1_IO设备的基本概念和分类02.5.1_2_IO控制器03.5.1_3_IO控制方式04.5.1_4_IO软件层次结构05.5.1_5_输入输出应用程序接口和驱动程序接口06.5.2_1_IO核心子系统07.5.2_2_假脱机技术08.5.2_3_设备的分配与回收09.5.2_4_缓冲区管理
