前序和后序在本质上都是将父节点与子结点进行分离，但并没有指明左子树和右子树的能力，因此得到这两个序列只能明确父子关系，而不能确定一个二叉树,还需要中序遍历确定根节点的位置  

TAIL((a,b,c),(x,y,z)) 会去掉第一个元素 (a,b,c)，得到 (x,y,z)。 HEAD(...) 会取该结果的第一个元素，即 (x,y,z)。

存取元素就是查找元素

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。

广义表的定义：是一种递归定义的数据结构，可以包含原子（单个元素）和子表（嵌套的广义表）。 表头和表尾：表头是指广义表的第一个元素；表尾是指广义表中除表头外的其余部分（且广义表的表尾一定是子表）。

表头是第一个元素，表尾是去除第一个元素的其余元素组成的广义表

广义表的长度看最外层共有几个逗号，长度为逗号+1 。 深度：看有几层括号。

串的下标是从1开始的  

线性表的插入和删除操作： 线性表（如数组或链表）的插入和删除操作通常是对单个元素或一段连续的元素进行的。 插入操作可以在指定位置插入一个或多个元素，删除操作可以删除指定位置的一个或多个元素。 这些操作的时间复杂度通常与元素的个数和位置有关，可能需要移动其他元素来保持线...

串是由零个或多个字符组成的有限序列，也是一种内容受限的线性表

模式匹配：在一个字符串中寻找另一个字符串（模式）的首次出现位置

找到L1的表尾然后用L2表头链接1的表尾，2的尾指向1的头

Push(S,N%8);//将N与8取余不断压入栈中 !stackEmpty(S)//表示栈不空时发生循环

链和队列既有顺序存储，又有链式存储。两者一定是线性结构。栈和队列都是受限制的线性表，如栈只能在头节点后进行插入和删除

队列是从队头删除 队尾插入的  

队尾插入 队头删除

s->next=NULL; rear->next=s; rear=s;

初始条件为-1的话入栈：先加一在入栈选B 初始条件为0的话选A  

队满： Q.front == (Q.rear + 1) % n 队空： Q.front == Q.rear 入队：Q.rear=(Q.rear+1)% n 出队：Q.front=(Q.front+ 1) % n

删除q节点 初始化: LNode *p, *q;: 声明两个指针 p 和 q，分别用于遍历链表和指向待删除节点。 int j;: 计数器 j 用于记录当前遍历到的节点位置。 p = L; j = 0;: 将 p 初始...