摘要：#0.PTA得分截图 #1.本周学习总结 ##1.1 查找的性能指标 ASL（Average Search Length），即平均查找长度，在查找运算中，由于所费时间在关键字的比较上，所以把平均需要和待查找值比较的关键字次数称为平均查找长度。 公式：ASL=\(\sum_{i=1}^{n}{p_{i 阅读全文

摘要：#0.PTA得分截图 #1.本周学习总结 ##1.1 图的存储结构 ###1.1.1 邻接矩阵 结构体定义 //图的邻接矩阵 typedef struct //图的定义 { int edges[MAXV][MAXV]; //邻接矩阵 int n,e; //顶点数，弧数 } MGraph; //图的邻 阅读全文

摘要：#0.PTA得分截图 #1.本周学习总结 ##1.1 二叉树 ###1.1.1 二叉树的两种存储结构 1. 顺序存储:用一组连续的存储单元存放二叉树中的结点,就是数组形式。从树根起，自上层至下层，每层自左至右地给所有结点编号， 优点：可以根据编号，快速找到祖先及孩子，也可以根据数组大小判断高度。 缺 阅读全文

摘要：#0.PTA得分截图 #1.本周学习总结（0-5分） ##1.1 栈 定义：栈是一种只能在一端进行插入删除操作的线性表。 组成：栈顶--Top进行操作; 栈底--不能进行任何操作 特性：先进后出，后进先出；线性关系 基本操作：初始化，销毁，判断是否为空，进栈，出栈，取栈顶元素 存储结构：顺序栈与链栈 阅读全文