blll0的博客

排序一、排序的基本概念与分类内排序：在排序的整个过程中，待排序的所有记录全部被放置在内存中外排序：由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行二、冒泡排序冒泡排序：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止对顺序表L作交换排序（冒泡排序初级版）void BUbbleSort0(SqList *L){ int i.j; for(i=1;i<L->length;i++) {

查找一、查找概论查找表：由同一类型的数据元素（或记录）构成的集合关键字：数据元素中某个数据项的值，又称键值，用它可以标识一个数据元素，也可以标识一个记录的某个数据项（字段），称为关键码主关键字：此关键字可以唯一地标识一个记录次关键字：可以识别多个数据元素（或记录）的关键字查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）查找表按照操作方式可分为：静态查找表与动态查找表静态查找表：只作查找操作的查找表动态查找表：在查找过程中同时插入查找表中不存在的数据元素

图一、图的定义图:是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。线性表中将数据元素称为元素，在树中将数据元素称为结点，在图中数据元素，称为顶点在图结构中，不允许没有顶点。在定义中，若V是顶点的集合，则强调了顶点集合V有穷非空在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边表示，边集可以是空的（1）各种图定义无向边：若顶点vi到vj之间的边没有方向，则称这条边为无向边，用无序偶对（vi，vj）表

树一、树的定义树：是n（n>=0)g个结点的有限集。n=0时称为空树。在任意一颗非空树中：有且仅有一个特定的称为根的结点当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2…Tm，其中每个集合本身又是一颗树，并且称为根的子树（1）结点分类树的结点包括一个数据元素及若干指向子树的分支。结点的度：结点拥有的子树数**叶结点（终端结点）**度为0的结点**非终端结点（分支结点）**度不为0的结点内部结点：分支结点树的度：树内各结点的度的最大值（2）结点间

串（1）串的定义串：是由零个或多个字符组成的有限序列，又名叫字符串一般记为s=“a1a2a3…an”(n>=0),其中，s是串的名称，用双引号括起来的字符序列是串的值，引号不属于串的内容。ai（1<=i<=n)可以是字母、数字或其他字符。i为该字符在串中的位置。串中的字符数目n称为串的长度，n是一个有限的数值。零个字符的串称为空串，其长度为零，可以直接用**""**表示。序列说明串的相邻字符之间具有前驱后继关系。空格串：只包含空格的串，空格串是有长度的，可以不止一个空格子串与主串

栈与队列一、栈（1）栈的定义栈：限定仅在表尾进行插入与删除操作的线性表栈顶：允许插入和删除的一端（表尾）栈底：栈顶的另一端（表头）空栈：不含任何数据元素的栈栈又称为后进先出的线性表，简称LIFO结构进栈（压栈）（入栈）（push）：栈的插入操作出栈（弹栈）（pop)：栈的删除操作（2）栈的抽象数据类型ADT 栈（stack)Data 同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系Operation InitStack(*s);//初始化操作，建立一个空栈s

线性表线性表：具有相同类型的n个数据元素的有限序列一、线性表的定义用数学语言定义：若将线性表记为（a1,a2,…,ai-1,ai,ai+1,…,an），ai称为表项。则表中ai-1领先于ai，ai领先于ai+1，称ai-1为ai的直接前驱元素，ai+1为ai的直接后继元素。当i=1,2,…,n-1时，ai有且仅有一个直接后继，当i=2,3,…,n时，ai有且仅有一个直接前驱。线性元素个数n（n>=0）定义为线性表的长度，当n=0时，称为空表i称为数据元素ai在线性表中的位序在较复杂的线性

算法算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。一、算法的特性五个基本特性：输入、输出、有穷性、确定性、可行性（1)输入输出算法具有零个或多个输入。至少有一个或多个输出，输出的形式可以是打印输出，也可以是返回一个或多个值等。（2）有穷性有穷性：指算法在执行有限的步骤后，自动结束而不会出现无线循环，并且每一个步骤在可接受的时间内完成。（3）确定性确定性：算法的每一步骤都具有确定的含义，不会出现二义性。（4）可行性可行性：算法的每

数据结构绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法一、基本概念和术语（1）数据数据：其实是一种符号。是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅包括整型、实型等数值类型（可进行数值计算），还包括字符（需要进行非数值的处理）及声音、图像、视频（通过编码的手段变成字符数据处理）等非数值类型。所需具备的前提可以输入到计算机内能够被计算机程序处理（2）