ACM STL初步总结

在假期里学习了一部分STL（标准模板库）的知识，会用，但是用的不熟练，看到某些题目想不起来怎么用，学习STL不是只记住语法就完了，思想也是重点。
下面列一下我近期学的几种STL容器。
栈（stack）是先进后出的数据结构，只有一个出口(死胡同），只能对顶端元素进行操作。

头文件：#include stack
定义方式：stack<data_type> s;
s.caozuo

操作

empty（）：返回布尔型，判断栈内是否为空
size（）：返回栈内元素个数
top（）：返回顶端元素值
pop（）：清除顶端元素
push(data_type a) -- 向栈压入一个元素 a(s.push(a); )

#include <iostream>
#include <stack>
#include <algorithm>
using namespace std;
int main(){    

	stack<int>s;    
	s.push(1);    
	s.push(2);    
	s.push(3);   
	 cout << "Top: " << s.top() << endl;    
	cout << "Size: " << s.size() << endl;   
	 s.pop();    
	cout << "Size: " << s.size() << endl;  
	 if(s.empty()){       
		 cout << "Is empty" << endl;    }
	else{        cout << "Is not empty" << endl;    }    	return 0;
}

队列（queue）
是先进先出的数据结构

头文件: #include <queue> 定义：queue <data_type> queue_name; 如：queue <int> q; 操作： empty() -- 返回bool型，表示queue是否为空 (q.empty() ) size() -- 返回queue内元素个数 (q.size() ) front() -- 返回queue内的下一个元素 (q.front() ) back() -- 返回queue内的最后一个元素(q.back() ) pop() -- 移除queue中的一个元素(q.pop(); ) push(data_type a) -- 将一个元素a置入queue中(q.push(a); )

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int main(){
    queue<int>s;
    s.push(1);
    s.push(2);
    s.push(3);
    cout << "Front: " << s.front() << endl;
    cout << "Back: " << s.back() << endl;
    s.pop();
    cout << "Size: " << s.size() << endl;
    cout << "Front: " << s.front() << endl;
    cout << "Back: " << s.back() << endl;
return 0;
}

假期里还学习过vector，set，map，所以这两天复习了复习。
vector:
头文件: #include vector
定义：vector <data_type> vector_name;
如：vector v;
操作：
empty() – 返回bool型，表示vector是否为空 (v.empty() )
size() – 返回vector内元素个数 (v.size() )
push_back(data_type a) 将元素a插入最尾端
pop_back() 将最尾端元素删除
v[i] 类似数组取第i个位置的元素(v[0] )

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
    vector<int> a;
    for (int i = 0; i < 5; ++i){
        a.push_back(5 - i);
    }
    cout << "Size: " << a.size() << endl;
    a.pop_back();
    a[0] = 1;
    cout << "Size: " << a.size() << endl;
    for (int i = 0; i < (int)a.size(); ++i){
        cout << a[i] << ", " << endl;
    }
    cout << endl;
    return 0;
}