《算法笔记》读书记录DAY_21

CHAPTER_6  C++STL相关

 

 

 6.7栈stack

stack翻译为栈，在STL中是一个先进后出的容器。我们可以用stack来模拟实现一些递归，因为程序的栈内存空间较小，对某些算法来说，如果用普通函数进行递归，一旦层数过多可能导致程序崩溃。

stack的用法记录在《算法笔记》P227-230。具体用法可以参考博客

C++标准库之stack（各函数及其使用全） - shrimp_929 - 博客园 。

 

 6.8对pair

pair是一个很实用的东西，它将两个数据合成一组数据，便于一起处理两个数据。除以之外，当我们需要将函数返回两个数据时，也可以使用pair。实际上，我们可以将pair看成包含两个数据的结构体。

stack的用法记录在《算法笔记》P230-232。具体用法可以参考博客

C++ pair的基本用法总结（整理）_sevenjoin的博客-优快云博客_c++ pair 。