数据结构
关注
分享
扫一扫
阿钙在努力敲代码中！
这个作者很懒，什么都没留下…
展开
-
PTA 栈的进出操作实现
push是进栈函数，形参有3个，s是数组，top是栈顶指针，x是要进栈的元素，进栈成功，返回1，否则返回0；pop是出栈函数，形参有3个，s是数组，top是栈顶指针，x是出栈的元素，出栈成功，返回1，否则返回0；原创 2025-03-06 18:12:17 · 33 阅读 · 0 评论 -
PTA 拓扑序
其中L是存储的图的邻接表，n是顶点个数，a为栈结构的零度表，b用于存放拓扑序列。函数须有返回值，如果此图是DAG图，返回1，否则返回0。原创 2023-11-21 16:32:43 · 420 阅读 · 0 评论 -
PTA 图的创建-邻接表 c++
在这里描述函数接口。例如：//求顶点v的下标//创建图GG是图，采用邻接表存储结构，v为顶点的值。原创 2023-11-21 16:09:05 · 1564 阅读 · 0 评论 -
PTA 图的创建（邻接矩阵）c++
/创建图G//返回顶点v的下标G为图，采用邻接矩阵存储结构，v是顶点的值。原创 2023-11-21 15:37:17 · 2021 阅读 · 0 评论 -
PTA 哈夫曼编码
*建立n个叶子结点的哈夫曼树*///求哈夫曼编码其中HT为哈夫曼树，n为叶子结点个数，HC为哈夫曼编码。原创 2023-11-21 15:07:20 · 1120 阅读 · 0 评论 -
PTA 合并排序 C语言解法
其中a和n都是用户传入的参数。n是总堆数。原创 2023-11-20 17:04:04 · 189 阅读 · 1 评论 -
PTA 简单快速排序 c语言解法
其中a和x都是用户传入的参数。n为元素个数，x为等查数据。函数须返回x的排名。原创 2023-11-20 16:42:12 · 1454 阅读 · 1 评论 -
PTA 堆排序 函数题 c++
其中anm都是用户传入的参数。n是数据元素个数；m是统计个数。原创 2023-11-20 16:13:02 · 553 阅读 · 1 评论 -
PTA 统计有向图中各顶点的入度与统计有向图中入度为n的顶点个数（邻接表）c语言解法
本题要求实现2个函数，统计有向图中各顶点的入度，并统计入度为n的顶点个数。其中，Graph为采用邻接表作为存储结构的有向图。原创 2023-11-20 15:22:18 · 1840 阅读 · 0 评论