利用堆栈解析算术表达式一:基本过程
摘要:详细描述了利用堆栈将中缀表达式(也就是算术表达式)解析成后缀表达式的过程,还利用堆栈计算了后缀表达式,给出了一个完整的示例代码。
阅读全文
posted @
2007-02-03 20:56
Becool
阅读(11758)
推荐(0)
排序1+4:归并排序(MergeSort)和堆排序(HeapSort)
摘要:归并排序(MergeSort)和堆排序(HeapSort)两种排序方法的原理和实现。初步比较了快速排序,归并排序,堆排序,Shell排序几种都是O(nlogn)算法的效率。快速排序通常是最好的选择,但是Shell排序和堆排序也有自己的运用范围。
阅读全文
posted @
2007-02-02 23:13
Becool
阅读(3553)
推荐(0)