yeopeq的博客

二叉树的遍历 二叉树：根结点，左子树，右子树 1. 先序遍历 先访问根结点然后遍历左子树，最后遍历右子树。 在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 （1）访问根结点 （2）遍历左子树（遍历左子树的顺序首先遍历B的第一个左儿子,也就是D） （3）遍历右子树（遍历右子树的时候首先遍历C的第一个左儿子，也就是F） 先序遍历后为：ABDECF 2. 中序遍历 首先遍历左子树，然后访问根结点，最后遍历右子树。 （1）遍历左子树（要把左儿子遍历完之后才能遍历右儿子） （2）访

有关数据结构与算法线性表的所有操作，初始化，插入，删除，查找 课堂笔记 插入 过程分析：①将插入点以后（包括插入点）到表尾的数据向后移动一位， ②要用插入的新元素赋值给插入点（插入位置） ③表长加1 注意事项：①插入点进行判断：不能小于0，不能够大于表长 ②表长不能小于我们申请的内存空间-1 插入数据后顺序表发生的变化：①表的顺序发生变化 ②表长发生变化 删除 操作引起的变化：①顺序表元素少了一个 ②顺序表长度减一 ③顺序表中删除点的后继元素从删除点的直接后继开始依次位置前移 数据移动循环操作：从删

2020数据结构与算法-线性表的插入 课堂笔记 线性表插入的过程分析 ①将插入点以后（包括插入点）到表尾的数据向后移动一位。 ②要用插入的新元素赋值给插入点（插入位置）。 ③表长加1 注意事项 ①插入点进行判断：不能小于0，不能够大于表长。 ②表长不能小于申请的内存空间-1。 插入数据后顺序表发生的变化 ①表的顺序发生变化。 ②表长发生变化。 #include <iostream> #include <cstdlib> //exit的头文件 #define MAXSIZE 100

标题 2020数据结构与算法c++线性表的初始化 #include <iostream> #include <cstdlib> // exit的头文件 #define MAXSIZE 100 using namespace std; struct Student { int StuID; float score; }; struct SqListStu{ Student *ElemStu; // 数组首元素的地址 int length; //定义数组的偏移