数据结构与算法
文章平均质量分 72
yeopeq
这个作者很懒,什么都没留下…
展开
-
数据结构与算法中二叉树的遍历方式
二叉树的遍历二叉树:根结点,左子树,右子树1. 先序遍历先访问根结点然后遍历左子树,最后遍历右子树。 在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。(1)访问根结点(2)遍历左子树(遍历左子树的顺序首先遍历B的第一个左儿子,也就是D)(3)遍历右子树(遍历右子树的时候首先遍历C的第一个左儿子,也就是F)先序遍历后为:ABDECF2. 中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。(1)遍历左子树(要把左儿子遍历完之后才能遍历右儿子)(2)访原创 2020-11-25 12:27:52 · 149 阅读 · 0 评论 -
有关数据结构与算法线性表的所有操作,初始化,插入,删除,查找
有关数据结构与算法线性表的所有操作,初始化,插入,删除,查找课堂笔记插入过程分析:①将插入点以后(包括插入点)到表尾的数据向后移动一位,②要用插入的新元素赋值给插入点(插入位置)③表长加1注意事项:①插入点进行判断:不能小于0,不能够大于表长②表长不能小于我们申请的内存空间-1插入数据后顺序表发生的变化:①表的顺序发生变化②表长发生变化删除操作引起的变化:①顺序表元素少了一个②顺序表长度减一③顺序表中删除点的后继元素从删除点的直接后继开始依次位置前移数据移动循环操作:从删原创 2020-11-25 10:23:43 · 339 阅读 · 0 评论 -
2020数据结构与算法-线性表的插入
2020数据结构与算法-线性表的插入课堂笔记线性表插入的过程分析①将插入点以后(包括插入点)到表尾的数据向后移动一位。②要用插入的新元素赋值给插入点(插入位置)。③表长加1注意事项①插入点进行判断:不能小于0,不能够大于表长。②表长不能小于申请的内存空间-1。插入数据后顺序表发生的变化①表的顺序发生变化。②表长发生变化。#include <iostream>#include <cstdlib> //exit的头文件#define MAXSIZE 100原创 2020-10-25 13:19:28 · 2792 阅读 · 0 评论 -
2020数据结构与算法c++线性表的初始化
标题2020数据结构与算法c++线性表的初始化#include <iostream>#include <cstdlib> // exit的头文件#define MAXSIZE 100using namespace std;struct Student { int StuID; float score; }; struct SqListStu{ Student *ElemStu; // 数组首元素的地址 int length; //定义数组的偏移原创 2020-10-24 10:36:01 · 1394 阅读 · 0 评论