名企数据结构面试题之栈与队列(上) VIP

成为vip会员,免费看所有精品课程
  • 目录

    目录 收起>

    本课程介绍栈与队列相关面试题,讲解用两个栈实现一个队列、用两个队列实现一个栈、包含 min 函数的栈等问题,并总结解题规律,让大家掌握栈与队列相关面试题的常用解法。

    1.栈的使用与模拟 00:18:34

    本课时先介绍 JDK 中的栈,然后写一个顺序栈,最后进行功能测试与性能对比。

    2.队列的使用与模拟 00:13:14

    本课时先介绍 JDK 中的队列,然后写一个链式队列,最后进行功能测试与性能对比。

    3.用两个栈实现一个队列 00:07:13

    本课时学习用两个栈实现一个队列。这是一道经典题,很好的体现了栈与队列“既相辅相成,又彼此对立”的思想。

    4.用两个队列实现一个栈 00:07:25

    本课时学习用两个队列实现一个栈。这也是一道经典面试题,而且恰好和上一道题互为"逆运算"。

    5.包含 min 函数的栈 00:08:02

    本课时学习包含 min 函数的栈。普通的弹栈操作只能取得栈顶元素,那么,怎么在 O(1) 时间内取得最小元素呢?
  • 提问

    提交问题
  • 下载

  • 线路

    视频太卡?试试切换线路 √ 线路1 √ 线路2
  • 收藏

    收藏课程
  • 分享

连播

连续播放

关灯

关灯模式
视频加载太慢?

我们有两条线路可以选择,试试切换线路吧

名企数据结构面试题之栈与队列(上)

5课时,54分钟2015-12-24
subVoid
subVoid

极客学院签约布道师

课程背景:
栈与队列是两种既相辅相成,又彼此对立的线性结构,分别具有先进后出(FILO)和先进先出(FIFO)的特点。本课程模拟 JDK 中的栈与队列,并讲解3道经典面试题,使大家能够融会贯通,在解决栈与队列相关面试题时举一反三。

核心内容:
1.栈的使用与模拟
2.队列的使用与模拟
3.用两个栈实现一个队列
4.用两个队列实现一个栈
5.包含 min 函数的栈

软件环境:MyEclipse 10

是否提供资料:

课程等级:中级

适合人群:
有Java/数据结构理论基础的学员
  • 技术问答
  • 1

    栈的使用与模拟

    18:34

    本课时先介绍 JDK 中的栈,然后写一个顺序栈,最后进行功能测试与性能对比。

  • 2

    队列的使用与模拟

    13:14

    本课时先介绍 JDK 中的队列,然后写一个链式队列,最后进行功能测试与性能对比。

  • 3

    用两个栈实现一个队列

    07:13

    本课时学习用两个栈实现一个队列。这是一道经典题,很好的体现了栈与队列“既相辅相成,又彼此对立”的思想。

  • 4

    用两个队列实现一个栈

    07:25

    本课时学习用两个队列实现一个栈。这也是一道经典面试题,而且恰好和上一道题互为"逆运算"。

  • 5

    包含 min 函数的栈

    08:02

    本课时学习包含 min 函数的栈。普通的弹栈操作只能取得栈顶元素,那么,怎么在 O(1) 时间内取得最小元素呢?

相关课程

  • 线性表的存储与操作(二)

    本课程将介绍单向链表的插入算法、删除算法、以及单向循环链表的算法以及双向循环链表的算法。

    3课时 29分钟
    初级
    3676人学习
  • 名企数据结构面试题之链表(中)

    本课程介绍删除链表节点的相关面试题,讲解删除链表的倒数第 N 个节点、查询节点并删除、删除排序链表的重复节点等问题,并总结解题规律,让大家掌握删除链表节点相关面试题的常用策略和技巧。

    6课时 49分钟
    中级
    3575人学习
  • 名企数据结构面试题之链表(下)

    本课程介绍链表的相关综合面试题,讲解旋转链表、回文链表、链表划分、链表洗牌等问题,并总结解题规律,让大家掌握链表相关综合题的常用解法。

    5课时 48分钟
    中级
    3425人学习
  • 链表环与链表交点

    本课程介绍链表环与链表交点相关面试题,讲解约瑟夫环、链表交点、判断链表是否有环等问题,并总结解题规律,让大家掌握链表环与链表交点相关面试题的常用解法。

    5课时 52分钟
    中级
    3473人学习