数据结构
不想考试的ID
这个作者很懒,什么都没留下…
展开
-
头歌数据结构-实现一个顺序存储的队列
第1关:实现一个顺序存储的队列本关任务:实现 step1/SeqQueue.cpp 中的SQ_IsEmpty、SQ_IsFull、SQ_Length、SQ_In和SQ_Out五个操作函数,以实现判断队列是否为空、是否为满、求队列长度、队列元素入队和出队等功能。/************************************************************* date: April 2017 copyright: Zhu En DO NOT dist原创 2023-06-06 16:43:18 · 909 阅读 · 1 评论 -
头歌数据结构-数组-稀疏矩阵的转置
第1关:一般转置算法本关任务:实现稀疏矩阵的转置操作(采用一般转置算法,即按列序转置)。/************************************************************* 稀疏矩阵 实现文件 更新于2020年10月28日**************************************************************/#include <stdio.h>#include <stdlib.h原创 2023-06-06 16:40:26 · 1376 阅读 · 0 评论 -
头歌数据结构-实现图的广度优先遍历
图 2 给出了对图 1 的无向图的存储结构图:每个顶点的名称由一个字符串描述,所有字符串的起始地址组织为一个数组,数组的起始地址为。顶点的相邻关系保存在相邻矩阵中,其起始地址为。本关任务:请你实现 graph.cpp 里的。注意遵守约定:编号小的优先入队列。号顶点有边,为 0 表示无边,其中。第1关:实现图的宽度优先遍历。是顶点在顶点表中的编号。原创 2023-06-06 16:35:55 · 756 阅读 · 0 评论