1：利用C++ 实现Stack有两种有两种方案： 一是用链表 二是用数组。 #include <iostream> using namespace std; typedef int T; //链表类 class LinkedList { struct Node { T data; ...

用C++ 实现链表： 首先功能分析： 构造，清理，增删改查，求大小 判断空 ，取头取尾    #include <iostream> using namespace std; typedef int T; //链表类 class LinkedList { struct Node { T data; ...

  冒泡排序：           ◆实例：农民选种子的时候会把所有的种子放到水里，颗粒饱满的下沉 ，颗粒不饱满的漂到上面这类似于一种冒泡排序。               ◆特点：1：每次只能比相邻的两个元素 （a[i]<a[i+1]）相比 2：如果顺序不合适就交换           ☞：　适合少...

算法的设计策略：     1：蛮力法------穷尽所有可能性     2：递归技术：hanno法     3：分治法：分而制之：一分二二分四的思想     4：模拟法：模拟实际场景     5：贪心算法：当前最大利益，例如炒股大多数股民都是考虑当前最大利益     6：优化法：生物学优选原理，例如基因                  ...

map  标准的关联式容器         key是唯一的      map 采用红黑树变体的平衡二叉树的数据结构， 因此插入和删除比vector快      set采用红黑树 插入：   1:pair方式     map.insert(pair<int, string>(2, ""));                        make_pair()   2...

\      

  双指针 三指针 两倍速度  1倍数