摘要：
7-10 树的遍历 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序 阅读全文
摘要：
//容器stack,其源代码包含着deque,其本质也可被称为容器的适配器 //容器stcak中不能进行定位插入或着删除，因为一旦进行定位插入和删除，那么栈这个容器的封闭性将会被破坏 #include <iostream> #include <stack> using namespace std; 阅读全文
摘要：
//容器deque,双向队列，在内存中是分段连续的 //在内存中可以在左端，也可以在右端扩充，每次扩充，扩充一个buffer //排序时需要调用全局的sort #include <iostream> #include <deque> using namespace std; int main() { 阅读全文
摘要：
//双向链表，比较节省内存，每次扩充只扩充一个单元//由属于自己的sort,为了提高运行的效率尽量不要采用全局的sort#include <iostream> #include<list> using namespace std; int main() { list<int> li; li.push 阅读全文