
数据结构
文章平均质量分 79
old_boy_1991
这个作者很懒,什么都没留下…
展开
-
队列归并排序
题目描述:给定一个队列,请用一系列合法的队列操作函数,包括:(1) int IsEmptyQ(Queue Q)(2) void AddQ(Queue Q, ElementType item)(3) ElementType DeleteQ(Queue Q)将队列中的元素从小到大排序。注意:不能直接通过数组下标直接访问队列(数组)中的元素。可以使用一个辅助队列。转载 2014-07-22 19:53:57 · 1605 阅读 · 0 评论 -
归并排序数组实现之递归和非递归方法
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的,然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序原创 2014-07-22 14:20:06 · 635 阅读 · 0 评论 -
用两个栈(Stack)实现一个队列(Queue)
用两个栈实现一个队列两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。 用C++描述,题目大致是这样的: 已知下面Stack类及其3个方法Push、Pop和 Count,请用2个Stack实现Queue类的入队(Enqueue转载 2014-07-21 13:39:16 · 1435 阅读 · 1 评论 -
栈计算表达式
题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4样例输出:18原创 2014-08-03 21:47:00 · 463 阅读 · 0 评论