php用两个栈来实现队列
一、总结
我主要的问题是不知道的是题目描述，题目和贵的代码之间的关系，以及返回值
思路：A栈做入队操作，B栈做出队操作，入队的时候元素直接入A，出队的时候判断B栈是否为空，如果不为空，直接pop，如果为空，将A栈中的元素pop出去，B栈push，直到A栈为空，然后再popB里面的元素出队
二、php用两个栈来实现队列
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
给的代码：
<?phpfunction mypush($node)
{// write code here
}
function mypop()
{// write code here
}
代码一：
<?php$stack = [];
function mypush($node) //我也猜到这个$node应该是数组，不是数组，是push进来的值
{ global $stack;return $stack[]=$node;// write code here
}
function mypop(){ global $stack;if($stack){return array_shift($stack);
}return $stack;// write code here
}
添加笔记
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<int> stack1;stack<int> stack2;
};
用两个栈实现一个队列的功能?要求给出算法和思路!
<分析>：
入队：将元素进栈A
出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；
如果不为空，栈B直接出栈。
用两个队列实现一个栈的功能?要求给出算法和思路!
<分析>：
入栈：将元素进队列A
出栈：判断队列A中元素的个数是否为1，如果等于1，则出队列，否则将队列A中的元素 以此出队列并放入队列B，直到队列A中的元素留下一个，然后队列A出队列，再把 队列B中的元素出队列以此放入队列A中。
)
