数据结构 期末复习笔记
文章平均质量分 93
一定会慢慢慢慢慢慢慢慢码完的!
Texcavator
会慢慢慢慢慢慢学会的!
展开
-
【数据结构】期末复习遗漏知识点记录
一学期没怎么听数构的大学生记录一下期末复(yu)习过程中一些容易遗漏的知识点QAQ。原创 2023-06-19 20:12:47 · 185 阅读 · 0 评论 -
【数据结构】线性表_复习笔记总结
数据结构期末复习笔记——线性表原创 2023-06-13 19:00:56 · 118 阅读 · 1 评论 -
【数据结构】栈和队列_复习笔记总结
/ 栈底指针 ElemType * top;// 栈顶指针 int stacksize;// 栈大小 } SqStack;100// 栈底指针 ElemType * top;// 栈顶指针 int stacksize;// 栈大小 } SqStack;base始终指向栈底,若base == NULL,则说明为空栈top为栈顶指针,起初栈中没有元素时指向栈底,每添加一个元素,top也++,top始终指向最后一个元素的上一个位置不需要单独设置头结点,因为第一个元素不需要改变。原创 2023-06-15 19:39:07 · 143 阅读 · 1 评论 -
【数据结构】树_复习笔记总结
结点拥有的子树个数树内各结点度的最大值度为0的结点结点的子树称为该结点的孩子,该结点叫做孩子的双亲同一个双亲的孩子互称兄弟从根到该结点路径上的所有结点以某结点为根的子树中的任意结点双亲在同一层的结点根为第一层,孩子结点的层次等于双亲结点的层次加1树中结点的最大层次数互不相交的树的集合二叉树的五种基本形态:深度为k,有2k-1个结点深度为k,有n个结点,每个结点编号都与深度为k的满二叉树中编号相同(说人话就是只有最后一层可能没放满,且从左到右不留空地放)原创 2023-06-16 10:40:55 · 392 阅读 · 1 评论 -
【数据结构】图_复习笔记总结
图由两个集合 V 和 E 组成,记为 G = (V,E), V 是顶点集,E 是边集顶点对 有序,意为一条由点 x 指向点 y 的有向边。 和 是不同的两条边在 中,x 是始点 / 弧尾,y 是终点 / 弧头顶点对(x, y) 无序,(x, y) 和 (y, x) 指的是同一条。原创 2023-06-16 20:55:13 · 186 阅读 · 1 评论 -
【数据结构】查找排序_复习笔记总结
二叉排序树是一颗空树,或者满足:左子树比根小,右子树比根大,且左右子树都是二叉排序树中序遍历一棵二叉排序树可以得到递增的有序序列。原创 2023-06-18 14:27:34 · 1279 阅读 · 1 评论