摘要：
题目：采用邻接矩阵存储结构，编写拓扑排序算法输出拓扑序列。 算法逻辑： ①首先，定义一个邻接矩阵存储结构的图g；定义createAdjMatrixGraph函数用于创建邻接矩阵；定义一个LocateVertex函数，用于返回顶点v在图g中的位置；调用这两个函数创建邻接矩阵； ②使用循环输出邻接矩阵； 阅读全文
posted @ 2024-04-25 17:11
ulyee
阅读(117)
评论(0)
推荐(0)
摘要：
题目：假设有向图采用邻接表存储，求图中顶点的入度和出度并输出。 算法逻辑： ①首先，定义一个头节点数组g，用于存储头节点信息；定义一个存储相邻节点的结构体指针类型变量p，用于输出头结点信息； ②定义一个createLinkGraph函数，用于创建邻接表；定义一个LocateVertex函数，用于返回 阅读全文
posted @ 2024-04-25 17:10
ulyee
阅读(150)
评论(0)
推荐(0)
摘要：
1、问题描述：给定n个字符的权值数组w，根据哈夫曼编码与译码规则，实现一个哈夫曼编/译码系统。 2、利用顺序表存储及实现Huffman树，编码结果直接输出，要求利用栈，引入以前所写的栈实现函数。 算法逻辑： ①首先，定义一个存储哈夫曼树的数组HT[MAX]，使用顺序存储结构;定义一个整型数n，用于控 阅读全文
posted @ 2024-04-25 17:07
ulyee
阅读(158)
评论(0)
推荐(0)
摘要：
题目：编写算法，利用栈计算算术表达式4+2*3-9/5 的值。 要求：利用栈的基本操作来实现。 算法逻辑： ①首先，定义一个存放字符型数据的栈S，存放运算符，用于将中缀表达式转化为后缀表达式；定义一个存放算术表达式的数组s[MaxSize]={'4','+','2','*','3','-','9', 阅读全文
posted @ 2024-04-25 17:00
ulyee
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号