2014 ACM STL编程与应用-1.pdf

ACM 程序设计(二) STL编程及应用 华南师大讲稿华南师大讲稿 常用STL类的使用 •栈 stack • 队列 queue •优先队列 priority_queue 华南师大讲稿华南师大讲稿 栈(stack) 定义: 只允许在一端插入和删除的线性表 栈顶(top): 退栈 进栈 允许插入和删除的一端 特点 后进先出 (LIFO) 华南师大讲稿 使用方法 1.参考网站: 【英文】 /en-us/library/h9sh48d5(VS.80).aspx 2. 引用头文件 #include stack #include iostream using namespace std; 华南师大讲稿华南师大讲稿 stack class 成员函数: empty Tests if the stack is empty. pop Removes the element from the top of the stack. push Adds an element to the top of the stack. size Returns the number of elements in the stack. top Returns a reference to an element at the top of the stack. 华南师大讲稿华南师大讲稿 使用方法 1.参考网站: 【中文】 /zh-cn/library/vstudio/56fa1zk5(v=vs.110).aspx 2. 引用头文件 #include stack #include iostream using namespace std; 华南师大讲稿华南师大讲稿 stack class 成员函数: empty 测试stack是否为空。 pop 从stack 的顶部移除元素。 push 将元素添加到stack顶部。 size 返回stack 中的元素个数。 top 返回stack顶部元素。 华南师大讲稿华南师大讲稿 使用例子 #include stack #include iostream using namespace std; 运行结果： int main( ) { stack int s1; The element at the top of the stack is 30. s1.push( 10 ); The element at the top of the stack is 20. s1.push( 20 ); s1.push( 30 ); int i; i = s1.top( ); cout The element at the top of the stack is i . endl; s1.pop( ); i = s1.top( ); cout The element at the top of the stack is i . endl; } 华南师大讲稿华南师大讲稿 应用例子：二叉树前序遍历 35