面试题:用两个栈实现队列,用两个队列实现栈

两个栈实现一个队列:

目前创新互联公司已为近1000家的企业提供了网站建设、域名、网站空间网站托管、企业网站设计、沧州网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。

template
class CQueue
{
public:
	void Push(const T& element)
	{
		stack1.push(element);
	}

	void Pop()
	{
		if (stack2.empty())
		{
			while (!stack1.empty())
			{
				stack2.push(stack1.top());
				stack1.pop();
			}
		}

		if (stack2.empty())
		{
			cout<<"queue is empty"< stack1;
	stack stack2;
};

两个队列实现一个栈:

template
class CStack
{
public:
	void Push(const T& element)
	{
		queue1.push(element);
	}

	void Pop()
	{
		if (queue1.empty())
		{
			cout<<"stack is empty"< queue1;
	queue queue2;
};

文章标题:面试题:用两个栈实现队列,用两个队列实现栈
文章分享:http://www.hxwzsj.com/article/gihjpo.html

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 四川成都网站设计 成都网站建设 成都网站建设 成都网站建设 成都网站建设 营销网站建设 做网站设计 成都网站建设 成都网站制作 成都网站制作 app网站建设 成都网站设计 成都网站建设 企业网站设计 温江网站设计 营销型网站建设 重庆企业网站建设 高端网站建设 重庆手机网站建设 公司网站建设 企业手机网站建设 企业网站设计