栈和队列相关问题

 栈和队列的实现：

可以用双向链表，先实现一个支持，头进头出，尾进尾出的双向链表。然后再只开放部分接口就够了。

另外一个就是用数组的方法，循环使用数组。

下面的这个题目，可以利用双栈实现。

一种是每一个数对应的最小值都给他记下来，然后等你要的时候直接给出来，时间上就快了。

另外一个也是记下来，但是不全记下来。 

 

 

 

 下面这个就是对于队列和栈的相互实现：

 上边的这个问题可以有一种骚气的问法：

 就是拿图的遍历来说事，图的宽度优先一半是用队列来实现的，而深度优先是用栈来实现的。所以他会问你能否用栈来实现宽度，队列实现深度。调个个！

那这里就提醒你这里的队列和栈是可以玩互换的。

 递归的思想

然后就是递归画脑图，

接着就是递归栈的东西,内存实现，所以递归改迭代

master公式

哈希表

有序表

对于有序表和堆的东西，涉及到一个比较器来玩自定义类型的堆和有序表。

 

标签：链表,递归,队列,问题,实现,有序,记下来,相关
来源： https://blog.csdn.net/yinianbaifaI/article/details/121729063