一、STL中栈的使用。 包含的库:#include 定义:stack s; 入栈:s.push(i); 读栈顶:s.top(); 出栈: s.pop(); 判断是否非空:s.empty(); 运用场景:括号匹配、计算表达式求值。
二、哈夫曼树 存储表示方法:利用STL中的优先权队列 priority_queue Q; //递减排序队列 priority_queue