Miss_Bread的博客

当一个矩阵为稀疏矩阵时，有效数据的个数比无效数据要少得多，因此若将一个矩阵全部存储会浪费空间，可以只将有效数据存储起来，无效数据作为标记代码如下：#include #include using namespace std;//可用一个三元组来存储有效数据的信息templatestruct Triple{ size_t _row; size_t _col; T _value;};//系数矩阵类 te

实现广义表的内部基本函数，创建，拷贝，清除，计算表深度及结点个数等函数。代码如下：#pragma once;#include //表结点类型enum NodeType{ HEAD, VALUE, SUB,};//表各结点的成员struct GeneralizedNode{ NodeType _type;              //结点类型 GeneralizedNode* _next;