- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构学习之栈-逆波兰表达式（一）
其实逆波兰表达式不难，更是栈的一个经典问题。网上关于逆波兰表达式的blog也很多。本人也曾经受到这些好blog的帮助。只不过，别人做过的事，毕竟不是自己做过的。因此，为了一步一步脚踏实地。我也写一篇blog来讲讲逆波兰表达式核心思路。 逆波兰表达式主要是两个部分：1、中缀转后缀。2、后缀表达式求值 中缀表达式，后缀表达式这些名词可能对于菜鸟程序员来说，是个新鲜的词语。中缀表达式就是我们生活中经常写的
2016-10-28 21:23:08
298
原创 数据结构学习之栈
数据结构学习之栈 什么是栈呢？ 栈是一种限制了插入和删除只能在一个位置上进行的表。那这个位置又是什么呢？ 这个位置就是表的末端，我们称之为栈顶。栈的基本操作是什么？ 无非就是压栈和出栈栈的具体实现 由于栈是一种表，也是一种模型，个人认为，这种模型的主要特点就是先进后出，也称为 LIFO 。因此任何能实现一个表的方法都能实现一个栈。而常见于书本上的两种：一个是数组实现，一个是链表实现。栈
2016-10-28 17:54:30
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人