1. 静态链表定义 静态链表其实就是使用数组去代替指针以实现单链表。 结点定义如下： typedef struct { elemType data; int cur; }staticLinkList[maxSize]; …

上一篇文章为:→5.1.10小练习 数据结构与算法（Python） Why？ 我们举一个可能不太恰当的例子： 如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器。 那么数据结构和…

编写了数据结构的二叉树的创建和遍历程序

今天开始寒假的写写写（记笔记）生活。 本弱渣在经历了期末的洗礼之后开始继续计算机专业课的学习，由于即将参加春招，所以先从最基础最重要的数据结构开始复习。之前刷笔试算法题的时候觉得还算顺手，但是总是觉得有些地方基础不够牢固…

最小生成树算法 普里姆算法prim 普里姆算法是不断选点，而选点的依据，在当前点集合向外发出的边的最小值， 另外每次选中一个节点之后更新，已经选中的节点到未被选中节点的距离（这一点也是和求最短路径） 克鲁斯卡算法krus…

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法特征 输入 输出 有穷性 确定性 可行性

简介 参考书籍： 数据结构 Java语言描述第二版 大话数据结构 参考资料 https://www.cnblogs.com/skywang12345/p/3603935.html https://www.geeksfor…

3. 线性表 3.1 线性表(List): 零个或多个数据元素的有限序列 3.2 线性表的定义 若将线性表记为(a1, … ,ai-1, ai, ai+1, … , an), 则表中 ai-1 领…

为何会读这本书？        算上实习工作三年，一直是不温不火，行尸走肉般的在不大不小的公司上下班，签到打卡（相信很多刚毕业的人都会有这种体会，告诉我，我不是…

我已经不太记得当时的感受了，因为时刻太久，本来已经写着一篇的了，但是因为使用马克飞象操作不当导致。数据都没有了。尝试自己解决，发现并没有想象中简单，只能寻求作者，希望能找回。 回想下当时，就是前一天接到电话，我被吓了一跳…

线性表： 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（循环链表除外）。 在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常…

链表是一种数据结构，对于要学习数据结构的人学习好链表是非常重要的。 一个链表需要包含什么呢，我的理解就是：1、有n个节点离散分配，2、每个节点通过指针来连接，3、每个节点都有一个前驱节点和一个后驱节点，4、首节点没有前驱…