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