weixin_45719702的博客

数据结构中的栈与堆.

由下图开始介绍树（非线性结构）的基本概念： 1.度：一个节点拥有的子节点的个数，A的度为2，BC的度为0. 2.树的度：所有节点中度的最大值，上图中树的度为2 3.树的深度：树有几层，则深度为几，上图中树的深度为2 特殊的树-二叉树 二叉树的特性： 1.非空二叉树只有一个根节点 2.每一个节点最多有两颗子树（度最大为2） 3.任意一颗二叉树，度为0的节点（叶子节点）总是比度为2的节点多一个 特殊...

泛型算法中的泛型指的是他们可以操作在多种容器类型上-不但可以作用于vector或list这些标准库类型，还可用在内置数组类型，或者其他类型的序列上。 如下标准库提供的find操作，不仅可以查找vector容器中是否存在某一个值，还可以查找List容器，甚至是数组中是否有某一个值。 //value we'll look for int search_value = 42; //call find t...

容器的begin和end操作 c.begin() 返回指向容器c的第一个元素的迭代器 c.end() 返回指向容器c的最后一个元素的迭代器 在顺序容器中添加元素的操作 c.pushback(t) 在容器c的尾部添加值为t的元素 c.push(front) 在容器c的前端添加值为t的元素（适用于list及deque容器） c.insert(p,t) 在迭代器P所指向的元素前面插入值为t的元素 c.i...

如下8种迭代器运算适用于所有标准库容器（包括关联容器与顺序容器）类型： *iter 返回iter 所指向元素的引用 iter->mem 对iter解引用，获取指定元素中名为mem的成员 ++iter 使其指向下一个元素 iter++ iter-- 使其指向上一个元素 --iter iter1 == iter2 比较两个迭代器是否相等或不等。若两者指向同一容器中的 iter1 != iter...

由代码开始： map<string, int> word_count; word_count["Anna"] = 1; //使用下标访问Map对象 map<string, int>::iterator map_it = word_count.begin(); //map迭代器指向word_count第一个元素（pair类型） cout << map_it...