摘要：
考点： 图的存储结构（邻接矩阵，邻接表，邻接多重表，十字链表）P149-165 Dijkstra 算法求最短路径 P173-177 普利姆算法求最小生成树 P170-173 邻接矩阵表示图； 若有节点元素n个，则有n*n个元素的数组，第i行表示从i元素出发到达各个元素的路径是否存在。 第i列则表示从 阅读全文
摘要：
考点： 树的存储结构（双亲表示法，孩子链表示法，双亲-孩子表示法，孩子-兄弟表示法） 树和二叉树的转化（详情见第三题解析） 中序线索二叉树 相关内容见书P136-140，P121-126 首先解决第一问，树的存储结构问题 双亲表示法： 用一维数组存储树的每个节点以及该节点双亲节点的存储位置，根节点双 阅读全文
摘要：
这道题让我们根据所给的关键词序列构造大顶堆，那我们就要知道： 堆是什么 大顶堆是什么 相关知识点在书的P127-133页 在讲大顶堆之前，我们先谈谈堆是什么？ 堆：⑴可以用一棵完全二叉树表示⑵非终端节点与其子节点内存储的数据有优先级关系 根据堆的第二条特性，我们将堆分为小顶堆和大顶堆 小顶堆：某非终 阅读全文
摘要：
这道题知识点参考书116页二叉树遍历相关知识。 知识点： 二叉树中序遍历，后序遍历的顺序是什么 如何将一棵二叉树转化为树（或森林） 中序遍历（左->根->右） 后序遍历（左->右->根） 根据中序遍历和后序遍历的特点，我们可以知道，中序遍历中根节点在中间，后序遍历中根节点在后面，而作为第一层的根节点 阅读全文
摘要：
这道题知识点参考树P101页广义表相关知识点； 知识点： 什么是广义表，子表 取表头G和取表尾G分别是什么操作 如何获得广义表的链式存储结构图 广义表和子表： 所以用广义表表示表G： 其中，我们可以知道表头是广义表中的第一个元素，表尾是除了第一个元素以外的其他元素组成的子表 （只要是表，就要用括号括 阅读全文
摘要：
这道题知识点参考书97页-100页稀疏矩阵的相关知识。 知识点： 什么是稀疏矩阵，三元组线性表和十字链表。 什么是转置（运算）。 如果一个矩阵中绝大多数元素数值为0，我们称其为稀疏矩阵 一般稀疏矩阵有两种表示方法，三元组线性表和十字链表 三元组线性表： 我们先来讲讲三元组线性表是如何表示稀疏矩阵的 阅读全文
摘要：
`#include ; using namespace std; int main() { int A[5];//数组的声明 int B[5] = { 2,4,6,8,10 };//数组的声明和初始化 for (int i = 0; i < 5; i++)//数组的访问 { cout << B[i] 阅读全文
摘要：
1.基本术语 数据项 （数据项可以是不可分割的原子，也可以由若干数据项构成为具有独立意义的最小单位） （eg.蔗糖原子） 数据元素 （数据元素是表示数据的基本单位） （eg.一颗糖果） 数据对象 （相同数据元素的集合，数据的子集） （eg.糖罐子） 数据 特点：1.能输入计算机 2.能被计算机程序识 阅读全文