线性表（linear list）是n个具有相同特性的数据元素的有限序列。它是一种在实际中广泛使用的数据结构，其数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序存储结构和链式存储结构。顺序表（Sequenti

主要介绍了队列的概念和结构，还有队列的顺序存储实现和链式存储实现的详细说明和代码实现，最后再对比队列的顺序存储结构和链式存储结构的优缺点

主要介绍了离散化的含义和讲解离散化的相关例题，查找离散化后的下标通常采用二分查找或者哈希表

C++是在C语言的基础上发展而来的一种面向对象编程语言，它在保留C语言强大功能的同时，引入了许多新的特性。比如面向对象编程（OOP）：类, 封装, 继承, 多态四大件，引用（Reference）模板（Template）命名空间（Namespace）异常处理（Exception Handling）标准模板库（STL）C++在很多领域有着广泛的应用，比如游戏开发，操作系统开发，嵌入式系统开发， 数据库

讲解排序的概念和分类，排序的稳定性等概念，再详细介绍了八大排序的实现过程和源代码，最后对比了八大排序的排序性能和算法复杂度以及稳定性