weixin_51134546的博客

栈和队列3.1 栈的基本概念（一）栈的定义栈是一种只允许在表的一端进行插入操作和删除操作的线性表。允许操作的一端称为栈顶，栈顶元素的位置由一个称为栈顶位置的变量给出。当表中没有元素时，称之为空栈。栈的特点：元素间呈线性关系插入删除在一端进行后进先出，先进后出——LIFO（Last-In-First-Out）（二）栈的基本操作其操作仅仅是一般线性表的操作的一个子集。插入和删除操作的位置受到限制。3.2 栈的顺序存储结构（顺序栈）（一）构造原理描述栈的顺序存储结构最简单的方法是

树与二叉树叶子结点(无后继)1. 树的基本概念1.1 树的定义递归定义：树是由n >= 0个结点组成的有穷集合（不妨用符号D表示）以及结点之间关系组成的集合构成的结构，记为T。当n=0时，称T为空树。在任何一棵非空的树中,有一个特殊的结点t（属于D），称之为该树的根结点其余结点D–{t}被分割成m>0个不相交的子集D1, D2, … ,Dm，其中，每一个子集Di分别构成一棵树，称之为t的子树。1.2 树（逻辑上）的特点有且仅有一个结点没有前驱结点，该结点为树的根结点；

查找7.1 查找的基本概念一. 名词术语属性：描述一个客体某一方面特征的数据信息记录：反映一个客体数据信息的集合查找表：具有相同属性定义的记录的集合关键字：区分不同记录的属性或属性组（主关键字、次关键字）主关键字（Primary Key）：可以唯一的标识一个记录。二. 查找表（Search Table）的逻辑结构记录呈现在用户眼前的排列的先后次序关系线性结构三. 查找表的物理结构查找表（文件）在存储介质上的组织方式连续组织方式链接组织方式索引组织方式随机组织方式（散列组织方

图6.1图的基本概念一、图的定义由顶点的非空有穷集合与顶点之间的关系（边或弧）的集合构成的结构，通常表示为：G = (V , E)其中，V为顶点集合（非空有穷集合），E为关系（边或弧）集合关于一条边或弧的表示：（vi,vj）或<vi , vj>二、图的分类无向图：对于（vi , vj）从属于E，必有（vj， vi） 从属于E，并且偶对中顶点的前后顺序无关。有向图：顶点的有序偶对网（络）：与边有关的数据称为权，边上带权的图成为网络三、名词术语1. 顶点的度依附于顶点vi的

这里写自定义目录标题排序8.1 排序（Sort）基本的概念一. 排序的定义二. 排序的功能三. 排序的分类四. 排序的性能趟（Pass）——将具有n个数据元素（关键字）的序列转换为一个按照值的大小从小到大排列的序列通常要经过若干“趟”8.2 插入排序法插入排序法算法:折半插入排序：稳**定，**时间复杂度O(n^2)折半插入排序法算法：折半插入排序：稳**定，**时间复杂度O(n^2)，空间代价O(1)8.3选择排序法选择排序算法：选择排序：不稳定，时间复杂度：O(n^2)8.4 冒泡排序法冒泡排序算法：冒

运算符&：获得变量的地址，操作数必须是变量输出地址用%p地址和整数不永远相同，与架构（32位/64位）有关&右边一定要有一个明确的变量指针–保存地址的变量int i;int *p = &i;int* p , q; //p是指针，q是普通的int类型的变量，下一行一样int *p , q;变量的值是内存的地址​ 普通变量的值是实际的值​ 指针变量的值是具有实际值的变量的地址像 a[0] , *p ，不是变量，而是表达式运算的结果。是特殊的值指针应用场景