1、循环队列的相关条件和公式：队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度1）对空条件：rear==front2）队满条件：（rear+1）%QueueSize == front3）计算队列长度：（rear-front+QueueSize）%QueueSize4）入队：（rear+1）%QueueSize5）出队：（front+1）%QueueSize2、只有一个根节点的数据结构不一定是线性结构线性结构应满足：有且只有一个根结点与每一个结点最多有一个前件，也最多有一个后件3、对于链表来说，数组在查找与修改时的时间复杂度远小于链表插入和删除用链表更方便4、原生类指未被实例化的类，数组一般指实例化，被分配空间的类5、所谓‘随机存取’，指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关，所以叫随机6、1）vector底层数据结构为数组，支持快速随机访问2）list底层数据结构为双向链表，支持快速增删3）map，set都是STL关联容器，支持快速增删map底层数据结构为红黑树，除了hashmap无序，其他实现结构有序，不重复set底层数据结构为红黑树，除了hashset无序，其他实现结构有序，不重复7、1）线性结构是一个有序数据元素的集合，其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个元素之外，其他数据元素都是首位相接的常见的线性结构有：线性表，栈，队列，双队列，数组，串2）非线性结构中各个数据元素不在保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同，可分为层次结构和群结构常见的非线性结构有：二维数组，***数组，广义表，数，二叉树，图。（其中***数组是由多个一维数组组成的，所以不再是线性结构）

STL分为六大组件由容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器1、容器：各种数据结构，如vector,list,deque,set,map等，用来存放数据2、算法：各种常用的算法，如sort,find,copy,for_each等3、迭代器：扮演了容器与算法之间的胶合剂4、仿函数：行为类似函数，可作为算法的某种策略5、适配器：一种用来修饰容器或者仿函数或迭代器接口的东西6、空间适配器：复制空间的适配与管理