数据结构与算法分析黑皮书

表，栈和队列

表

链表

桶排序

 

 666，还能这么排序

栈  

后缀表达式

 弹出数字计算结果之后不要忘记将结果入栈

中缀到后缀的

 倒数第二行和倒数第三行中的弹出机制：当遇到的新的运算符优先级比栈顶的运算符的优先级低，就弹出栈中元素（此时遇到的那个运算符还没有入栈），直到新的栈顶元素等级低于或等于遇到的那个。处理完后再将遇到的那个元素入栈

 去除尾递归

 递归会使用栈来存储值，当递归特别长时可能会超出栈的最大容量

可以使用goto 语句来消除尾递归

队列

c++优先队列(priority_queue)用法详解 - 华山青竹 - 博客园 (cnblogs.com)