请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。
实现 MyStack 类:
void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。
示例:
输入: ["MyStack", "push", "push", "top", "pop", "empty"] [[], [1], [2], [], [], []] 输出: [null, null, null, 2, 2, false] 解释: MyStack myStack = new MyStack(); myStack.push(1); myStack.push(2); myStack.top(); // 返回 2 myStack.pop(); // 返回 2 myStack.empty(); // 返回 False
代码如下:
//定义两个队列,一个主队列,一个辅队列
class MyStack {
public:queue<int> queue1;queue<int> queue2; MyStack() {}void push(int x) {queue2.push(x);//先将元素入到辅队列里while(!queue1.empty()){queue2.push(queue1.front());//将主队列的队头元素加入辅队列queue1.pop();//再让主队列出队}swap(queue1,queue2);//交换两个队列的值}int pop() {//出栈int n=queue1.front();//获取队头元素queue1.pop();//再让queue1队列出队return n;}int top() {int m=queue1.front();//获取栈顶元素,获取队头元素return m;}bool empty() {return queue1.empty();//让queue1出队,判断queue1是否为空}
};
玻璃钢生产厂家湖州玻璃钢雕塑厂家定制现代人物玻璃钢雕塑工厂玻璃钢造型雕塑工程武汉玻璃钢鹿雕塑价格青海景区玻璃钢雕塑定制乌鲁木齐气球商场美陈费用情况无锡玻璃钢人物雕塑清远玻璃钢雕塑造型洛阳商业玻璃钢雕塑玻璃钢雕塑国内外研究现状济南玻璃钢花盆研发南充玻璃钢长颈雕塑宣威市玻璃钢雕塑怎么样鹤岗广场玻璃钢雕塑设计温州个性化玻璃钢雕塑批发卡通动物玻璃钢雕塑亳州抽象玻璃钢雕塑批发破碎玻璃钢花盆图片大全云南专业不锈钢玻璃钢彩绘雕塑郴州仿木玻璃钢雕塑商场 车站设计美陈贵州户外玻璃钢雕塑制作菏泽广场玻璃钢雕塑制作宣威市玻璃钢雕塑设计哪里买十二生肖玻璃钢卡通雕塑定制北海玻璃钢鲨鱼雕塑宿州动物玻璃钢雕塑多少钱漳州玻璃钢雕塑定做红桥玻璃钢花盆花器陕西景观玻璃钢雕塑市场香港通过《维护国家安全条例》两大学生合买彩票中奖一人不认账让美丽中国“从细节出发”19岁小伙救下5人后溺亡 多方发声单亲妈妈陷入热恋 14岁儿子报警汪小菲曝离婚始末遭遇山火的松茸之乡雅江山火三名扑火人员牺牲系谣言何赛飞追着代拍打萧美琴窜访捷克 外交部回应卫健委通报少年有偿捐血浆16次猝死手机成瘾是影响睡眠质量重要因素高校汽车撞人致3死16伤 司机系学生315晚会后胖东来又人满为患了小米汽车超级工厂正式揭幕中国拥有亿元资产的家庭达13.3万户周杰伦一审败诉网易男孩8年未见母亲被告知被遗忘许家印被限制高消费饲养员用铁锨驱打大熊猫被辞退男子被猫抓伤后确诊“猫抓病”特朗普无法缴纳4.54亿美元罚金倪萍分享减重40斤方法联合利华开始重组张家界的山上“长”满了韩国人?张立群任西安交通大学校长杨倩无缘巴黎奥运“重生之我在北大当嫡校长”黑马情侣提车了专访95后高颜值猪保姆考生莫言也上北大硕士复试名单了网友洛杉矶偶遇贾玲专家建议不必谈骨泥色变沉迷短剧的人就像掉进了杀猪盘奥巴马现身唐宁街 黑色着装引猜测七年后宇文玥被薅头发捞上岸事业单位女子向同事水杯投不明物质凯特王妃现身!外出购物视频曝光河南驻马店通报西平中学跳楼事件王树国卸任西安交大校长 师生送别恒大被罚41.75亿到底怎么缴男子被流浪猫绊倒 投喂者赔24万房客欠租失踪 房东直发愁西双版纳热带植物园回应蜉蝣大爆发钱人豪晒法院裁定实锤抄袭外国人感慨凌晨的中国很安全胖东来员工每周单休无小长假白宫:哈马斯三号人物被杀测试车高速逃费 小米:已补缴老人退休金被冒领16年 金额超20万