摘要:
这道题知识点参考树P101页广义表相关知识点; 知识点: 什么是广义表,子表 取表头G和取表尾G分别是什么操作 如何获得广义表的链式存储结构图 广义表和子表: 所以用广义表表示表G: 其中,我们可以知道表头是广义表中的第一个元素,表尾是除了第一个元素以外的其他元素组成的子表 (只要是表,就要用括号括 阅读全文
摘要:
这道题知识点参考书97页-100页稀疏矩阵的相关知识。 知识点: 什么是稀疏矩阵,三元组线性表和十字链表。 什么是转置(运算)。 如果一个矩阵中绝大多数元素数值为0,我们称其为稀疏矩阵 一般稀疏矩阵有两种表示方法,三元组线性表和十字链表 三元组线性表: 我们先来讲讲三元组线性表是如何表示稀疏矩阵的 阅读全文