用两个栈实现一个队列的功能 && 两个队列实现一个栈的功能 && 代码实例
来源:互联网 发布:周琦nba体测数据 编辑:程序博客网 时间:2024/06/12 18:25
数据结构的说明:
栈 :先入后出 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;
实现方式二,具体:
队列入列:判断栈元素个数是否为1,如为真,弹出;
如为假,栈A所有元素出栈POP,压入栈B;压入新元素到栈A;栈B所有元素压栈入栈A。
队列出列:栈A出栈;;
结束,总结:实现了队列的入队和出对操作。
用两个队列实现一个栈的功能
实现方式一,具体:
入栈:所有元素依次入队列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。实现了后进先出。
实现方式二,具体:
入栈:和方式一出栈类似
出栈:和方式一入栈类似
结束,总结:实现了栈的入栈和出栈操作。
- 用两个栈实现一个队列的功能 && 两个队列实现一个栈的功能 && 代码实例
- 用两个栈实现一个队列的功能 && 两个队列实现一个栈的功能 && 代码实例
- 用两个栈实现一个队列的功能&&用两个队列实现一个栈的功能
- 两个队列实现一个栈的功能
- 两个栈实现一个队列的功能
- 两个栈实现一个队列的功能
- 两个栈实现一个队列的功能
- 用两个栈实现一个队列,用两个队列实现一个栈的功能
- 用两个栈实现一个队列功能
- 用两个栈实现一个队列功能
- 用两个栈实现一个队列功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能...
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- C++虚函数与多态
- 使用VC6.0集成开发环境编译设备驱动程序(一)
- 多谢捧场啦
- 使用VC6.0集成开发环境编译设备驱动程序(二)
- eclipse中“No repository found in 'svn://127.0.0.1/***'”的解决方法
- 用两个栈实现一个队列的功能 && 两个队列实现一个栈的功能 && 代码实例
- VB.net版本的数据库访问类DataBaseAccess
- C/C++中函数指针的含义
- 百度地图API之MyLocationOverlay的使用(Android)
- 配置VC++6.0下驱动程序编译环境的步骤
- 网上的一篇好文章
- 浅谈VC中define的使用方法
- android的Intent应用大全
- 多字段查询、搜索心得