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

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

原题截图

解题思路

两个栈stack1、stack2 栈stack1用来作入队列。 栈stack2用来出队列,当栈stack2为空时,栈stack1全部出栈到栈stack2,栈stack2再出栈(即出队列)。

$stack1 = $stack2 = [];function mypush($node){    global $stack1;    array_push($stack1, $node);}function mypop(){    global $stack1;    global $stack2;    if (empty($stack2)) {        while (!empty($stack1))            array_push($stack2, array_pop($stack1));    }    return empty($stack2) ? NULL : array_pop($stack2);}复制代码

虽然写出了解题方法,但是本菜也有疑问。 如果在出栈的同时有入栈操作或多线程并发的情况 下这类问题是不是就没办法解决了呢,愿大牛看到给予指导。

转载于:https://juejin.im/post/5af4481451882567277472d2

你可能感兴趣的文章
NGOSS 初识
查看>>
16-组件的创建
查看>>
StatefulSet(一):拓扑状态
查看>>
python例题21--30
查看>>
历届试题 带分数
查看>>
PhotoShop基础工具 -- 移动工具
查看>>
Android学习笔记(八)——四种基本布局
查看>>
爬虫--Scrapy框架的基本使用
查看>>
(最小生成树) Building a Space Station -- POJ -- 2031
查看>>
maven常用技巧
查看>>
Luogu_2876_[USACO07JAN]解决问题Problem Solving
查看>>
C#多态问题
查看>>
如何选择梯度下降法中的学习速率α(Gradient Descent Learning Rate Alpha)
查看>>
Linux shell中运行命令后加上字符“&”的作用
查看>>
Redis----windows下的常用命令
查看>>
python-递归函数
查看>>
Docker以https访问Harbor私有仓库(二)
查看>>
Centos7安装redis
查看>>
股票自动化交易 设想
查看>>
Linux之shell脚本for、while、case语句的高级用法
查看>>