vector

vector<int>  c;

c.back();     //返回容器 c 的最后一个元素的引用

c.push_back(t);     //在容器c的尾部添加值为 t 的元素

c.pop_back()    //移除最后一个元素 

在用下标访问元素时，vector使用vector::size_type作为下标类型，而数组下标的正确类型则是size_t,size_t应为unsigned int,  在C++中，设计 size_t 就是为了适应多个平台的 。ssize_t是针对系统定制的一种数据类型，一般是整型，因为C/C++标准只定义一最低的位数，而不是必需的固定位数。经测试发现，在32位系统中size_t是4字节的，而在64位系统中，size_t是8字节的，这样利用该类型可以增强程序的可移植性。

assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：

#include <assert.h>void assert( int expression );

　　assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。#include <cassert>

a           / \          b   c         /\   /         e f  g

  前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树  遍历结果：a,b,e,f,c,g  中序遍历，也叫中根遍历，顺序是 左子树，根，右子树   遍历结果：e,b,f,a,g,c  后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根