摘要: 最近学习了栈,为了巩固知识,照着书实现了一个有关于栈的应用的例子:将中缀表达式转化为后缀表达式。这里先来明白什么是中缀表达式:我们正常使用的算式,如a + b * c 就是一个中缀表达式。中缀表达式的特点就是运算符在中间。后缀表达式就是 运算符在后面,像上面的式子如果转化为后缀表达式就为 a b *... 阅读全文
posted @ 2015-12-02 23:07 千个太阳在手中 阅读(634) 评论(0) 推荐(0) 编辑
摘要: 这里介绍三种常用的排序算法:冒泡排序、选择排序、插入排序。1.冒泡排序冒泡排序是一种简单的排序,它通过元素的两两比较,不断的将大的或小的元素向左或向右移动,通过这种方式来实现排序。如下面是实现由小到大的排序:外层循环out一开始为nElems-1,这代表元素的最大位置。内层循环从位置0和位置1的元素... 阅读全文
posted @ 2015-12-02 09:29 千个太阳在手中 阅读(286) 评论(0) 推荐(0) 编辑