队列: 先进先出(FIFO) 栈 : 先进后出(LIFO)
一、队列 在 FIFO 数据结构中,将首先处理添加到队列中的第一个元素。
如上图所示,队列是典型的 FIFO 数据结构。插入(insert)操作也称作入队(enqueue),新元素始终被添加在队列的末尾。 删除(delete)操作也被称为出队(dequeue)。 你只能移除第一个元素。
1.1、 最近的请求次数 - 说实话,这题题意不明白 1.2、循环队列 1.3、循环双端队列
二、栈2.1、有效括号 - 使用数组模拟栈,左括号入栈,遇到右括号,从栈中弹出尾部的括号,判断是否一对, 防止数组越界,初始数组是放入一个初始字符。
2.2、最小栈 2.3、用栈实现队列 - python3实现 682. 棒球比赛 - 使用列表模拟栈 2.4、1021. 删除最外层的括号