数据结构
文章平均质量分 95
Joytay
这个作者很懒,什么都没留下…
展开
-
数据结构复习(python)——狄克斯特拉算法(Dijkstra)
学习材料《算法图解》第7章适用情景找出从一个节点到另一个节点的最短(快)路径准备工作对一个带权图进行描述,可使用两个散列表(字典),其中一个散列表用来描述每个结点的指向及权值,对于一个节点指向两个及以上的节点的情况,可使字典嵌套;另一个散列表用来描述从“起点”开始到其他节点的距离,若起点未与某个节点直接相连,在初始时把这段距离置为无穷大。举例:图及其对应散列表如下 ...原创 2020-02-13 12:54:11 · 526 阅读 · 1 评论 -
数据结构——商品货架管理(C++实现) 源代码
*尚品货架可以看成一个栈,栈顶商品的生产日期最早,栈底商品的生产日期最近。*上货时,需要倒货架,以保证生产日期较新的商品在较靠里的位置针对一种特定商品,实现上述管理过程测试数据:由学生自己确定一组测试数据。注意测试边界数据,如空栈。源代码#include <iostream>using namespace std;struct stack{ //定...原创 2018-10-29 19:56:58 · 14531 阅读 · 2 评论