Vector 的意思是“向量” 的意思，但是我更喜欢称之为“无限数组”。这个算法将在树和图中展示它的能力。

在使用的过程中只需要调用头文件#include<vector> ，随后声明，创建，即可使用。

#include<iostream>
#include<vector>
using namespace std;

//创建// 
vector<int> s;

int main() {
	int N;
	//添加数字// 
	for(int i = 0 ; i < 5 ; i ++){
		scanf("%d" , &N);
		s.push_back(N);
	}
	//输出个数//  
	printf("\n输出 vector 的个数：%d\n" , s.size());
	//循环输出//
	printf("\n循环输出方法一：\n"); 
	for(vector<int>::iterator it = s.begin() ; it != s.end() ; it ++) {
		printf("%d " , *it);
	} 
	printf("\n循环输出方法二：\n");
	for(int i = 0 ; i < s.size() ; i ++) {
		printf("%d " , s[i]);
	} 
	//删除队尾元素// 
	printf("\n删除队尾元素：\n");
	s.pop_back();
	for(vector<int>::iterator it = s.begin() ; it != s.end() ; it ++) {
		printf("%d " , *it);
	}
	//插入一个元素，s.begin()的数值为0// 
	printf("\n插入一个元素后的效果：\n");
	s.insert(s.begin() + 2 , 9);
	for(vector<int>::iterator it = s.begin() ; it != s.end() ; it ++) {
		printf("%d " , *it);
	} 
	//删除规定位置的数值// 
	printf("\n清空从下标为1 - 2 的所有数值：\n");
	s.erase(s.begin() + 1 , s.begin() + 3);
	for(vector<int>::iterator it = s.begin() ; it != s.end() ; it ++) {
		printf("%d " , *it);
	}
	//清空//
	printf("\n清空所有数据：\n");
	s.clear();
	for(vector<int>::iterator it = s.begin() ; it != s.end() ; it ++) {
		printf("%d " , *it);
	}
	return 0;
}