01 2022 档案
发表于 2022-01-06 10:21阅读：147评论：0推荐：0
摘要：树 基本概念 根结点：没有父结点的结点 叶子结点:没有子结点的结点 非叶结点 祖先结点 子孙结点 结点的度：该结点子结点的个数 树的度:树中结点度最大值即为整棵树的度 路径 路径长度 有向树 无向树 结点的层数：从根结点开始, 根结点为0层, 以此类推 结点的深度: 对任意结点,深度表示根结点
阅读全文 »
发表于 2022-01-05 19:50阅读：37评论：0推荐：0
摘要：排序 简单排序 选择排序 冒泡排序 插入排序 选择排序 排序思想: 将排序序列分为已经有序和待排序两部分 每次从待排序的序列中选出最小的放到已排序末尾 性质:不稳定 void sort1(int a[], int n) { for (int i = 0; i < n - 1; i ++ ){ //选
阅读全文 »
发表于 2022-01-03 20:35阅读：91评论：0推荐：0
摘要：栈 栈定义: 仅限在标为进行插入删除操作的线性表 栈顶为表尾,栈底为表头 栈的操作性质: 先入后出 操作序列问题: 已知入栈序列与操作序列: 入栈序列1,2,3,4 操作序列PPQPQQPPQQ 求出栈序列（直接模拟） 已知入栈序列和出栈序列求操作序列: 模拟 已知入栈序列, 什么样的出栈序列是不可
阅读全文 »
