栈的链式存储结构——进栈操作2、栈的链式存储结构——出栈操作（六）队列的定义（七）队列的基本操作（八）循环队列1、顺序队列的不足2、顺序队列定义及操作（九）队列的链式存储及实现ps：此文章只是为了总结学习数据结构笔记

顺序存储结构的时间复杂度及优缺点（四）线性表的链式存储结构(链表）1、单链表的读取、插入与删除实现1、单链表的创建与删除（三）静态链表(用数组描述的链表）（四）循环链表（五）双向链表ps：此文章只是为了总结学习数据结构笔记

一、插入结点s->next=p->next;p->next=s;具体代码实现：StatusListInsert(LinkList*L,inti,ElemTypee){intj;p=*L;j=1;if(!p||j>i)returnERROR;while(p&&jnext;++j;}s=(LinkList)malloc(sizeof(Node));s->data=e;s->next=p->next;p

堆是具有如下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆（如9-7-2左图所示）；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆（如9-7-2右图所示）深度为k的满二叉树的结点数n1i>1i>1，则其双亲是结点[i/2]，其中[]表示下取整。其左孩子为结点2i2i2i,右孩子结点为2i+12i+12i+1如果将图9-7-2的大顶堆和小顶堆用层序遍历存入数组，

文章目录二叉树特点二叉树的5种基本形态特殊二叉树斜树满二叉树完全二叉树二叉树的性质性质1性质2性质3性质4性质5定义:二叉树是n(n>=0)个结点的有限集合，该集合或者为空集合（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成二叉树特点每个结点最多有两棵子树，所以二叉树不存在度大于2的结点左子树和右子树是有顺序的，次序不能任意颠倒即使树中某结点只有一棵子

数据结构笔记3.3.3Queue与栈类似，队列也分成顺序队列和链式队列。用单链表表示的链式队列特别适合于元素变动比较大的情形，而且不存在队列FULL而溢出的情况。

第一章：绪论数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组合数据的、有一定意义的基本单位，在计算机中通常作为整体处理。数据项：一个数据元素可以由若干个数据项组成，是数据不可分割的最小单位。数据元对象：是性质相同的数据元素的集合，是数据的子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。第二章：算法算法：是解决特定

树：是n（n>=0)个结点的有限集。n=0时称为空树。森林：是m（m>=0)棵互不相交的树的集合。二叉树性质：1.在二叉树的第i层至多有2^(i-1)个结点。2.深度为k的二叉树至多有(2^k)-1个结点。3.对于任何一棵二叉树，如其终端结点数为n0，度为2的界结点数为n2，则n0=n2+1。4具有n个结点的完全二叉树的深度为[log2n]+1([向下取整])5.如果对一棵有n个结点的完全二叉树，

线性表：零个或多个数据元素的有限序列。线性表的顺序存储结构#defineMAXSIZE20typedefintElemType;typedefstruct{ElemTypedata[MAXSIZE];intlength;}SqList;插入操作StatusListInsert(SqList*L,inti,ElemTypee){intk;if(L->length==MAXSIZE)returnERR

图1.ArrayList在Java集合框架中的位置数组线性表类（ArrayList）和链表类（LinkedList）是实现List的两个链表类，ArrayList是基于数组的，也就是说它用数组来存储元素，而且这个数组是动态创建的。想象一下，我们用数组来存储一个日常事务清单时该怎么做呢？我们必须在创建数组时定义数组的长度，然后将日常事务一件件存储进去。假设我们定义了一个5个项目的事务清单（数组A长度

时间复杂度一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记作T(n)，它是算法的问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中基本运算（最深层循环内的语句）的频度与T(n)同数量级，因此通常采用算法中基本运算的频度f(n)来分析算法的时间复杂度。因此，算法的时间复杂度可以记为：T(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n))O的含义

线性表即链表，基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他么个数据元素都有一个前驱和后继。是最基本且最常用的一种线性结构。2.1线性表的定义和特点由n（n>=0）个数据特性相同的元素否城的有限序列成为线性表，n为线性表长度，当n=0称空表。举例：1.26个英文字母的字母表是一个线性表，数据元素是单个字母。2.学生信息表中，每一个学生为一个数据元素，包括学号、姓名、性别等等数据

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

总述栈和队列是我们在stl中比较熟悉的容器了，关于它的操作我们虽然有可能会混淆，但是应该很明白有什么操作、能怎么操作。在数据结构里面，我们学习的重点不是如何使用栈与队列，而是学习这个容器的运行基本原理，为我们日后对容器应用的拓展打下基础。（当然能用stl里面的模板栈还是要用模板栈的，自己写万一写错又不知道该怎么改正了）栈栈是一种先进后出的数据使用模式，常见题型为括号匹配、表达式计算、火车的进栈出栈

第一章：绪论1.考研中算法设计的代码规范等基础知识1.1书写规范①不写宏定义#define、头文件#include、主函数intmain()②只写功能函数1.2C/C++中结构体与指针1.2.1结构体一种可以混合类型的“数组”1.2.1.1举例structNode//结构体名称{inta;charb;//类型可以不同floatc;};//这里分号不要忘记1.2.1.2关于typedef（起小名）e

目录一、一维数组的存储结构二、二维数组的存储结构三、普通矩阵的存储四、对称矩阵的压缩存储五、三角矩阵的压缩存储六、三对角矩阵的压缩存储七、稀疏矩阵的压缩存储八、总结一、一维数组的存储结构各数组元素大小相同，且物理上连续存放。数组元素a[i]的存放地址=LOC+i*sizeof(ElemType)(0链式存储——十字链表法八、总结

稀疏图：称边数很少的图为稀疏图；稠密图：称边数很多的图为稠密图。顶点的度：在无向图中，顶点v的度是指依附于该顶点的边数，通常记为TD(v)。图的基本术语顶点的入度：在有向图中，顶点v的入度是指以该顶点为弧头的弧的数目，记为ID(v)；顶点的出度：在有向图中，顶点v的出度是指以该顶点为弧尾的弧的数目，记为OD(v)。回路（环）：第一个顶点和最后一个顶点相同的路径。简单路径：序列中顶点不重复出现的路径

一.有权图边上的权值不一定是数值，而可以是各种类型有权图的邻接矩阵和邻接表抽象出一个Edge类，存放边的信息//Edge类，表示边的信息publicclassEdgeimplementsComparable{privateinta,b;//边的两个节点，表示边a->bprivateWeightweight;//边的权重，不一定是数字类型publicEdge(inta,intb,Weightweig

数据结构笔记--树树本章总结概念与定义一、基本术语二、树的存储结构1、顺序存储2、链式存储三、二叉树1、树转化为二叉树2、二叉树转化为树3、二叉树的性质4、两种特殊形态的二叉树满二叉树完全二叉树（性质很多很重要

数据结构笔记--排序第十章、内部排序本章总结有关排序的基本概念插入排序一、直接插入排序1、思路2、算法分析二、折半插入排序(直接插入排序算法改进之一)1、思想2、算法分析三、表插入排序(直接插入排序算法改进之二

数据结构笔记--查找查找本章总结基本概念静态查找表(集合/线性/树形结构)一、静态查找表结构二、无序顺序表(集合结构)的查找三、有序顺序表(线性结构)的查找-折半查找四、静态树表(树形结构)查找概念介绍次优判定树构造方法次优判定树的调整平均查找长度分析

数据结构笔记--图图本章总结图的概念基本术语抽象数据类型图的存储结构邻接矩阵表示法（数组）无向图有向图有权图邻接矩阵的优缺点代码实现邻接表表示法（链式）结构无向图有向图邻接表的优缺点邻接矩阵与邻接表的对比代码实现十字链表表示法

1动态数组它的基本思路是使用如malloc/free等内存分配函数得到一个指向一大块内存的指针，以数组的方式引用这块内存或者直接调用动态数组的接口，根据其内部的实现机制自行扩充空间，动态增长并能快速地清空数组，对数据进行排序和遍历。(在理解C语言(一)中介绍了动态数组，这里不再赘述)它的数据结构定义如下:typedefstruct{void*data;intcapacity;intindex;in

什么是队列队列是只允许在一端进行插入操作，另一端进行删除操作的线性表，队列是一种先进先出（FirstInFirstOut）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端称为队头。####抽象数据类型顺序存储队列的缺点对于长度为n的队列，顺序存储则需要建立大于n的数组，队列元素存储在数组前n个元素此时入队操作既是在数组末尾添加元素，时间复杂度O(1)出队操作时，a1出队列，则后续元素需

静态链表(游标实现法)数组描述的链表，每个数组由data（数据域）存放数据元素和cur（指针域）存放后继元素的下标组成第一个和最后一个元素不存数据,第一个元素存放备用链表第一个结点的下标，最后一个元素cur存放第一个有数值的元素的下标备用链表未被使用的数组元素称为备用链表下图中元素0的cur为7，因为第一个备用链表的下标是7最后一个元素的cur是1，因为第一个不为空的节点是1静态链表的插入静态链表

算法的定义算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，并且每条指令表示一个或多个操作算法的特性有穷性、确定性、可行性、输入输出算法的设计要求正确性、可读性、健壮性、高效率和低存储量需求时间复杂度在进行算法分析时，御酒总的执行次数T(n)是关于问题规模n的汗水，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度记做O(f(n))。推导大O阶用常数1取代运行时间中

线性表零个或多个数据元素的有限序列线性表的抽象数据类型定义线性表的顺序存储结构顺序存储结构，指的是用一段地址连续存储单元依次存储线性表的数据元素/*************************************************************************>FileName:list-线性表.c>Author:>Mail:>CreatedTime:一4/2015

栈定义：限定仅在表尾进行插入和删除的线性表，又称为后进先出（LastInFirstOut）线性表，简称LIFO结构栈顶：允许插入和删除的一端称为栈顶，另一端为栈底栈的插入操作叫做进栈或入栈、压栈栈的删除操作，叫做出栈也有叫弹栈抽象数据类型顺序存储实现代码typedefintSEleType;//栈元素类型此处定义为int#defineMAXSIZE20#defineOK1#defineERROR0

文章目录（1）.线性表的本质（2）.线性表的顺序存储结构（3）.线性表的链式存储结构（4）.小结（1）.线性表的本质 线性表可用于描述“队列类型”关系的问题线性表的定义线性表（List）是零个或多个数据元素的集合线性表中的数据元素之间是有顺序的线性表中的数据元素个数是有限的线性表中的数据元素的类型必须相同线性表的性质a0为线性表的第一个元素，只有一个后继an为线性表的最后一个元素，只有一个前驱除a

发个牢骚，我真没想过我也会有被网课整吐的一天。我真的悟了，颓废了一个月，最后发现看书比视频更有效果什么是单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象)+指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。——百度百科单链表的结构数据(ElementTyp

1.广度优先遍历英文缩写为BFS即BreadthFirstSearch。其过程检验来说是对每一层节点依次访问，访问完一层进入下一层，而且每个节点只能访问一次。对于上面的例子来说，广度优先遍历的结果是：A,B,C,D,E,F,G(假设每层节点从左到右访问)。先往队列中插入左节点，再插右节点，这样出队就是先左节点后右节点了。广度优先遍历树，需要用到队列（Queue）来存储节点对象,队列的特点就是先进先

基本概念数据结构研究的范围主要是非数值计算问题的操作对象及它们之间的关系，以及在计算机中的表示和实现。数据元素是数据的基本单位，有的数据元素是由若干数据项所组成。数据结构：集合结构、线性结构、树状结构、图状结构C++实现1.头文件、源程序文件2.C++类和对象，类中成员三级访问权限：public、private和protected3.C++友元函数4.运算符重载5.C++的参数传递6.C++的输入

线性表:零个或多个数据元素的有限序列。【1】线性表定义线性表,从名字上你就能感觉到,是具有像线一样的性质的表。在广场上,有很多人分散在各处,当中有些是小朋友,可也有很多大人,甚至还有不少宠物,这些小朋友的数据对于整个广场人群来说,不能算是线性表的结构。但如果一个班级的小朋友,一个跟着一个排着队,有一个打头,有一个收尾,当中的小朋友每一个都知道他前面一个是谁,他后面一个是谁,这样如同有一根线把他们串

目录1.线性表的定义2.线性表顺序存储结构3.顺序存储结构的插入与删除4.线性表顺序存储结构优缺点5.线性表的链式存储结构6.单链表的读取7.单链表的插入与删除8.单链表与顺序存储结构的优缺点1.线性表的定义线性表，从名字上就能了解到，是像线一样的性质的表。在广场上分散着很多人，有大人，小孩，宠物，大家都分散在各地，这样不能称之为线性表；但是像学校里面，大家在操场上做广播体操的时候，排着的单列纵队

一、二叉树的定义二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。1.二叉树的特点①每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。②左子树和右子树是有顺序的，次序不能任意颠倒。③即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。二叉树具有五种基本形态：空二叉树、只有一个根结点、根结

树树的定义结点分类结点间关系树的其他相关概念线性结构与树结构区别树的抽象数据类型树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树的定义特点特殊二叉树二叉树的性质二叉树的存储结构二叉树的顺序存储结构二叉链表遍历二叉树遍历原理二叉树的遍历方法前序遍历中序遍历后序遍历层序遍历前序遍历算法中序遍历算法后序遍历算法推导遍历结果二叉树的建立线索二叉树线索二叉树结构实现树、森林与二叉树的转换树转换为二叉树森

数据结构绪论绪论基本概念术语逻辑结构与物理结构逻辑结构物理结构抽象数据类型数据类型抽象数据类型绪论基本概念术语数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合数据元素：是组成数据、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。比如人类中的人，畜类中的牛、羊等。数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单

定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数T(n)称为这一算法的“时间复杂性”。求解算法的时间复杂度的具体步骤是：[1]找出算法中的基本语句:算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。[2]计算基本语句的执行次数的数量级:这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能

第一章基本概念数据结构起源数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间关系和操作等相关问题的学科数据数据是描述客观事物的符号数据元素组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也别称为记录数据项一个数据元素可以由若干个数据项组成，是数据不可分割的最小单位数据对象性质相同的数据元素的集合是数据的子集数据结构相互之间存在的一种或多种特定关系的数据元素的集合逻辑

【1】数据结构起源早期人们都把计算机理解为数值计算工具,就是感觉计算机当然是用来计算的,所以计算机解决问题,应该是先从具体间题中抽象出一个适当的数据模型,设计出一个解此数据模型的算法,然后再编写程序,得到一个实际的软件。可现实中,我们更多的不是解决数值计算的问题,而是需要一些更科学有效的手段(比如表、树和图等数据结构)的帮助,才能更好地处理问题。所以数据结构是一门研究非数值计算的程序设计问题中的操

（一）栈1、栈是一种后进先出，先进后出的数据结构。2、栈是一种操作受限的线性表，只允许在一端插入和删除数据。3、栈主要包含2个操作，入栈和出栈4、栈可以用数组实现，也可以用链表实现。用数组实现的栈叫做顺序栈，用链表实现的栈叫做链式栈。例如：现在有一个空瓶子。1、我们依次放入多个苹果2、从瓶子中取苹果的时候，最后放进去的苹果会最先取出来，最先放进去的苹果最后取出来。3、只能从瓶口放入或取出苹果。（只

（一）数组数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。1、数组支持随机访问，根据下标随机访问的时间复杂度为O(1)。通过a[i]_address=a[0]_address+i*元素的大小（字节），得到a[i]所在的位置。2、插入：数组长度为n，在索引k插入一个元素，k~n的元素都需要向后搬移。时间复杂度为O(n)。（在末尾插入时间复杂度O(1)，首

一、串的定义例：S='HelloWorld!'T="iPhone11ProMax?"注：有的地方用双引号（如Java、C），有的地方用单引号（如Python）子串：串中任意个连续的字符组成的子序列。Eg：'iPhone','ProM'是串T的子串主串：包含子串的串。Eg：T是子串'iPhone'的主串字符在主串中的位置：字符在串中的序号。Eg：'1'在T中的位置是8（第一次出现）子串在主串中的位置

总览数据结构的内容线性表：零个或多个数据元素的有序序列队列：只允许在一端插入，而在另一端进行删除操作的线性表堆栈：栈是限定仅在表尾进行插入删除操作的线性表树：树是n个节点的有序集。节点可以像树一样越向叶子节点就没有交集图论：由顶点的有穷空集合和顶点之间边的集合组成排序和查找算法：排序是对数据进行顺序排列，查找是在大量数据中寻找我们需要的数据的过程什么是数据结构？数据项：一个数据元素可以由若干数据项

大话数据结构作者:封清扬数据:是描述客观事物的符号，是计算机中可以操作的对象，是计算机中可以操作的对此，是能被计算机识别，并输入给计算机处理的符号集合。数据元素数据元素:是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称之为记录数据项:一个数据元素可以由若干个数据项组成数据项是数据不可分割的最小单位数据对象数据对象:是性质相同的数据元素的集合，是数据的子集。(Array)数据结

第一章绪论理解基本概念和术语数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称，数字，字符，图形，声音等数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理，也称之为元素，结点，顶点记录。（补充：一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。）数据对象：数据对象是具有相同特性的数据元素的结合，是一个数据的子集

线性表的链式表示单链表的定义线性表的链式存储称为单链表；每个链表节点，除存放元素自身的信息外，还需要存放一个指向其后继结点的指针；data为数据域，存放数据；next为指针域，存放指针单链表中结点类型的描述typedefstructLNode{ElemTypedata;//数据域structLNode*next;//指针域}LNode,*Linklist;顺序表需要大量连续存储空间，单链表克服了这

一棵树的根结点到每个叶子结点之间经过的结点序列叫做叶子结点的路径，与图中两个结点的路径不同，叶子结点的路径有且只有一条。本博客主要讨论用程序实现打印二叉树中叶子结点路径的问题。基本方法从根结点到达叶子结点都是通过有限次的找左子树或找右子树的操作实现的，到达叶子结点时，一路上经过的所有结点所形成的序列就是这个树叶的路径。这就是找一个叶子结点路径的方法。我们规定，所有的叶子结点都从左子树开始寻找，这样

哈希表目的提供一个存储结构,其中存储的是Key-Value对,Key和Value可以是任意的类型类似于数组:可以使用数组的下标索引(数字!!!!)去访问存储的数据!Key可以是任何类型的!arr[名字]=人的身份对象;test=abc["fff"]xxxx类似于f(x)=y这样的函数,我们可以设置任意的f(x1)=y1,或者f(x2)=y2.或者访问:a=f(x1)也就是支持四种操作:增删改查!增

第1章数据结构绪论第2章算法第3章线性表第1章数据结构绪论程序设计=数据结构+算法逻辑结构与物理结构逻辑结构集合结构线性结构树形结构图形结构物理结构物理结构：是指数据的逻辑结构在计算机中的存储形式。顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。链式存储结构：把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。第2章算法算法是解决