博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【剑指offer栈】用两个栈实现队列
阅读量:324 次
发布时间:2019-03-01

本文共 455 字,大约阅读时间需要 1 分钟。

描述

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

算法

class Solution{
public: void push(int node) {
stack1.push(node); } int pop() {
if(stack2.empty()){
while(!stack1.empty()){
stack2.push(stack1.top()); stack1.pop(); } } int ret = stack2.top(); stack2.pop(); return ret; }private: stack
stack1; stack
stack2;};

转载地址:http://iexo.baihongyu.com/

你可能感兴趣的文章