xusworld的专栏

声明：这篇文章是抄袭http://blog.youkuaiyun.com/sjf0115/article/details/8645991 请大家自己查看原博客#include<iostream>#include<stack>#include<queue>using namespace std;//二叉树结点数据结构typedef struct BiTNode{ char data;

从这篇文章开始，依次详解各个组件，自然是从容器开始说起。 ｖｅｃｔｏｒ将元素复制到内部的ｄｙｎａｍｉｃ　ａｒｒａｙ中，元素之间总是存在某种顺序，所以ｖｅｃｔｏｒs是一种有序群集（ｏｒｄｅｒｅｄ　ｃｏｌｌｅｃｔｉｏｎ）。ｖｅｃｔｏr支持随机存取，因此只要知道位置，你可以在常数时间内存取任何一个元素。ｖｅｃｔｏｒ的迭代器是随机存取迭代器，所以STL的任何算法都可以奏效。大小（Ｓize）和容量(Ｃａ