JIAN_ZANG1125的博客

总结归纳动态分配对内存有着更大的控制权，但也会花费相应的时间。 顺序表的查找时间复杂度为O(1)，这是单链表所不具备的。 顺序表的插入，要从后往前遍历，因为数据要后移；顺序表的删除，要从前往后遍历，因为数据要前移。具体操作#include<iostream>#include<algorithm>#include<string.h>#include<string>#include<numeric>#include<io

1，map简介map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)；map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一

语法template<class T, class Container = deque<T> > class stack;这种数据结构使用LIFO技术，其中LIFO表示后进先出。首先插入的元素将在末尾提取，以此类推。有一个名为“top”的元素，它是位于最上面位置的元素。所有插入和删除操作都是在堆栈的顶部元素本身进行的。应用区域中的堆栈暗示为容器适配器。容器应支持以下操作列表： empty size back push_back

1.单链表，2.循环链表3. 双链表

1. 动态数组2. 多维数组

C++ STL中提供了不少和排序相关的算法，包括堆排序(heap_sort)、排序(sort)、稳定排序(stable_sort)、局部排序(partial_sort)，时间复杂度均为O(nlogn)。其中，对于堆排序，也提供了不少函数，像入堆push_heap、创建堆make_heap、出堆pop_heap，是否为堆is_heap等。首先要明确数据结构上堆的概念。对于一个迭代器区间上的元素，不管实际的数据结构如何，都可以逻辑上排成一个完全二叉树，如果树的每个父节点都不小于左右两个子节点，那么区间元...