c++用两个队列实现一个栈

该博客介绍了如何利用两个队列来模拟栈的功能。在入栈操作时,如果两个队列都为空,则将元素放入第一个队列。出栈时,若第二个队列为空,则将第一个队列的所有元素转移到第二个队列,然后从第一个队列中取出最后一个元素以实现后进先出的栈行为。当需要继续入栈时,新的元素会添加到当前空闲的队列。这种实现方式简化了出栈代码的编写,尤其是在第二个队列非空的情况下。
摘要由CSDN通过智能技术生成

/*
题目:用两个队列实现一个栈
算法思路:
现有两个队列q1与q2,入栈:如果q1与q2都为空,那么我们选择q1入栈也就是入队列,比如q1入栈 1 2 3 4 ;现在要出栈,后进先出那么4要出栈。但是q1是一个
队列,先进先出,那么 1 2 3出队列 q2 1 2 3 入队列,q1中此时剩余4,把4出对列达到出栈的效果。  这个时候如果我们又加入一个元素5,那么我们应该把5放到
q1还是q2,因为现在q2中有 1 2 3,把5放到q1不方便统计,所以要把5放入到q2;如果5放到了q1,等下编写出栈的代码很麻烦,如果放到q2我们只需要分类:q2
是不是为空,为空的为一种情况,不为空的为一种情况:
所以最后:
如果q1与q2都为空,那么往q1中插入元素
如果q1不为空,那么往q1中插入元素
如果q2不为空,那么往q1中插入元素
*/

#include "stdio.h"
#include <iostream>
#include <queue>
using namespace std;

template<typename T>

class CStack
{
private:
	queue<T> q1;
	queue<T> q2;
	int nCount;//用来统计队列中有几个元素,只有队列中元素剩余一个时,才能实现后进先出的功能(栈)


public:
	void appendTail(const T& data);
	T deleteTail();
	int G
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值