vector是一片连续的空间，在数据访问上性能较好，但是任意位置插入删除性能较低，头插头删性能亦是如此；此时在这种需要频繁插入的场景下，显然链表是一种更好的选择，STL中实现了带头双选循环链表，本次我们来介绍该如何使用STL中的链表list！list的使用介绍到这里就结束了，相信学会了list在需要频繁增删数据的场景下我们那个轻松应对，对于vector和list两者各有优劣，应对不同的场景我们需要

红黑树是在1972年由发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被和修改为如今的“红黑树”。红黑树是二叉搜索树的一种，但是红黑树是性能最均衡应用场景最广的一种二叉搜索树，相对于AVL树来说，红黑树在旋转条件上并不是很严格，但是依然可以有非常出色的查找性能，这得益于红黑树的性质，本节将为大家介绍红黑树的基本性质。

简单介绍Linux系统中Ext文件系统的管理原理，以及机械硬盘的工作原理，帮助理解文件系统对于文件的管理方式！