小白_xm

1、排序的基本概念（1）排序的定义：排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。（2）算法的稳定性：若待排序表中有两个元素 Ri 和 Rj，其对应的关键字相同即 keyi=keyj，且在排序前 Ri 在 Rj 的前面，若使用某一种排序算法后，Ri 仍在 Rj的前面，则称这个排序算法是稳定的，否则该排序算法是不稳定的。注意：算法是否具有稳定性并不能衡量一个算法的优劣，它主要是对算法的性质进行描述。如果待排序表中的关键字不允许重复，则排序结果是唯一的，那么选择排序算法时的稳定与否就

1. 线索二叉树的基本概念遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列，从而得到几种遍历方法，使得该序列中的每个结点（第一个和最后一个结点除外）都有一个直接前驱和直接后继。注意：线索二叉树是一种物理结构（或存储结构），引入二叉树的目的是为了加快查找结点前驱和后继的速度。规定：若无左子树，令 lchild 指向其前驱结点；若无右子树，令 rchild 指向其后继结点。还需增加两个标志域标识指针域是指向左（右）孩子还是指向前驱（后继）。线索二叉树的结点结构如下图所示：其中，标志域的

一、二叉树的构造（1）在构造二叉树时，采用的是以递归的方式进行构造，递归构造二叉树的算法如下所示：#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef int Status;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild; struct BiTNode *rchild;}BiTNode,*BiTree;Statu

1、栈1.1 栈的基本概念栈：栈是只允许在一端进行插入或删除操作的线性表。栈是一种线性表，但限定了这种线性表只能在某一端进行插入和删除操作。栈顶（top）：线性表允许进行插入删除的那一端栈底（bottom）：固定的，不允许进行插入和删除的那一端空栈：不含任何元素的空表栈的特性：后进先出或先进后出。栈的应用：进制转换、表达式求值、括号匹配等。1.2 栈的顺序存储结构1. 顺序栈的实现采用顺序存储结构的栈称为顺序栈，利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针（

1、线性表的定义线性表是具有相同数据类型的 n（n>=0）个数据元素的有限序列，其中 n 为表长，当 n=0 时线性表是一个空表。若用 L 命名线性表，其一般表示为： L = (a1,a2,...,ai,ai+1,...,an)式中，a1 是唯一的“第一个”数据元素，又称表头元素；an 是唯一的“最后一个”数据元素，又称表尾元素。除第一个元素外，每个元素有且只有一个直接前驱。除最后一个元素外，每个元素有且只有一个直接后继。线性表具有如下特点：表中元素的个数有限表中元素具有逻辑

1. 散列存储的特性散列存储：散列表，采用的存储方式是散列存储。那么何为散列存储呢？散列存储是根据元素的关键字直接计算出该元素的存储地址，又称哈希（Hash）存储。采用散列存储的方式存储数据时，具备的优点是在散列表中检索、增加和删除结点的操作很快；相反，它的缺点也相对比较明显，在插入结点的过程中，若散列函数选择不好，就可能在散列表中出现元素存储单元的冲突，解决冲突会额外的时间和空间开销，费时费力。2. 什么是散列表散列表：散列表是根据数据元素的关键字而直接进行访问的数据结构。通俗地讲，就是散列表建立了

数据结构之查找算法摘要：在本篇文章中，主要讲述了在数据结构中所涉及的几大查找算法，包括：顺序查找、折半查找、分块查找和散列表查找。这些查找方式都是数据结构中最基本的查找方式，并且在数据结构中运用广泛。在查找算法中，最为重要的便是算法的平均查找长度，...

树与二叉树一、树的基本概念树的定义树是 n (n>=0) 个结点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足：（1）有且仅有一个特定的被称为根的结点。（2）当 n >1 时，其余结点可分为 m (m>0) 个互不相交的有限集T1，T2，…，Tm，其中每个集合本身又是一棵树，并且称为根的子树。树的结构特点树的定义是递归的，在树的定义中又用到了其自身，树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构。具有以下几个特点：（1）树的根结点没有前驱，除根

一、数据结构的基本概念1、基本概念和术语（1）数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。（2）数据元素：数据元素是数据的基本单位；一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如：学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。（3）数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。（4）数据类型：数据类型是一个值的集合和定义在此集合上的一组操作的总称。原子类型：其