必须要有中序遍历参与 确定根的位置    

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

（1）对任意一个非空的广义表，其表头可能是单元素，也可能是广义表， （2）而其表尾一定是广义表。 （3）注意表尾的深度（即括号的嵌套层数） （4）表尾是由除了表头以外的其余元素组成的广义表，所以，需要在表尾的直接元素外面再加一层括号。

广义表的第一个元素定义为表头，剩下的都是表尾，表尾一定是一个表。 eg：广义表(a, (b))的表头是单元素a，表尾是广义表((b))。【要在（b）的外面加一层小括号，才能变成广义表。因此是((b))  】

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

队列和栈是两种不同的数据结构。它们有以下区别： （1）操作的名称不同。 队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈。 （2）操作的限定不同。 队列是在队尾入队，队头出队，即两边都可操作。而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作。 &nb...

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

顺序表的优势就是查改 链表的优势的增删

数据结构的定义：分为逻辑结构（元素之间有什么关系）和存储结构（元素之间怎么存储） 通常有下列四类基本的结构： ⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多...