摘要：用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 输入样例: 在这里给出一组输入。例如： 阅读全文

摘要：题目要求 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果，空格分开，若起始点不合理，则输出error。 输入样例: 在这里给出一组输入。例如： 8 9 0 1 2 3 4 5 6 7 0 阅读全文

摘要：这是今天的第二篇博客，也是有关数据结构的实验题，实现哈夫曼编码 题目要求： 输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。 输出格式: 输出哈夫曼编码，输出带权路径长度。 输入样例: 在这里给出一组输入。例如： 8 5 2 阅读全文

摘要：通过前两天的博客园，可以知道我最近在疯狂补作业，这是我在数据结构实验课遇到的一个题，我通过搜寻相关知识点，理清了后缀表达式的转化过程 题目要求： 使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式 阅读全文