![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
轩墨️
这个作者很懒,什么都没留下…
展开
-
【数据结构】——树(超详细)
数据结构树的相关内容:二叉树、哈夫曼树、完全二叉树、不完全二叉树、线索二叉树、二叉树的创建和遍历:中序遍历、先序遍历、后序遍历。原创 2021-11-30 21:24:56 · 1107 阅读 · 0 评论 -
中缀表达式转后缀表达式
什么是中缀表达式中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式,但对计算机来说中缀表达式却是很复杂的。什么是后缀表达式后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。为什么中缀表达式要转成后缀表达式因为对于计算机来说,后缀表达式要比中缀表达式更加容易计算。中缀表达式转后缀表达式的规则从左至右扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它原创 2021-09-27 20:30:05 · 212 阅读 · 0 评论 -
【数据结构】—— 栈和队列
文章目录栈栈的定义栈的基本思想栈栈的定义是只允许在一端进行插入或删除的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。栈又称为*后进先出(Last In First Out)的线性表,简称LIFO结构。栈的基本思想...原创 2021-09-26 21:22:07 · 176 阅读 · 0 评论