2014年2月23日

摘要： map和set 用到的是二叉搜索树的数据结构。二叉搜索树，是，所有的节点，都满足，左子树上的所以节点都比自己小，右子树上的所有节点都比自己大这一条件。一般有 查找，插入，删除等操作。注意：map 是否需要清空 clear()但是，优先队列好像没有clear（）函数？map映射类，保存两类东西， 键值 -- 映照数据常用函数1，构造函数 map()2,大小，判断空函数，int size(), bool empty();3增加，删除函数insert(pair("Jack", 300.5)),clear()4,遍历函数begin() 返回首元素的迭代器指针end(),返回尾元素后 阅读全文

摘要： 优先队列，是堆的数据结构。子节点不大于父节点，根节点为最大值，故取出的是最大值。优先队列，1权值越小优先级高，2权值相等，先输入的优先级高，即索引越小优先级越高。重载符号：struct node{ char str[100]; int par; int pri; int index; bool operatorx.pri; //按照pri越小优先级越大 else return index>x.index;//按照索引越小优先级越大 }};代码如下： 1 #include 2 #include 3 #include 4 #... 阅读全文

摘要： 进入和输出的数组为order1，和order2,。当栈为空或者栈顶元素！=order2[i],则入栈，且队列进“in”。否则,即栈不为空且栈顶元素与order[i]相等，则出栈，队列进“out”。不断进行上面2个判断，直至两个数组遍历完，或者在中途中达不到目标顺序，使程序停止。结果为“NO”的结束条件是，当栈为空或者栈顶元素！=order2[i]时，数组order1已经遍历了即j==n时，表示出栈顺序不一致。代码1：使用容器stack和queue 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu 阅读全文