- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构：不带权有向图的邻接矩阵和邻接表储存及求出入度实现
14.假设不带权有向图采用邻接矩阵G存储，设计实现以下功能的算法。（1) 求出图中每个顶点的入度。（2）求出图中每个顶点的出度。（3）求出图中出度为0的顶点数。15. 假设不带权有向图采用邻接表G存储，设计实现以下功能的算法。（1) 求出图中每个顶点的入度。（2）求出图中每个顶点的出度。（3）求出图中出度为0的顶点数。#include #include #de
2017-11-28 23:19:34
16581
原创 数据结构：简单算数表达式二叉树的构建和求值
内容：编写一个程序，先用二叉树来表示一个简单算术表达式，树的每一个结点包括一个运算符或者运算数。在简单算术表达式中只含+，-，*，/ 和一位正整数且格式正确（不包含括号），并且要先按照先乘除后加减的原则构造二叉树，然后由对应的二叉树计算该表达式的值。解：这里用非递归算法，根据对简单算数表达式的观察，如1+2*3-4/5 ，同一棵子树中+、- 号一定在*，/ 号的上层，而且在表达式中如果直
2017-11-23 21:56:56
19848
13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人