查找;查找--1.顺序查找;查找--2. 二分法查找; 排序;排序--1.冒泡排序法;排序--2. 快速排序法;排序--2. 快速排序法;排序--3. 直接插入排序法;排序--4. 希尔排序法（*）（P215）;排序--5. 直接选择排序法;排序—6.堆排序（*）(P217);排序—6.堆排序;排序—6.堆排序;51;;;;38;排序—6.堆排序;几种排序的比较;巩固练习;3. 若一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为_____。(p121-40)
A. 38，40，46，56，79，84
B. 40 , 38 , 46 , 79 , 56 , 84
C. 40 , 38 , 46 , 56 , 79 , 84
D. 40 , 38 , 46 , 84 , 56 , 79
2022-05-12 18:04:55
243KB
链表;5 链表--线性链表;结点元素：值与指针。存储指示其直接后继结点的地址(或位置)，称为指针(pointer)或链(link)，如下图所示。
链表是通过每个结点的指针域将线性表的n个结点按其逻辑次序链接在一起的。
每一个结只包含一个指针域的链表，称为单链表。
为操作方便，总是在链表的第一个结点之前附设一个头结点(头指针)head指向第一个结点。头结点的数据域可以不存储任何信息(或链表长度等信息)。; ;结点的描述与实现
C语言中用带指针的结构体类型来描述
typedef struct Lnode
{ ElemType data; /*数据域，保存结点的值 */
struct Lnode *next; /*指针域*/
}LNode; /*结点的类型 */
结点的实现
结点是通过动态分配和释放来的实现，即需要时分配，不需要时释放。实现时是分别使用C语言提供的标准函数：malloc() ，realloc()，sizeof() ，free() 。;常见的指针操作;常见的指针操作;⑤ q->next=p->next ;;线性链表的基本运算：查找、插入、删除
(1)单链表的查找
按值查找是在链
2022-05-12 18:04:54
201KB
树和二叉树; 树和二叉树; 1 树的基本概念;2 树的基本术语
⑴ 结点(node)：一个数据元素及其若干指向其子树的分支。
⑵ 结点的度(degree) 、树的度：结点所拥有的子树的个数称为结点的度。树中结点度的最大值称为树的度。
【练习】 下图(b)中各结点的度与树的度分别是多少？ ;⑶ 叶子(left)结点、非叶子结点：树中度为0的结点称为叶子结点(或终端结点)。相对应地，度不为0的结点称为非叶子结点(或非终端结点或分支结点)。除根结点外，分支结点又称为内部结点。
如上图(b)中结点H、I、J、K、L、M、N是叶子结点，而所有其它结点都是分支结点。
⑷ 孩子结点、双亲结点、兄弟结点
一个结点的子树的根称为该结点的孩子结点(child)或子结点；相应地，该结点是其孩子结点的双亲结点(parent)或父结点。; 2 二叉树;二叉树在树结构中起着非常重要的作用。因为二叉树结构简单，存储效率高，树的操作算法相对简单，且任何树都很容易转化成二叉树结构。上节中引入的有关树的术语也都适用于二叉树。
2.二叉树的基本形态
二叉树有5种基本形态，如图所示。; 2 二叉树--二叉树的性质;1.满二叉
2022-05-12 18:04:54
149KB
* * * 数据结构 逻辑结构和存储结构 线性结构和非线性结构 1 逻辑结构和存储结构 数据结构：有关联的数据元素的集合 1.逻辑结构 数据元素之间的逻辑关系，它可以是用一个数据元素的集合和定义在此集合中的若干关系来表示。 例如数组中每个元素之间是有前后关系的。 2.存储结构 数据的逻辑结构在计算机中的存放形式，称之为存储结构。例如数组元素在计算机中可以在连续 单元中按顺序存放，也可以链式存放。 1 逻辑结构和存储结构 1.有且仅有一个根结点； 2.每一个结点最多有一个前趋结点，也最多有一个后继结点； 3. 线性结构中插入或删除任何一个结点后，还是线性结构； 例如： (a1，a2，…an) 2 线性结构和非线性结构 数据结构：线性结构和非线性结构 线性表： 线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中： ① 存在一个唯一的被称为“第一个”的数据元素； ② 存在一个唯一的被称为“最后一个”的数据元素； ③ 除第一个元素外，每个元素均有唯一一个直接前驱； ④ 除最后一个元素外，每个元素均有唯一一个直接后继
2022-05-12 18:04:53
299KB
栈; 3 栈; 3 栈;2. 栈的顺序存储与运算
栈的顺序存储结构简称为顺序栈，和线性表相类似，用一维数组来存储栈。根据数组是否可以根据需要增大，又可分为静态顺序栈和动态顺序栈。
◆ 静态顺序栈实现简单，但不能根据需要增大栈的存储空间；
◆ 动态顺序栈可以根据需要增大栈的存储空间，但实现稍为复杂。
; 采用动态一维数组来存储栈。所谓动态，指的是栈的大小可以根据需要增加。
◆ 用bottom表示栈底指针，栈底固定不变的；栈顶则随着进栈和退栈操作而变化。用top(称为栈顶指针)指示当前栈顶位置。
◆ 用top=bottom作为栈空的标记，每次top指向栈顶数组中的下一个存储位置。
◆ 结点进栈：首先将数据元素保存到栈顶(top所指的当前位置)，然后执行top加1，使top指向栈顶的下一个存储位置;;◆ 结点出栈：首先执行top减1，使top指向栈顶元素的存储位置，然后将栈顶元素取出。
下图是一个动态栈的变化示意图。;设栈s的初始状态为空，元素a,b,c,d,e,f,g 分别入栈，下列出栈序列不可能的是( )
a,b,c,d,e,f ,g
b,c,a,f,e,g,d
a,e,d,c,b,f,
2022-05-12 18:04:53
81KB