m0_63027727的博客

第八章：排序一、排序的基本概念排序（Sort） ，就是重新排列表中的元素，使表中的元素满⾜按关键字有序的过程。排序算法的评价指标算法的稳定性。若待排序表中有两个元素Ri和Rj，其对应的关键字相同即keyi = keyj，且在排序前Ri在Rj的前⾯，若使⽤某⼀排序算法排序后， Ri仍然在Rj的前⾯，则称这个排序算法是稳定的，否则称排序算法是不稳定的。排序算法的分类内部排序——数据都在内存中关注如何使算法时间、空间复杂度更低外部排序——数据太多，无法全部放入内存还要关注如何使读

第七章：查找一、查找的基本概念查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果应该是唯⼀的。对查找表的常见操作①查找符合条件的数据元素②插⼊、删除某个数据元素查找算法的评价指标①查找⻓度——在查找运算中，需要对⽐关键字的次数称为查找⻓度②平均查找⻓度（ASL, Average Search L

第六章：图一、图的基本概念图G由顶点集V和边集E组成，记为G = (V, E)。其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。若V = {v1, v2, … , vn}，则用|V|表示图G中顶点的个数，也称图G的阶，E = {(u, v) | u∈V, v∈V}，用|E|表示图G中边的条数。注意：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集。若E是无向边（简称 边）的有限集合时，则图G为无向图；边是顶点的无序对，记为(v, w)或(w,

第五章、树一、树1.基本概念树是n（n≥0）个结点的有限集合，n= 0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：①有且仅有一个特定的称为根的结点。②当n> 1时，其余结点可分为m（m> 0）个互不相交的有限集合T1, T2,…, Tm，其中每个集合本身又是一棵树，并且称为根结点的子树。2.基本术语结点之间的关系描述祖先结点：从一个结点出发，一直往上走，直至根节点，这条路上所有的结点都是该结点的祖先结点。子孙结点：从一个结点出发，它的所有分支都是该结点的子孙

第四章：串一、串的定义和基本操作1.串的定义串，即字符串（String）是由零个或多个字符组成的有限序列。一些术语：子串： 串中任意个连续的字符组成的子序列。主串： 包含子串的串。字符在主串中的位置： 字符在串中的序号（从1开始计数）。子串在主串中的位置： 子串的第一个字符在主串中的位置 。2.串的基本操作串是一种特殊的线性表，数据元素之间呈线性关系。串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等）。串的基本操作，如增删改查等通常以子串为操作对象。StrAss

第三章：栈和队列一、栈1.栈的定义栈（Stack）—是只允许在一端进行插入或删除操作的线性表。（特性：后进先出）空栈—栈中没有任何数据元素。栈顶—允许插入和删除的一端。栈底—不允许插入和删除的一端。2.栈的基本操作栈的基本操作和线性表基本操作类似。（创、销、增、删、查）InitStack(&S)：初始化栈。构造一个空栈S，分配内存空间。DestroyStack(&S)：销毁栈。销毁并释放栈S所占用的内存空间。Push(&S,x)：进栈，若栈S未满，则将x加入使

第二章：线性表一、线性表1.线性表的定义线性表—具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，n为0时线性表是一个空表。2.基本操作2.1 InitList(&L)初始化表。构造一个空的线性表L，分配内存空间。2.2 DestroyList(&L)销毁操作。销毁线性表，并释放线性表L所占用的内存空间。2.3 ListInsert(&L,i,e)插入操作。在表L中的第i个位置上插入指定元素e。2.4 ListDelete(&L,i,&a

第一章：绪论数据是信息的载体是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。（没有官方统一定义）数据结构三要素：逻辑结构；数据的运算；物理结构（存储结构）数据类型是一个值的集合和定义在此集合上的一组操作的总称。原子类型。其值不可再分的数据