![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++数据结构
snareLi
这个作者很懒,什么都没留下…
展开
-
【C++数据结构】栈的应用 括号匹配
借用栈,实现对某一输入的字符串判断字符串中的”()”是否匹配?并编写测试代码,对样例输入的字符串测试,【输出形式】Matched 或 Not Matched。【样例输入】(a*b-(d-e))【样例输出】Matched。原创 2023-02-28 18:17:21 · 193 阅读 · 0 评论 -
【C++数据结构】二叉树 节点数量 叶子节点数量
在卡卡的房子外面,有一棵苹果树。每年的春天,树上总会结出很多的苹果。卡卡非常喜欢吃苹果,所以他一直都精心的呵护这棵苹果树,让这棵苹果树分的叉不多于2叉,苹果会长在枝条的分叉点上面,且不会有两个苹果结在一起。卡卡给这棵苹果树上的所有苹果都编了字母号码,如图所示。卡卡想知道有多少个苹果叉不再分叉的,你能告诉他吗?你能告诉卡卡,他的苹果树上一共有多少个苹果吗?原创 2023-02-23 17:01:56 · 242 阅读 · 0 评论 -
【C++数据结构】二叉树 统计单叉和两叉节点数量
在卡卡的房子外面,有一棵苹果树。每年的春天,树上总会结出很多的苹果。卡卡非常喜欢吃苹果,所以他一直都精心的呵护这棵苹果树,让这棵苹果树分的叉不多于2叉,苹果会长在枝条的分叉点上面,且不会有两个苹果结在一起。卡卡给这棵苹果树上的所有苹果都编了字母号码,如图所示。卡卡想知道有多少个苹果叉是单叉/两叉的,你能告诉他吗?原创 2023-02-23 16:41:25 · 284 阅读 · 0 评论 -
【C++数据结构】插入排序/折半插入排序
【代码】【C++数据结构】插入排序/折半插入排序。原创 2023-02-23 15:13:42 · 60 阅读 · 0 评论 -
【C++数据结构】图的邻接表存储 入度 出度
【问题描述】已知一个有向图,如下图所示,试编写一个算法,以邻接表作为存储结构,计算各顶点的入度和出度。【输出形式】顶点及入度和出度。原创 2023-02-23 14:57:17 · 1274 阅读 · 0 评论 -
【C++数据结构】有向图邻接矩阵 入度和出度
已知一个有向图,如下图所示,试编写一个算法,以邻接矩阵作为存储结构,计算各顶点的入度和出度。【输入形式】顶点数,边数,权值矩阵。【输出形式】顶点及入度和出度。原创 2023-02-22 16:54:56 · 2880 阅读 · 0 评论 -
【c++数据结构】折半查找/二分查找
问题描述】设计一个折半查找算法,求查找到关键字为k的记录所需关键字的比较次数。原创 2023-02-22 15:41:59 · 177 阅读 · 0 评论