- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 中缀表达式转换为前缀及后缀表达式并求值【摘】
它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6前缀表达式3 4 + 5 × 6 -后缀表达式中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法
2015-10-13 15:56:18
685
原创 单链表的应用 就地逆置
【问题描述】试实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1,a2,a3....an）逆置为（an...a3,a2,a1）. [分析]就地逆置就是不需要额外申请结点空间，只需要利用原来的表中的结点空间。若对顺序表中的元素进行逆置，可 以借助“交换”前后相应元素的方法实现，但是对于单链表就不能“交换”，时间复杂度就会达到O(n^2)。 【思想】逆置后的单链表初始化为空表
2015-10-10 09:57:47
1667
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人