您好、欢迎来到现金彩票网!
当前位置:老k棋牌 > 栈元素 >

c语言两个栈实现队列中的2个栈是什么意思?两个链表?还是节点?

发布时间:2019-08-09 23:40 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部我猜是用 栈实现队列功能。 就是给你俩个栈,怎么实现队列 的效果,先进先出。

  队列和栈是俩个并列的概念,没听说 队列里面有栈的。但是上面我说的是最常见的一道栈与队列的问题。追问我只是不知道什么是栈???追答栈 是 一个存储数据的 玩意。 他的特点是 后进先出。 你可以想象成堆盘子。最先放(PUSH)的盘子在最低端。你想拿盘子(POP),就那最上边的。这就是栈的特点。

  数据结构的说明: 栈 :先入后出 FILO 队列:先入先出 FIFO 实现方式一,具体: 队列入列:栈A入栈;

  举例:将A.B.C.D入列,从栈顶到栈底依次为:D C B A; 队列出列:判断栈元素个数是否为1,如为真,弹出;

  如为假,栈A所有元素出栈POP,压入栈B;栈B栈顶元素POP;栈B所有元素压入栈A。

  举例:栈A弹栈,栈B压栈,栈B从栈顶到栈底依次为: A B C D; 将栈顶元素A弹栈,将剩余元素压回栈A;栈A从栈顶到栈底依次为: B C D;

  如为假,栈A所有元素出栈POP,压入栈B;压入新元素到栈A;栈B所有元素压栈入栈A。

  举例:将A.B.C.D入栈,从队列尾部到队列首部依次为:D C B A; 出栈:判断栈元素个数是否为1,如为真,队列A出列;

  如为假,队列A所有元素出队列,入队列B,最后一个元素不入队列B,输出该元素;队列B所有元素入队列A;

  举例:将D C B A出列,D输出来,C B A入队列B,最后返回到队列A。实现了后进先出。

http://advntravel.com/zhanyuansu/256.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有