C++标准库(STL)
C++标准库英文名:Standard Template Libary,是由惠普实验室开发的一系列软件的统称,是一系列标准模板的组合。在C++标准中,STL有13个头文件,写C++程序时添加这些头文件就可以让我们方便地使用这些数据结构,编程效率可以得到很大的提高。
栈(stack)
栈的头文件 #include<stack>
建立一个新栈stack<int>s;
数据类型,既可以是整形(int),浮点型(float)也可以是二叉树指针(TreeNode *)等等
基本操作:
s.empty()//如果栈为空返回true,否则返回false
s.size()//返回栈中元素的个数
s.pop()//删除栈顶元素但不返回其值
s.top()//返回栈顶的元素,但不删除该元素
s.push(data)//在栈顶压入新元素
队列(queue)
队列的头文件#include<queue>
建立一个新队列queue<int>q;
数据类型,既可以是整形(int),浮点型(float)