树的根结点所在层数为1，其他结点所在的层数等于它的父结点所在层次加1，树的最大层数就是树的深度。

单链表的存储密度小于一：存储密度=单链表数据项所占空间 / 结点所占空间结点所占空间=数据项所占空间+存放后继结点地址的链域单向不带头结点链表 判空：head==NULL单向带头结点                      head->next=NULL单向循环不带头结点           head==NULL单向循环带头结点           head->next=head带头结点的单链表，在表的第一个元素之前插入一个新元素与链表长度无关删除最后一个元素，需要知道前一个元素的指针，单链表指针的移动与链表的长度是相关的广义表的长度：若广义表不空，则广义表所包含的元素个数，叫广义表的长度，数第一层括号内的逗号数目广义表的深度：广义表中括号的最大层数

循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。B，Redis和kafka都是常见的开源队列。

线性表长度的定义是它所包含的元素的个数邻接表是链式存储结构

栈、队列的插入和删除操作时间复杂度应该都是O(1)栈是限定仅在表的一端进行插入和删除的线性表

front: 为队头指针，它指向队头元素；rear: 为队尾指针，它指向下一个入队元素的存储位置；循环队列的出队操作为sq.front =(sq.front+1)%maxsize

循环队列为空：front == rear;循环队列为满：(rear + 1) % n == front将新元素插入到链式队列中时，新元素只能插入到队尾，头部作删除操作哈希表平均获取任意一个指定的值最快假设队头不存放数据，队内有效长度为（rear-front+N）%N

EOF是在库函数文件中定义的符号常量，在while循环中以EOF作为文件结束的标志，这种以EOF作为文件结束标志的文件，必须是文本文件。在文本文件中，数据都是以字符的ASCII代码值的形式存放。ASCII代码值范围是0～255，不可能出现-1，因此可以用EOF作为文件结束标志线性表采用链式存储时，结点的存储地址连续与否均可

栈只可以访问栈顶元素，不可以访问栈底在栈中，栈顶指针的动态变化决定栈中元素的个数在栈中，栈底指针保持不变，有元素入栈，栈顶指名增加，有元素出栈，栈顶指针减少。在循环队列中队头指针和队尾指针的动态变化决定队列的长度。在循环链表中，前一个结点指向后一个结点，而最后一个结点指向头结点，只有头结点是固定的。线性链表中，由于前一个结点包含下一个结点的指针，尾结点指针为空，要插入或删除元素，只需要改变相应位置的结点指针即可，头指针和尾指针无法决定链表长度栈的表示在不同的书上一般有两种表达方式:1.top指针指向栈顶元素，这样下一个出栈的元素就是top指向的结点元素;此时入栈操作为p->next=Top;Top=p;2.top指向下一个可以入栈的位置，这样就相当于top是带头结点的链表中的头节点，然后入栈的话就要插入到top的下一个节点位置;此时入栈操作为p->next=Top-> next;Top->next=p;

ArrayList 内部使用的动态数组来存储元素，LinkedList 内部使用的双向链表来存储元素，这也是 ArrayList 和 LinkedList 最本质的区别。Arraylist的内存结构是数组，当超出数组大小时创建一个新的数组，把原数组中元素拷贝过去。其本质是顺序存储的线性表，插入和删除操作会引发后续元素移动，效率低，但是随机访问效率高LinkedList的内存结构是用双向链表存储的，链式存储结构插入和删除效率高，不需要移动。但是随机访问效率低，需要从头开始向后依次访问除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继链式存储结构：结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构在顺序表中，只要知道基地址和结点大小，就可在相同时间内求出任一结点的存储地址。线索二叉链表是利用 rchild域存储后继结点的地址

带头结点的单链表，在表的第一个元素之前插入一个新元素与链表无关删除最后一个元素，需要知道前一个元素的指针，所以，删除单链表中最后一个元素与链表长度有关。三元组是指形如（（x，y），z）的集合，常简记为（x，y，z）。主要是用来存储稀疏矩阵的一种压缩方式，也叫三元组表。假设以顺序存储结构来表示三元组表（triple table），则得到稀疏矩阵的一种压缩存储方式，即三元组顺序表，简称三元组表。十字链表（Orthogonal List)是有向图的另一种链式存储结构。用十字链表来存储有向图，可以达到高效的存取效果。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。对角矩阵(diagonal matrix)是一个主对角线之外的元素皆为0的矩阵，常写为diag（a1，a2,...,an) 。三角矩阵是方形矩阵的一种，因其非零系数的排列呈三角形状而得名。三角矩阵分上三角矩阵和下三角矩阵两种。稀疏矩阵进行压缩存储,常用的两种方法时三元组和十字链表需要在单链表指针为p的结点之后插入指针为s的结点，则需要先连接后面，在连接前面，即s->next=p->next;p->next=s;如果顺序相反则无法插入s结点