qq_18534081的博客

查找一、查找（一）概念：（二）查找算法的效率评价：七、B树（一）概念：（二）B树的高度：（三）B树的插入：（四）B树的删除： 一、查找 （一）概念： 查找——在数据集合中寻找满足某种条件的数据元素的过程 查找表（查找结构）——用于查找的数据集合，由同一类的数据元素（或记录）组成 （二）查找算法的效率评价： 七、B树 （一）概念： 对于5叉排序树，规定除了根节点外，任何结点都至少有3个分叉，2个关键字，若每个结点内关键字太少，会导致树变高，则需要查更多层结点，效率低 策略：   1）m叉树

图一、图的概念二、几种特殊的图 一、图的概念 二、几种特殊的图

树与二叉树一、 一、

串（字符串）一、定义二、基本操作1.赋值操作：2.复制操作：3.判空：4.求串长：5.清空：6.销毁：7.串联接：8.求子串：9.定位：10.比较：三、串的存储结构（一）顺序存储：（二）链式存储：（三）基于顺序存实现的基本操作：1.串的声明：2.求子串：3.比较操作：4.定位操作5.代码集合：四、字符串模式匹配（一）字符串的朴素模式匹配算法1.概念：2.基本术语：3.实现思想：（二）KMP算法：1.概念：2.C语言实现：3.手动求next数组： 一、定义 串，即字符串，是由零个或多个字符组成的有限序列，一般

栈和队列一、栈(stack)（一）定义：（二）基本操作：1.创建和销毁：1.1.栈的创建：1.2.栈的销毁：2.元素的增删查改：2.1.进栈（增）：2.2.出栈（删）：2.3.读栈（查）：3.其他操作：3.1.判栈空：（三）常见考试题型：（四）顺序栈的实现：1.基本操作：1.0.顺序栈的定义：1.1.创（初始化）：1.2.增（进栈）：1.3.删（出栈）：1.4.查（获取栈顶元素）：1.5.判空、判满：二、队列 一、栈(stack) （一）定义： 只允许在一端进行插入和删除的线性表，逻辑结构和普通线性表相同，

线性表一、线性表的定义和基本操作（一）定义：（二）基本操作：1.表的初始化和销毁：1.1.初始化【从无到有】：1.2.销毁【从有到无】：2.插入和删除：2.1.插入：2.2.删除：3.查找：3.1.按值查找：3.2.按位查找：4.其他操作：4.1.求表长：4.2.输出：4.3.判空：二、线性表的实现（一）顺序存储（顺序表）：1.定义：2.实现方式：2.1.静态存储：2.1.1.基本格式：2.1.2.C语言实现：2.2.动态分配：2.2.1.基本格式：2.2.2.C语言实现：3.顺序表的特点：4.顺序表的基本

绪论一、信息化世界的本质二、数据结构的基本概念（一）数据：（二）数据元素和数据项：1.数据元素：2.数据项：（三）数据对象和数据结构：1.数据对象：2.数据结构：2.1.数据结构三要素：2.1.1.逻辑结构：2.1.2.数据的运算：2.1.3.物理结构（存储结构）：三、算法四、算法的时间复杂度五、算法的空间复杂度 一、信息化世界的本质 二、数据结构的基本概念 （一）数据： 信息的载体，能输入到计算机并被计算机程序所识别和处理的符号的集合；所谓计算机能够识别和处理，就是指二进制0和1。 （二）数据元素和数据