随笔分类 - 数据结构学习
简单算法模板
摘要：dijikistra模板 #include <bits/stdc++.h> using namespace std; typedef long long LL; #define el "\n"; #define INF 0x3f3f3f3f #define rep(i, a, b) for (int
阅读全文
DS博客作业05--查找
摘要：#0.PTA得分截图 #1.本周学习总结（0-5分） ##1.1 查找的性能指标 ASL（Average Search Length），即平均查找长度，在查找运算中，由于所费时间在关键字的比较上，所以把平均需要和待查找值比较的关键字次数称为平均查找长度。 它的定义是这样的： 其中n为查找表中元素个数
阅读全文
DS博客作业04--图
摘要：#0.PTA得分截图 #1.本周学习总结（6分） ##1.1 图的存储结构 ###1.1.1 邻接矩阵 ####造一个图，展示其对应邻接矩阵 ####邻接矩阵的结构体定义 typedef struct{ VextexType vexs[MaxVertexNum] //顶点表 EdeType edge
阅读全文
DS博客作业03--树
摘要：#0.PTA得分截图 #1.本周学习总结（5分） 学习总结，请结合树的图形展开分析。 ##1.1 二叉树结构 ###1.1.1 二叉树的2种存储结构 树的顺序存储和链式存储结构，并分析优缺点。 ####树的顺序存储结构 完全二叉树：按从上至下、从左到右顺序存储，n个结点的完全二叉树的结点父子关系 非
阅读全文
DS博客作业02--栈和队列
摘要：#DS博客作业02--栈和队列 #1.本周学习总结（0-5分） ##1.1 栈 ###画一个栈的图形，介绍如下内容。 顺序栈的结构、操作函数 struct struct{ ElemType Data[MaxSize]; /* 存储元素的数组 */ int top = -1; /* 栈顶 */ }St
阅读全文
