STL函数库是一个极其有用的库。用它可以充分实现栈,队列,邻接链表等一系列操作。可以使用不同的头文件解锁使用。若是开启O2优化后效果更加拔群。
栈:
栈的头文件是<stack>,定义一个栈型数组的方法是stack<变量类型> 变量名;
栈还有几个十分简便的操作,如pop,top,erase等。
使用方法:
Stack.Pop();//删除栈顶上的一个元素。
Int num=stack.Top();//返回栈顶的值
stack.Push(x);//压入x
stack.Size();//返回栈元素数
可延长数组:
可延长数组被广泛地运用于邻接链表中,而且也可以运用于数论问题之中,十分有效便捷。
Vector<变量类型> 变量名;
vector.pop_back();//删除末尾的元素
Vector.push_back(x);//在末尾添加x
(Vector.begin());//在后面的对于数组操作中指向性操作必须加上此函数
Vector.erase(k+vector.begin());//删除第k个元素,但是必须在k后加vector.begin
Vector.clear();//删除所有元素