-
队列：先进先出查看全部
-
数据结构包括数据的集合和数据之间的关系查看全部
-
数据结构就是讲数据的集合和数据之间的关系查看全部
-
一、已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。 2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。 3、递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的节点完成定位。 二、已知二叉树的后序序列和中序序列，求解树。 1、确定树的根。树根是当前树中所有元素在后序遍历中最后出现的元素。 2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。 3、递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的节点完成定位。 举例说明：根据已知求解二叉树 中序序列 HLDBEKAFCG 后序序列 LHDKEBFGCA 1、在后序序列LHDKEBFGCA中最后出现的元素为A，HLDBEK|A|FCG 2、在后序序列LHDKEB中最后出现的元素为B，HLD|B|EK|A|FCG 3、在后序序列LHD中最后出现的元素为D，HL|D|B|EK|A|FCG 4、在后序序列LH中最后出现的元素为H，H|L|D|B|EK|A|FCG 5、在后序序列KE中最后出现的元素为E，H|L|D|B|E|K|A|FCG 5、在后序序列FGC中最后出现的元素为C，H|L|D|B|E|K|A|F|C|G 6、所有元素都已经定位，二叉树求解完成。 A查看全部
-
队列（first in first out）的特点：先入先出 按形式分：普通队列、环式队列 普通队列的缺点：1.内存空间利用率不高2.处理效率底，速度慢 环式队列优点：高效查看全部
-
截个图保留下查看全部
-
创建队列类查看全部
-
队列有两种方式：一种是普通队列，一种是环形队列。查看全部
-
数据结构指相互之间有一种或多种特定关系的数据元素的集合。查看全部
-
队列又分为普通队列和环形队列查看全部
-
队列是一个先入先出的数学模型查看全部
-
队列创建步骤：创建队列，销毁队列，清空队列，判空队列，队列长度，新元素入队，首元素出队，遍历队列查看全部
-
1.在插入删除时注意对head tail取余，防止数组下标越界。 head++; head=head%QueueCapcity; tail++; tail=tail%Capcity; 2.在遍历时注意循环 for(int i=head;i<head+QueueLength;i++) { cout<<Queue[head%QueueCapcity]<<endl; }查看全部
-
FIFO:first in first out查看全部
-
C语言和c++的表示查看全部
举报
0/150
提交
取消