![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法设计
文章平均质量分 76
摇摆的小土豆z
BIT在读学生,AI专业,有灵感了就会分享
展开
-
二叉树的建立与基本操作 | C++
编写程序实现二叉树的如下操作:1) 建立二叉链表2) 二叉树的先序、中序、后序遍历3) 求二叉树的叶子结点个数4) 将二叉树中所有结点的左、右子树相互交换翻译 2022-10-15 11:23:32 · 843 阅读 · 0 评论 -
广义表反序 | c++ | 眼前一黑的广义表
温馨提示:这种方法分享出来仅供娱乐。大家按照正常的线性表去写就好(比心)原创 2022-10-03 15:17:58 · 489 阅读 · 0 评论 -
稀疏矩阵的乘法运算 | C++ | 稀疏矩阵
数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。本实验要求实现两个稀疏矩阵相乘积的算法。原创 2022-10-02 16:23:34 · 899 阅读 · 0 评论 -
表达式求值(2) | c++ | 栈
带有变量的中缀表达式是常见的数学表达式。表示输出指定变量的值,则可以设计出比较复杂的表达式(即一个可顺序执行语句序列)。每个v表示一个变量,v.name是这个变量的名称,v.value是这个变量当前的值。为了简化编程实现,运算符只有+,-,*,/ ,%和^(指数运算),可以处理圆括号(),并假定输入的算术表达式正确。在表达式中,如果操作数出现负数(例如-8),则要特别注意。还是使用string,非常的方便,真的是干净又卫生啊。10加-8表示为:10+-8。10减-8表示为:10--8。原创 2022-09-28 17:30:16 · 825 阅读 · 0 评论 -
表达式求值(1) | C++ | 栈
一、题目描述。原创 2022-09-22 10:08:35 · 599 阅读 · 0 评论 -
从中缀向后缀转换表达式 | c++ | 栈
至于中缀转后缀的具体操作过程,其实和普通的中缀表达式的运算过程差不多。当然读懂上面的中缀表达式算法之后靠自己想出来中缀转后缀也不是啥难事就是了。中缀表达式就是我们通常所书写的数学表达式,后缀表达式也称为逆波兰表达式,在编译程序对我们书写的程序中的表达式进行语法检查时,往往就可以通过逆波兰表达式进行。我们所要设计并实现的程序就是将中缀表示的算术表达式转换成后缀表示,例如,将中缀表达式。为了简化编程实现,假定变量名均为单个字母,运算符只有+,-,*,/ ,^和圆括号 (),并假定输入的算术表达式正确。原创 2022-09-21 16:00:23 · 819 阅读 · 2 评论 -
求循环小数 | C++ | 单向循环链表
循环小数,对其非循环部分,采用单向的线性链表;对于其循环部分,采用循环链表。因此,最终的存储结构就很清晰了。原创 2022-09-16 19:15:03 · 891 阅读 · 0 评论 -
链表原地逆序 | c++ | 线性表基础
本题目为经典的单链表算法设计题目,简单而有内涵。原创 2022-09-15 19:02:22 · 792 阅读 · 0 评论 -
约瑟夫问题 | c++ | 链表基础应用
约瑟夫问题是一个经典的问题。已知 n 个人(不妨分别以编号 1,2 ,3,…,n 代表 )围坐在一张圆桌周围,从编号为 k 的人开始,从1开始顺时针报数 1, 2, 3, ...,顺时针数到m 的那个人,出列并输出。然后从出列的下一个人开始,从1开始继续顺时针报数,数到 m的那个人,出列并输出,…原创 2022-09-06 08:08:29 · 696 阅读 · 0 评论