- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 小猪的数据结构辅助教程——3.3 栈的应用实例：逆波兰式(RPN)
在开始讲解逆波兰式之前，我们先来了解下我们平时数学里是如何写表达式的，比如： 8 * (1 + 2) / (2 + 4)，好的，瞄一眼，我们就能得出结果是4，我们是根据运算符 的优先级来计算的，括号 > 乘除 > 加减，是吧！我们很简单就能得出结果，但是，假如 这上面的这段表达式丢给计算机呢？计算机需要进行多次if判断才能够决定先算哪一部分！ 有没有什么好的解决方法呢？答案肯定是有的：比如本节要讲的逆波兰式~
2016-01-03 03:59:42
183935
1
原创 小猪的数据结构辅助教程——3.2 栈与队列中的链栈
小猪的数据结构辅助教程——3.2 栈与队列中的链栈标签（空格分隔）： 数据结构1.本节引言： 嗯，本节没有学习路线图哈，因为栈我们一般都用的是顺序栈，链栈还是顺带提一提吧， 栈因为只是栈顶来做插入和删除操作，所以较好的方法是将栈顶放在单链表的头部，栈顶 指针与单链表的头指针合二为一~所以本节只是讲下链栈的存储结构和基本操作！2.链栈的存储结构与示意图存储结构：typedef str
2016-01-02 14:30:10
182937
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人