• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
返回主页

BeeeenWei

作为码农中的一员,需要不断的学习,我学习之余将一些分析总结和学习笔记写成博客与大家一起交流,也希望采用这种方式记录自己的学习之旅。 本博客仅供学习交流使用,侵权请联系我,定会第一时间删除相关内容。

  • 博客园
  • 首页
  • 新随笔
  • 联系
  • 订阅
  • 管理

用两个栈实现队列

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )

 

 

解题思路:这道题就是用两个栈,第一个栈正常存,当取的时候判断第二个栈是否为空,空的话就第一个栈的元素压进去,那么第二个栈的元素顺序就是队列的顺序了,如果不为空直接弹已经有的就可以

作为码农中的一员,需要不断的学习,我学习之余将一些分析总结和学习笔记写成博客与大家一起交流,也希望采用这种方式记录自己的学习之旅。 本文仅供学习交流使用,侵权必删。 不用于商业目的,转载请注明出处。
posted @ 2020-05-05 21:44  BeeeenWei  阅读(109)  评论(0)    收藏  举报
刷新页面返回顶部

公告

博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3