sunyuanle

摘要： 树和二叉树树：若干个结点组成的有限集合。二叉树：每个结点最多拥有两棵子树的树。满二叉树：在一颗二叉树中，所有分支结点都有左子树和右子树，并且所有叶子结点都在同一层上。完全二叉树：叶子结点只能出现在最下层和次下层且最下层的叶子结点集中在树的左边。二叉树的性质性质1: 在二叉树的第i层上至多有2i-1个 阅读全文

摘要： （1）实验一：采用的是中序遍历算法，数据结构书上有，就不在赘述。 （2）实验二：打印叶子结点和出度为一的结点，张老师上课的时候讲过，PPT上有。改造树的遍历算法，唯一值得注意的是出度为一的判定条件。如下：(pBT->lChild && pBT->rChild == NULL) || (pBT->rC 阅读全文

摘要： 数据结构实验报告 实验成绩： 姓名 孙源乐 学号 2020216915 专业班级 物联网20-1班 指导教师 张先宜 实验时间 6.1 实验地点 计算机中心楼 实验名称： 栈实验 实验目标 1) 熟练掌握栈的顺序存储结构和链式存储结构。 2) 熟练掌握栈的有关算法设计，并在顺序栈和链栈上实现。 3) 阅读全文

摘要： 1.包： import java.util.Scanner 2.使用方法： Scanner reader=new Scanner(System.in); 然后reader对象调用下列方法(函数),读取用户在命令行输入的各种数据类型: 值得注意的是，Scanner默认的分隔符是空格。 nextByte 阅读全文

摘要： static链表是数组链表。 通常数组的最后一个元素作为链表的头节点。 其中的malloc和free的写法值得学习。 int Malloc_SSL(StaticLinkList space) { int i = space[0].cur; // 这是将链表最后一个值的下一个值的标记值给保留了下来。也 阅读全文

摘要： 算法复杂度：O（n） void Transfrom(LeetCode head,LeetCode& lc) { // head是带空节点的头指针： Intial(lc); LeetCode Q,P,R; if (IsEmpty(head)) { cout << "空表无法反转"; return; } 阅读全文

摘要： #include<iostream> using namespace std; #include<fstream> int main() { int number[] = { 1,2,34,5,6,8 }; ofstream outPut("test.txt"); int length = size 阅读全文

摘要： 第一章对认识数据结构 1：问题建模 2: 构造求解算法 3：选择或设计存储结构（空间和时间的性能选） 4：编程实现 5：测试（找bug） 1.2节：基本概念和术语 1：数据（data） 是能够输入到计算机中，并能被计算机处理的符号集合 ，在数据结构中一般是具有一定逻辑结构的数据 2：dataElem 阅读全文