大千世界

上一篇讲了原理，中缀与后缀表达式这一片来说说代码，要想把一段中缀表达式转为后缀表达式并结算处结果，需一下步骤：1、将中缀表达式进行字符串分离：就是把操作数和操作符拎清；2、将分离好的有序的字符串转为后缀表达式；3、计算后缀表达式。OK~上代码：QCalculate.h#include <QObject>#include <QQueue>#include ...

前言什么是中缀、后缀表达式？还有个前缀表达式。自行百度。这里主要说一说中缀怎么转后缀表达式，以及怎样根据后缀表达式求值。中缀转后缀方法有二。其一：规则法1、中缀表达式从左到右依次扫描，遇到操作数，直接输出；2、遇到操作符需要判断（另：正负号应算入操作数）：2.1、'('左括号：直接入栈；2.2、')'右括号：依次把栈中的运算符输出，直到出现左括号。将左括号从栈中删除，右括号则丢弃。...

冒泡排序原理代码原理冒泡排序算法的原理如下：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。代码 int iArr_Temp[10] = {3...

快速排序原理代码原理设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N...