栈和队列学习笔记

1.清楚静态栈和链式栈的构造

 

2.栈的用处,一是可以把某个序列变成逆序;二是临时保存,当我们现在不用这个元素,而是稍后再用。

 

3.利用栈的算法,如双栈实现队列,中缀转后缀,后缀求和,括号匹配。

 

4.队列,我们需要顺序处理某个序列时用到队列

 

5.能够手写循环队列,循环双端队列

 

 

posted @ 2020-05-22 20:51  FizzPu  阅读(141)  评论(0编辑  收藏  举报