Xuebing's Blog

本文内容借鉴了算法导论和编程珠玑以及我上学时用的数据结构(黄保和)等书籍。 排序的基本概念： 1. 关键字 (Key)： 是数据元素 (排序中经常把数据元素称为记录)中的某个数据项。 2. 排序 (Sorting) ：又称分类，是把一组记录按关键字值递增或递减的次序重新排列，使它变成一个按关键字值大小有序的序列。 3. 排序方法的稳定与不稳定 ： 在排序过程中，有时有若干个

逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级.