博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
php用两个栈来实现队列
阅读量:6756 次
发布时间:2019-06-26

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

php用两个栈来实现队列

一、总结

我主要的问题是不知道的是题目描述,题目和贵的代码之间的关系,以及返回值

思路:A栈做入队操作,B栈做出队操作,入队的时候元素直接入A,出队的时候判断B栈是否为空,如果不为空,直接pop,如果为空,将A栈中的元素pop出去,B栈push,直到A栈为空,然后再popB里面的元素出队

 

二、php用两个栈来实现队列

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

给的代码:

 

代码一:

 

java代码:

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

用两个栈实现一个队列的功能?要求给出算法和思路!

<分析>:

入队:将元素进栈A

出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;

 如果不为空,栈B直接出栈。

用两个队列实现一个栈的功能?要求给出算法和思路!

<分析>:

入栈:将元素进队列A

出栈:判断队列A中元素的个数是否为1,如果等于1,则出队列,否则将队列A中的元素   以此出队列并放入队列B,直到队列A中的元素留下一个,然后队列A出队列,再把   队列B中的元素出队列以此放入队列A中。

 

转载于:https://www.cnblogs.com/Renyi-Fan/p/9047186.html

你可能感兴趣的文章
区间查询[2009国家集训队]小Z的袜子(hose)
查看>>
Android之使用微信开放api (三)---注册与反注册应用到微信
查看>>
我是怎样看待微博的
查看>>
论《我是如何安慰女友的》
查看>>
nullnull用宏定义swap(x,y)
查看>>
菜鸟学Java(一)——Ajax异步检查用户名是否存在
查看>>
【Javascript】类,封装性 -- 1
查看>>
Mono for Android安装配置破解
查看>>
uploadfy 常见问题收集
查看>>
WPF----数据绑定
查看>>
子类化GetOpenFileName/GetSaveFileName, 以及钩子函数OFNHookProc的使用的简要说明
查看>>
C语言中判断int,long型等变量是否赋值的方法
查看>>
leetcode -- Longest Valid Parentheses
查看>>
中位数与第K小元素
查看>>
详解JAVA输出Hello World
查看>>
概率问题随笔
查看>>
关于在堆中创建字符串对象的疑惑
查看>>
poj1077(康托展开+bfs+记忆路径)
查看>>
hibernate 树状映射
查看>>
值得 Web 开发人员收藏的20个 HTML5 实例教程
查看>>