利用堆栈解析算术表达式一:基本过程
摘要: 详细描述了利用堆栈将中缀表达式(也就是算术表达式)解析成后缀表达式的过程,还利用堆栈计算了后缀表达式,给出了一个完整的示例代码。
阅读全文
posted @
2007-02-03 20:56 Becool 阅读(3707) |
评论 (10) 编辑
排序1+5:各种排序算法的总结和比较
摘要: 总结了常用的9种排序算法的特点。这9种排序算法包括了冒泡排序,交换排序,选择排序,插入排序,基数排序,谢尔排序,快速排序,合并排序和堆排序。指明了每种排序算法的时间和空间需求,以及各自的适用范围。
阅读全文
posted @
2007-02-02 23:44 Becool 阅读(2141) |
评论 (2) 编辑
排序1+4:归并排序(MergeSort)和堆排序(HeapSort)
摘要: 归并排序(MergeSort)和堆排序(HeapSort)两种排序方法的原理和实现。初步比较了快速排序,归并排序,堆排序,Shell排序几种都是O(nlogn)算法的效率。快速排序通常是最好的选择,但是Shell排序和堆排序也有自己的运用范围。
阅读全文
posted @
2007-02-02 23:13 Becool 阅读(1313) |
评论 (0) 编辑