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