数据结构
牧水
这个作者很懒,什么都没留下…
展开
-
中缀表达式转后缀表达式
中缀表达式-->后缀表达式 从左到右遍历中缀表达式的每个数字与符号,如果是数字则直接输出,即成为后缀表达式的一部分,如果是符号则分两种情况,是右括号则将栈内左括号(含左括号)的元素出栈,不是右括号则判断二者的优先级,若优先级低于栈顶元素,则将不低于当前符号优先级的栈顶符号元素依次出栈并输出,最后将当前符号进栈,一直到完成对中缀表达式的遍历为止。 后缀表达式计算结果 从左到右遍历表达式中原创 2012-03-31 15:14:03 · 694 阅读 · 0 评论 -
堆排序
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆,满足 Key[i]转载 2012-04-13 09:49:01 · 270 阅读 · 0 评论