li_il的博客

目录栈（stack）简介声明基本操作代码示例队列（queue）简介声明基本操作代码示例优先队列(priority_queue) 简介声明基本操作 调整输出次序二叉搜索树简介基本概念C++的STL中基于二叉搜索树有数据结构set和map1.set常用操作2.map声明常用...

简介迭代器是一种对象，用于对STL容器的元素进行处理。它指向容器内部特定位置，并提供以下基本运算。++ 让迭代器指向下一个元素 ==，！= 判断两个迭代器是否指向同一个位置 = 将右侧的值代入左侧迭代器所引用的位置 * 返回该位置的值 特点迭代器对任何种类的容器都可以用同一种方法（语法）顺次访问其元素。此外，在处理数组元素时它还可以当作指针使用。...

类模板：template<class T1,class T2> struct pair参数：T1是第一个值得数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值， 这一对值可以具有不同的数据类型（T1和T2）， 两个值可以分别用pair的两个公有函数first和second访问。用法1.定义：pair<int ,double&g...

简介搜索树是一种可以进行插入，搜索，删除等操作的数据结构，可以用作字典或优先级队列。二叉搜索树是最简单的搜索树。其左子树的键值<=根节点的键值，右子树的键值>=根节点的键值。如果共有n个元素,那么每次操作需要的O(log n)的时间.常用知识点满二叉树 :一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。 完...

基础知识树的定义：树是n (n≥1) 个结点的有限集合T，并且满足有一个被称之为根(root)的结点 其余的结点可分为m(m≥0)个互不相交的集合Tl，T2，…，Tm，这些集合本身也是一棵树，也有自己的根结点，它们被称为根结点的子树(Subree)。树结构中的概念有序树：计算机的存储是有序的，为方便计算机处理，往往把子结点按从左到右的次序顺序编号，即把树作为有序树(orde...

1.数据结构的三要素：数据的逻辑结构 数据的物理结构 数据的运算2.数据的逻辑结构集合结构：数据元素间的次序是任意的 线性结构：数据元素之间构成一个有序序列 树状结构：数据元素之间形成一个层次结构 图状结构：最一般的逻辑结构，图中的每个元素的前驱和后继数目都不限3.数据结构常见的运算有以下几种创建 清除 插入 删除 搜索 更新 访问 遍历4.数据结构的实现...