摘要：
1. 关于“单调栈”这个数据结构 单调栈（monotonous stack）是指栈的内部从栈底到栈顶满足单调性的栈结构。 其实单调栈就是“栈 + 维护单调性”。 1.1 入栈操作 此处假设单调栈是一个从栈底到栈顶单调递减的栈。为了避免分歧，后文的单调递增和单调递减均指从栈底到栈顶的顺序，后面不再说明 阅读全文
摘要：
C++中实际上存在两类字符串，一类是常说的标准库中的string，另一类是C风格的字符串。 正如C++ primer中所述： 尽管C支持C风格的字符串，但是在C程序中最好还是不要使用它们。这是因为C风格字符串不仅使用起来不太方便，而且极易引发程序漏洞，是诸多安全问题的根本原因。 确实C风格的字符串及 阅读全文