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