05_排序

发布于 2020-07-24

05_排序 稳定性: 假定在待排序的记录序列中, 存在多个具有相同的关键字记录, 若经过排序, 这些记录的相对次序保持不变, 则称为这种排序算法是稳定的, 否则称...


04_二叉树

发布于 2020-07-24

二叉树 树 树是一种非线性的数据结构, 它是由n个有限结点组成一个具有层次关系的集合. 每个结点有0个或多个子节点 没有父节点的节点称为根节点 每一个非根节...


03_栈与队列

发布于 2020-07-24

栈与队列 栈 一种特殊的线性表, 只允许在固定的一端进行插入和删除操作. 进行数据插入和删除操作的一端称为栈顶, 另一端称为栈底. 栈中的数据元素遵守后进先...


02_顺序表与链表

发布于 2020-07-24

02_顺序表与链表 线性表 线性表是n个具有相同特性的数据元素的有限序列. 线性表在逻辑上是线性结构, 但在物理结构上并不一定是连续的, 线性表在物理上存储时...


01_时间/空间复杂度

发布于 2020-07-24

时间/空间复杂度 算法效率 算法效率分析有两种: 时间效率与空间效率. 时间效率被称为时间复杂度, 空间效率被称为空间复杂度 时间复杂度衡量的是一个算法的运...