9_8日错题

1、循环队列的相关条件和公式：
      队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度
    1）对空条件：rear==front
    2）队满条件：（rear+1）%QueueSize == front
    3）计算队列长度：（rear-front+QueueSize）%QueueSize
    4）入队：（rear+1）%QueueSize
    5）出队：（front+1）%QueueSize

2、只有一个根节点的数据结构不一定是线性结构
    线性结构应满足：有且只有一个根结点与每一个结点最多有一个前件，也最多有一个后件

3、对于链表来说，数组在查找与修改时的时间复杂度远小于链表
        插入和删除用链表更方便

4、原生类指未被实例化的类，数组一般指实例化，被分配空间的类

5、所谓‘随机存取’，指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关，所以叫随机

6、
     1）vector底层数据结构为数组，支持快速随机访问
     2）list底层数据结构为双向链表，支持快速增删
     3）map，set都是STL关联容器，支持快速增删
            map底层数据结构为红黑树，除了hashmap无序，其他实现结构有序，不重复
            set底层数据结构为红黑树，除了hashset无序，其他实现结构有序，不重复
7、
     1）线性结构是一个有序数据元素的集合，其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个元素
        之外，其他数据元素都是首位相接的
            常见的线性结构有：线性表，栈，队列，双队列，数组，串

     2）非线性结构中各个数据元素不在保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联
        系。根据关系的不同，可分为层次结构和群结构
            常见的非线性结构有：二维数组，***数组，广义表，数，二叉树，图。（其中***数组是由多个一维数组组成的，所以不再是线性结构）