牛客网（剑指offer）第五题用两个栈来实现一个队列

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

//方法一：没有用到栈
$queue=array();
function mypush($node)
{global $queue;array_push($queue,$node);//入队列
}
function mypop()
{global $queue;return  array_shift($queue);
}//方法二：用到Splstack类  此类为先进后出
$a= new SplStack();
$b= new SplStack();
function mypush($node)
{global $a;$a->push($node);//入栈
}
function mypop()
{global $a;global $b;//a的出栈->b的入栈->b的出栈if($b->isEmpty()){while(!$a->isEmpty()){$b->push($a->pop());}}return $b->pop();
}//方法三：数组模拟两个栈  执行a的入栈->a的出栈->b的入栈->b的出栈
$a= array();
$b= array();
function mypush($node)
{global $a;global $b;array_push($a,$node);//入栈
}
function mypop()
{global $a;global $b;//a的出栈->b的入栈->b的出栈if(empty($b)){while(!empty($a)){array_push($b,array_pop($a));}}return array_pop($b);
}

牛客网（剑指offer）第五题用两个栈来实现一个队列相关推荐

《牛客网剑指Offer前20题》
<剑指Offer> 牛客网前20道题前言知识面试题1:二维数组中的查找面试题2:二维数组中的查找面试题3:从头到尾打印链表面试题4:重建二叉树 ***** 面试题5:两个栈实现 ...
Day5.牛客网剑指offer 67题之43-54题（java代码）
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...
牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
Java算法：牛客网Java版剑指Offer全套算法面试题目整理及电子档，Java算法与数据结构面试题，面试刷题、背题必备！牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道资源来源于网络目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
牛客网剑指offer——Java题解
剑指offer JZ1 二维数组中的查找题目描述在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
牛客网剑指offer(Python版)
剑指offer官网: https://www.nowcoder.com/ta/coding-interviews 写在前面的话刷剑指offer的时候只需要提交函数核心部分,但是在公司实际笔试时却需 ...
牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...
牛客网剑指Offer C++题解
[二维数组中的查找]:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是 ...
牛客网剑指Offer，一些值得记住的小题（五）
25.在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为7的 ...
牛客网剑指offer编程实践41-50题
41.和为S的连续正数序列小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两 ...

牛客网（剑指offer）第五题用两个栈来实现一个队列

牛客网（剑指offer）第五题用两个栈来实现一个队列相关推荐

最新文章

热门文章

牛客网（剑指offer） 第五题 用两个栈来实现一个队列

牛客网（剑指offer） 第五题 用两个栈来实现一个队列相关推荐

最新文章

热门文章

牛客网（剑指offer）第五题用两个栈来实现一个队列

牛客网（剑指offer）第五题用两个栈来实现一个队列相关推荐