文章目录

• Java中的栈和队列
• • Java中的栈
  • • Stack
    • 使用Deque来作为栈
  • Java中的队列
  • • Queue
    • PriorityQueue
    • Deque
• 本篇文章涉及到的题目
• 题目练习（包含代码）
• • 栈相关的题目
  • • LeetCode232. 用栈实现队列
    • LeetCode155.最小栈
    • • 方法一：使用List + Sort进行排序
      • 方法二：使用一个辅助栈
    • LeetCode20. 有效的括号
  • 队列相关的题目
  • • LeetCode225.用队列实现栈
    • LeetCode703.数据流中的第 K 大元素
    • LeetCode239. 滑动窗口最大值
    • • 方法一：使用排序找每个窗口的最大值（未通过）
      • 方法二：使用双端队列Deque
      • 方法三：结合剑指 Offer 59 - II. 队列的最大值中的`最大队列`
    • 剑指 Offer 59 - II. 队列的最大值