数据结构
努力敲代码中!
这个作者很懒,什么都没留下…
展开
-
PTA 拓扑序
其中L是存储的图的邻接表,n是顶点个数,a为栈结构的零度表,b用于存放拓扑序列。函数须有返回值,如果此图是DAG图,返回1,否则返回0。原创 2023-11-21 16:32:43 · 174 阅读 · 0 评论 -
PTA 图的创建-邻接表 c++
在这里描述函数接口。例如://求顶点v的下标//创建图GG是图,采用邻接表存储结构,v为顶点的值。原创 2023-11-21 16:09:05 · 622 阅读 · 0 评论 -
PTA 图的创建(邻接矩阵)c++
/创建图G//返回顶点v的下标G为图,采用邻接矩阵存储结构,v是顶点的值。原创 2023-11-21 15:37:17 · 1037 阅读 · 0 评论 -
PTA 哈夫曼编码
*建立n个叶子结点的哈夫曼树*///求哈夫曼编码其中HT为哈夫曼树,n为叶子结点个数,HC为哈夫曼编码。原创 2023-11-21 15:07:20 · 511 阅读 · 0 评论 -
PTA 合并排序 C语言解法
其中a和n都是用户传入的参数。n是总堆数。原创 2023-11-20 17:04:04 · 73 阅读 · 1 评论 -
PTA 简单快速排序 c语言解法
其中a和x都是用户传入的参数。n为元素个数,x为等查数据。函数须返回x的排名。原创 2023-11-20 16:42:12 · 678 阅读 · 1 评论 -
PTA 堆排序 函数题 c++
其中anm都是用户传入的参数。n是数据元素个数;m是统计个数。原创 2023-11-20 16:13:02 · 323 阅读 · 1 评论 -
PTA 统计有向图中各顶点的入度与统计有向图中入度为n的顶点个数(邻接表)c语言解法
本题要求实现2个函数,统计有向图中各顶点的入度,并统计入度为n的顶点个数。其中,Graph为采用邻接表作为存储结构的有向图。原创 2023-11-20 15:22:18 · 1054 阅读 · 0 评论