STL的简单应用（1）

STL的简单应用
栈（堆栈）
Stack是一种后进先出的数据结构，只有一个出口，只能操作最顶端的元素；（死胡同）
结构：
头文件：#include
定义：stack stack-name
(stack:自己定义的数据类型)
（data-name:栈中元素的数据类型）
（stack-name：栈的名称）
例如：stacks;
操作：
empty()-返回bool型，表示栈内是否为空（s.empty()）
size()-返回栈内元素个数（s.stiz()）
top()-返回栈顶元素（s.top()）
pop()-移除栈顶元素（s.pop();）
push(data-type a)-向栈压入一个元素a（s.push(a)）
队列（queue）(参照栈)
queue是一种后进后出的数据结构，从低端加入元素，从顶端取出元素。（开胡同）
头文件：#include
定义：queue stack-name
例如：queues;
操作：
empty()-返回bool型，表示队列内是否为空（s.empty()）
size()-返回队列内元素个数（s.stiz()）
front()-返回队列下一个元素（s.front）
pop()-移除queue中的一个元素（s.pop();）
push(data-type a)-将一个元素a置入队列（s.push(a)）
back()-返回队列内的最后一个元素
vector（动态数组）
头文件和定义参照stack和queue。
操作：
empty() – 返回bool型，表示vector是否为空 (v.empty() )
size() – 返回vector内元素个数 (v.size() )
push_back(data_type a) 将元素a插入最尾端
pop_back() 将最尾端元素删除
v[i] 类似数组取第i个位置的元素(v[0] )
sort
头文件: #include
sort（开始，结束）；（默认从大到小）
sort（开始，结束，cmp）;
int cmp (int a,int b)
{
return a>b;}（从大到小排序）