weixin_43772240的博客

已知一个6×8的迷宫，利用堆栈求出并显示一条通路；利用队列求出并显示一条最短的通路。要求：若通路不存在，则显示无通路；迷宫矩阵的数据保存在一个文本文件中。代码一为迷宫路径输出结果为#include<stdio.h>#include<stdlib.h>#define m 6#define n 8#define MAXSIZE 1024...

已知一个由字符组成的文本文件，要求：求文件中每个字符的哈夫曼编码；显示每个字符出现的次数，显示每个字符的哈夫曼编码。文件标识符从键盘输入。​#include<stdio.h>#define MAXVALUE 100000#define MAXBITS 128typedef struct{ int weight,parent,lchild,rchild;}H...

最小生成树问题:已知一个文本文件中保存了一个无向网图的顶点信息序列和边信息序列，符号“#”表示顶点信息序列结束。每条边信息包括两个顶点的编号和边的权值(顶点编号为负数表示结束,边信息中相邻数据间用空白符分隔)。要求：从键盘输入保存无向网图信息的文件标识符，显示最小生成树的每条边信息（顶点编号，权值）。因为这个需要自己做一个文本文件，所以如果想打开这个文件，需要先写一个文本文件。以下文本文...

最短路径问题:已知一个文本文件中保存了一个有向网图的顶点信息序列和弧信息序列，符号“#”表示顶点信息序列结束。每条弧信息包括弧尾和弧头的编号以及弧的权值(顶点编号为负数表示结束,相邻数据间用空白符分隔)。要求：从键盘输入保存有向网图信息的文件标识符，再输入起点和终点编号，求出起点到终点的最短路径，并显示从起点到终点的顶点编号、权值以及路径长度。比如起点为2，终点为6，显示“2(10)7(20)...

已知9名学生的信息，每个学生信息包括编号和姓名。学生信息为11，王红，22，刘军，47，王亮，92，张强，16，吴迪，3，李伟，7，赵磊，29，钱鹤，8，孙芳。用散列表实现以编号为关键码的查找。散列函数使用除留余数法，散列表长11，即Hash(key)=key%11。用线性探测法解决冲突。要求从文本文件中读取学生信息（相邻数据间用空白符分隔，且姓名不含有空白符），建立散列表，然后输入学生编号，查找...

已知9名学生的信息，每个学生信息包括编号和姓名。学生信息为11，王红，22，刘军，47，王亮，92，张强，16，吴迪，3，李伟，7，赵磊，29，钱鹤，8，孙芳。用快速排序法实现以编号为排序码的升序排序，然后显示有序的学生信息。要求从文本文件中读取学生信息（相邻数据间用空白符分隔，且姓名不含有空白符）。#include<stdio.h>#include<stdl...

已知9名学生的信息，每个学生信息包括编号和姓名。学生信息为11，王红，22，刘军，47，王亮，92，张强，16，吴迪，3，李伟，7，赵磊，29，钱鹤，8，孙芳。用堆排序法实现以编号为排序码的降序排序，然后显示有序的学生信息。要求从文本文件中读取学生信息（相邻数据间用空白符分隔，且姓名不含有空白符）。文本文件编写#include<stdio.h>#include&...