算法设计-利用栈逆置队列中的数据元素

标签: 利用栈逆置队列中的数据元素
5人阅读 评论(0) 收藏 举报
分类:
利用栈逆置队列中的数据元素

        void algo(Queue &Q){

            Stack S;int d;

            InitStack(S);

            while(!QueueEmpty(Q)){                //如果队列飞空,出队入栈

                DeQueue(Q,d);    Pusu(S,d);

             }//while

             while(!StackEmpty(S)){                //如果栈飞空,出栈入队

                Pop(S,d);    EnQueue(Q,d);

             }//while

     }//algo

查看评论

队列元素逆置算法

队列元素逆置算法
  • liu16659
  • liu16659
  • 2017-04-17 19:05:30
  • 846

队列逆置

思路:用一个栈起到过渡的作用。先将队列中的元素放入栈中,然后初始化队列,再将元素从栈中取出放到初始化的队列中。 代码: #include #include #include using...
  • sr19930829
  • sr19930829
  • 2014-04-05 14:34:08
  • 1870

第2章第2节练习题1 逆置队列

Q是一个队列,S是一个空栈,实现将队列中的元素逆置的算法
  • u013595419
  • u013595419
  • 2016-01-15 17:53:41
  • 1138

逆置栈中的内容

问题: 给定一个栈,逆置栈中的内容,要求只能只用栈操作push和pop,不能用数组、栈、队列等做过渡。基本思路: 用递归,先将原来栈中的元素递归出栈,直至栈为空,然后在每次递归向上步骤时,将上一步...
  • StriverLi
  • StriverLi
  • 2017-09-11 16:40:51
  • 466

颠倒栈中元素--栈的逆置

思路: 1.使用递归pop出栈中元素,直到栈中元素只剩下一个元素 2.当前第一次递归返回的时候,栈中有2个元素,我们再利用另一个递归函数putItem把两个元素逆置 3.以此递归下去,直到栈中元素全部...
  • small_small_chick
  • small_small_chick
  • 2013-09-26 11:58:51
  • 1325

将栈S中的元素逆置,使用额外的一个栈L和非数组变量

将栈S中的元素逆置,使用额外的一个栈L和非数组变量
  • cckevincyh
  • cckevincyh
  • 2015-06-12 20:20:21
  • 1494

逆置元素

#include #include #include using namespace std; typedef struct DNode { int data; struct DNo...
  • wangzhaoweng
  • wangzhaoweng
  • 2017-06-05 18:41:18
  • 102

利用链栈逆置链队列

题目:       利用链栈逆置链队列。算法中文描述:1、  建立一个队列,在建队列的同时,采用数组保存队列中的元素;2、  输出该队列,由于在此处如果调用print()函数输出队列元素的话会导致队列...
  • yuzhoufeng888
  • yuzhoufeng888
  • 2009-03-27 15:25:00
  • 1384

已知Q是一个非空队列,S是一个空栈。仅用队列和栈的ADT函数和少量工作变量,编写一个算法,将队列Q中的所有元素逆置

  • 2010年05月28日 15:09
  • 911B
  • 下载

用栈逆置一个线性表

#include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct LNode...
  • qq411218579
  • qq411218579
  • 2012-12-09 22:31:23
  • 269
    个人资料
    等级:
    访问量: 5万+
    积分: 1487
    排名: 3万+