栈与队列

1 栈 #

1.1 栈的基本工作原理 #

1.2 栈的优缺点 #

1.3 栈的应用场景 #

1.4 栈的C++表示 #

1.5 栈的Golang表示 #

1.6 栈的Python表示 #

2 队列 #

2.1 队列的基本工作原理 #

2.2 队列的优缺点 #

2.3 队列的应用场景 #

2.4 队列的C++表示 #

2.5 队列的Golang表示 #

2.6 队列的Python表示 #

3 总结和对比 #

4 应用 #

4.1 链表：实现LRU缓存淘汰算法 #

4.2 栈：实现浏览器的前进和后退功能 #

4.3 队列：实现线程池等有限资源池等请求排队功能？ #

参考资料 #

1. 数据结构与算法之美(05-09)，极客时间
2. 《算法图解》第2、3章
3. 《算法》第3章
4. 《算法：C语言实现-(第1～4部分)基础知识、数据结构、排序及搜索》第3、4章
5. 《算法导论》第10章
6. 文心一言
7. 仓颉：数组类型