E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数据结构学习笔记
数据结构学习笔记
-队列的链式存储(C语言实现)
队列是一种先进先出的线性表。是线性表就会有链式存储,因为先进先出,链队列就是在链尾进链头出,这样一来,定义链队列时就需要定义两个指针,分别指向队列的队头(相当于头指针)、队尾。如果队头等于队尾,则该链队列为空。实现代码如下:#include#includetypedefintLQEletype;typedefstructQueueNode{LQEletypedata;structQueueNode
Daydream Mr.
·
2020-08-07 22:35
数据结构
数据结构学习笔记
01链表
一.单向链表:由于线性表的顺序存储结构(数组),在插入和删除需要移动大量元素以及其他特殊情况下,效率低下,耗时费力,此处引入了链表的概念。链表的基本组成单元为结点(node),包括两个域:存储数据元素信息的域->数据域;存储直接后继存储位置的域(指针)->指针域。1#include2#include3#include4#defineOK15#defineERROR0678typedefintSta
weixin_30902251
·
2020-08-07 20:03
数据结构学习笔记
——C++实现双向循环链表模板类(超详解)
定义了两个头文件分别放置结点类模板(Node.h)和双链表模板(DoubleLinkList.h),然后在源文件的main函数中测试。Node.h#pragmaonce#includetemplateclassNode{public:DataTypedata;Node*prior;Node*next;Node();Node(DataTypedata_,Node*prior_,Node*next_)
HIT_KyleChen
·
2020-08-07 19:02
数据结构学习笔记
Day6-双向链表(java)
一、说一下双向链表1、关于链表https://blog.csdn.net/qq_38401906/article/details/837151632、双向链表如图:可以看到双向链表中的节点既保存有前一个节点的引用,也保存有后一个节点的引用,因此比起单链表的节点,双向链表的节点会多一个属性(指向前一个节点)。二、java实现节点:packagemyStudy.dataStructure.day6;/
申仁峰
·
2020-08-07 17:15
数据结构
java
链表
数据结构学习笔记
之Java实现二叉查找树
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有项的值小于X中的项,而它的右子树中所有项的值大于X中的项。二叉查找树要求所有的项都能够排序。要写出一个一般的类,我们需要提供一个接口来表示这个性质。这个接口就是Comparable,该接口告诉我们,树中的两项总可以使用CompareTo()方法比较。接口Comparable和接口Comparator的区别:publicinter
Aaron-SCUT
·
2020-08-07 16:16
数据结构
数据结构
二叉树
数据结构学习笔记
(4.线性表之双向链表)
本节知识点:1.为什么选择双向链表:因为单向链表只能一直指向下一个链表元素,不能获得前一个元素,如果要进行逆序访问操作是极其耗时的,所以引入双向链表。2.双向链表的结构:在单向链表的基础上增加了一个链表结构pre,如图。注意:链表第一个元素的前驱pre不是指向头结点head,而是指向NULL,链表尾结点的后继next指向NULL3.如何将一个单向链表改成双向链表:第一步(改变链表的结构加入前驱):
qq418674358
·
2020-08-07 16:59
数据结构(c语言描述)
数据结构学习笔记
三 循环链表及双向链表
一:循环链表首位相接的链表,将单链表的尾指针指向表头结点,就得到了单循环链表,一般,在循环链表中设置一个头结点,这样空的循环链表就是自成循环的头结点表示;另外多采用尾指针表示单循环链表,比如尾指针是rear,则rear->next->next和rear分别表示头结点和尾结点。优点:从任意结点都可以访问到表中所有结点。二:双链表在单链表中每个节电里面再增加一个指向其直接前驱的指针域prior.就形成
warrior30
·
2020-08-07 16:19
数据结构
数据结构
struct
null
工作
数据结构学习笔记
之链表(C语言版)
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相比于线性表顺序结构,操作复杂。使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内
kimg_bo
·
2020-08-07 14:23
技术交流
慕课网之C++
数据结构学习笔记
--线性表篇(一,顺序表)
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链
chuodun0399
·
2020-08-07 13:52
慕课网之C++
数据结构学习笔记
--线性表篇(二,链表)
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存储线性表中的数据元素,链表中的数据是以结点来表示的,每个结点的构成如图所示:数据域是存储数据的存储单元,指针域就是连接每个结点的地址数据。单链表与顺序表相比:1.顺序表可以方便的随机存取表中的任一结点,速度快;但是在表中插入删除一个数据时,为了保持其他数据的相对次序不变,平均需要移动一半的元素,效率很低;还有就是事先对表长估计无法确定,若是
chuodun0399
·
2020-08-07 13:52
数据结构学习笔记
之链表分析与实现(三)
在前面2篇文章,我们简单介绍了单链表的基本运算及其实现。同时,我们还介绍了回调函数。并将公共接口函数抽象出来,具体应用由用户提供回调函数来实现。此外,我们也注意到,采用上节提到的回调机制,当要释放链表所有元素的内存空间时,将带来些不方便或者无法直接使用。有没有办法让这种回调机制进行更大一步的改善呢?当然有。本文参考了李先静前辈的《系统程序员成长计划》一书,并加入些自己的见解。与该书一致,本文也以双
Smith先生
·
2020-08-07 12:25
数据结构学习笔记
-双向链表(C语言实现)
像前边写过的链表都是单向的,每一个节点只包含数据和下一个节点的指针,双向链表则是每个节点包含数据、上一个节点的指针以及下一个节点的指针。双向链表也可以是循环链表。如下图:空的双向链表:非空的双向链表:使用双向链表时,初始化方法和插入、删除方法都需要在单链表基础上做一些改变,单链表的增删只改变一个指针变量,而双向链表需要改变两个指针变量。插入操作如下:定义双向链表两个指针分别为:next、prior
Daydream Mr.
·
2020-08-07 11:48
数据结构
数据结构学习笔记
之用Java实现双向链表
参考书目《数据结构与算法分析java语言描述—第二版》要注意头结点和尾节点不包括在链表长度之内!importjava.util.ConcurrentModificationException;importjava.util.Iterator;importjava.util.NoSuchElementException;publicclassMyLinkedList{privateinttheSiz
Aaron-SCUT
·
2020-08-07 10:46
数据结构
数据结构学习笔记
(一)
数据结构学习笔记
(一)思维导图基本概念数据数据元素数据对象数据类型数据结构数据结构三要素逻辑结构与物理(存储)结构的关系逻辑结构(后续)物理(存储)结构对比思维导图基本概念数据信息的载体,所有能够输入到计算机中并被计算机程序识别和处理的符号的集合数据元素数据的基本单位
Void_CM
·
2020-08-05 10:10
程序员的自我修养——数据结构
数据结构学习笔记
——链表逆序
作为非计算机专业出身的程序员,虽然相关书籍都有看过,总是零散的阅读,没有进行过系统的学习,所以打算学习的过程中记一些笔记。在做链表操作的时候,如果打断了链表,一般我们要使用临时变量来记录断点。逆序链表的操作也是一样的。因为要逆序所以我们要记录链表的下一个节点(需要一个变量),改变next的指向(新的next需要一个变量),要移动链表节点(可以不需要)。所以步骤就是:记录下一个节点;改变当前节点的n
未来老干部
·
2020-08-04 19:42
C-C++基础
C++
数据结构学习笔记
(栈和队列,链表)
摘要:栈后入先出队列是先入先出下面介绍一下栈和队列的基本操作接口栈stackstack.size()栈的大小stack.empty()栈是否为空stack.push(a)将a插入栈顶stack.pop()弹出栈顶元素(删除栈顶元素)stack.top()引用栈顶对象2.队列queuequeue.size()队列的大小queue.empty()队列是否为空queue.enqueue(a)将a插入队尾
17岁歌手想当果果
·
2020-08-04 16:55
C++学习笔记
数据结构学习笔记
4-最长回文子串(Manacher算法)
!!!本文参考了文章《最长回文子串》题目描述给定一个字符串,求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串,分别判断其是否为回文。这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包含另一个短一些的子串,那么对子串的回文判断其实是不需要的。解法1:普通解法:按照常规思路。如果假设回文长度是奇数,那么从下标为1开始执行轮询,检测回文数,看是否是最大回文数;如果假设回
小小小骆驼
·
2020-08-04 11:29
数据结构
数据结构学习笔记
之栈
栈(stack)是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈项(top),相应地,表头端称为栈底(bottom)。不含元素的空表称为空栈。栈有两种存储表示方法:顺序栈和链栈。顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素在顺序栈中的位置。通常的习惯做法是以top=0表示空栈,鉴于C语言中数
专心走路
·
2020-08-03 13:03
数据结构与算法学习
数据结构小白学习笔记(一) 数据结构基本概念 顺表和链表
数据结构学习笔记
基本定义基本概念和术语逻辑结构物理结构顺序表(线性结构)链表(线性结构)基本定义数据结构是一门问题驱动型学科。
贝塔小可爱
·
2020-08-03 07:14
数据结构
C++
数据结构学习笔记
(二)
RAM模型RAM:RandomAccessMachine寄存器顺序编号,总数没有限制R[0],R[1],R[2]...每一项操作仅需要常数时间R[i]0GOTO1STOP与TM模型一样,RAM模型也是一般计算工具的简化与抽象T(n)=算法为求解规模为n的问题,所需要执行的基本操作次数实例1用RAM完成向下取整的除法,00GOTO2//ifc>0goto25R[0]=3找出元素a∈S,a!=max(
zjx0126
·
2020-08-02 20:14
算法
数据结构学习笔记
10--栈和队列中的一些重点易错知识点
1.链栈中为何不设置头结点?因为栈是后进先出的数据结构,我们不可能直接就对栈底元素进行操作,要想操作栈底元素,必须得先依次让非栈底元素出栈。线性表和队列如果用链表在插入删除时有头部和其他部位的操作差别,需要用头结点来统一操作。而栈只在栈顶插入删除,所以不必要用头结点。(链栈不需要在头部附加头结点,因为栈都是在头部进行操作的,如果加了头结点,等于要对头结点之后的结点进行操作,反而使算法更复杂,所以只
lhj_sjtu
·
2020-08-02 19:29
数据结构及算法分析
数据结构学习笔记
(2)—— 算法
本文主要参考书籍为《大话数据结构》第二章,算法。目录一、算法的定义与特性二、算法设计要求三、算法效率的度量方法四、算法的时间复杂度五、算法的空间复杂度一、算法的定义与特性特性:输入输出、有穷性、确定性、可行性。1、输入输出:可能没有输入(如print"HelloWorld!");但是一定有一个或多个输出。2、有穷性:算法不会出现无限循环。可以在有限的时间内运行结束。3、确定性:每一步有确定含义,不
大羚羊
·
2020-08-02 18:36
数据结构
算法
数据结构学习笔记
(2)之数据结构绪论
大话数据结构之数据结构绪论1基本概念及术语1.1数据1.2数据元素1.3数据项1.4数据对象1.5数据结构2逻辑结构与物理结构2.1逻辑结构2.2物理结构3抽象数据类型3.1数据类型3.2抽象数据类型“你数据结构怎么学的?”1基本概念及术语1.1数据描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅包括整型、实型等数值型号,还包括字符及声音、图像
Sean_Zhangyx
·
2020-08-02 17:18
学习笔记
数据结构
算法
c语言
数据结构学习笔记
(3)_使用数组实现简单线性表功能
线性表(List):零个或多个数据元素的有限序列。关键字有两个:“零个”也就是说线性表是可以为空的;“有限序列”不管多长的线性表,总要有一个最大长度,并且元素与元素之间是一对一的关系,也即有一定的顺序。在Java中有一个很“神奇的”类,就是ArrayList。它神奇的地方在于它使用起来和数组一样简单,但却提供了更多更方便的方法。感觉上ArrayList是可以无限添加元素的!这一点太方便了,它是怎么
weixin_34038652
·
2020-08-02 14:33
数据结构与算法
java
JAVA高级
数据结构学习笔记
枚举EnumbitsetBitSet中数组大小会随需要增加。vectorVector主要用在事先不知道数组的大小,或者只是需要一个可以改变大小的数组的情况。list和map类型通配符上限类型通配符下限//对于一个二维数组,根据第一列进行排序Arrays.sort(narr,(o1,o2)->o1[0]-o2[0]);Comparator的用法参考https://blog.csdn.net/u012
tiezhuLee
·
2020-08-02 13:30
笔记
数据结构学习笔记
——第4章 串
数据结构学习笔记
——第4章串4串4.1串的定义和实现4.1.1串的定义4.1.2串的存储结构定长顺序存储表示堆分配存储表示块链存储表示4.1.3串的基本操作4.2串的模式匹配4.2.1简单的模式匹配算法
狐十六
·
2020-08-01 12:32
数据结构
数据结构学习笔记
4
线性表定义:线性表是最简单的一种数据类型,简而言之线性表是n个数据元素的有限序列。一个数据元素可以由若干个数据项组成;直接上算法;2.1已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为LC,且LC中的数据元素仍按值非递减有序排列;设LA={3,5,8,11};LB={2,6,8,9,11,15,20}则LC={2,3,5,6,8,8,9,11,11,20};voidMe
孤是忧伤
·
2020-07-30 21:49
数据结构
数据结构学习笔记
1
《数据结构》严蔚敏版几个重要的术语:《数据结构》严蔚敏版几个重要的术语:数据:是对客观事物的符号表示,在计算机中是指所有能输到计算机中的并被计算机程序处理的符号的总称。它是计算机加工的原料。数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理的数据对象:是性质相同的数据元素的集合,是数据的一个子集。数据结构:是相互作用之间存在的一种或者多种特定关系的数据元素的集合。根据数据元素之间
孤是忧伤
·
2020-07-30 21:48
数据结构
数据结构学习笔记
3
线性表线性结构的特点:在数据元素的非空有限集中;1.存在唯一的一个元素被称作“第一个”的数据元素;2.存在唯一的一个被称作“最后一个”的数据元素;3.除了第一个之外,集合中的每个数据元素均只有一个前驱;4.除最后一个之外,集合中的每个元素均只有一个后继;线性表的定义:线性表是最常用且最简单的数据结构。简而言之一个线性表是n个元素的有限顺序。至于每个元素的具体含义,在不同的情况下各不相同,它可以是一
孤是忧伤
·
2020-07-30 21:48
数据结构
数据结构学习笔记
:链表及常见面试题
链表基本结构publicclassListNode{//当前节点值intval;//所指向的下一节点ListNodenext=null;ListNode(intval){this.val=val;}}//构建基本链表int[]arr={1,2,3,4,5};ListNodehead=newListNode(arr[0]);ListNodetail=head;for(inti=1;inow.val)
eicomtpmh
·
2020-07-30 09:49
算法
数据结构学习笔记
:表、栈和队列
表、栈和队列抽象数据类型概念抽象数据类型(AbstractDataType,ADT)是带有一组操作的一些对象的集合,是数学的抽象。实例表、图、集合以及他们各自的操作(添加、删除等)一起形成的对象。表ADT数组实现连续存储、固定容量线性时间操作打印插入与删除常数时间操作查找链表实现不连续存储线性时间操作查找打印常数时间操作插入与删除*删除最后一项时:找到指向最后节点的项并将其next链修改为null
eicomtpmh
·
2020-07-30 09:49
算法
数据结构学习笔记
--- 线性表 (单链表)
1.引言单链表有带有结点和不带头结点之分,本文分别讨论带头结点的单链表和不带头结点的单链表的一些基本操作,和用头插法、尾插法创建单链表,以及两个算法。2.带头结点的单链表2.1带头结点的单链表的存储结构typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;2.2带头结点的单链表的基本操作本文不做一一介绍,只介绍几个比较重
whz_zb
·
2020-07-30 05:49
数据结构
数据结构学习笔记
--- 线性表 (一些常见的关于链表的算法和面试题)
1.引言本文主要讲解一些常见的关于链表的算法和面试题。2.单链表的反序(不带头结点)/*不带头结点的单链表逆转*/#include"ds.h"usingnamespacestd;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;voidInitList(LinkList&L);v
whz_zb
·
2020-07-30 05:49
数据结构
数据结构学习笔记
--- 线性表 (双向链表、循环链表)
1.引言本文讨论双向链表、循环链表的一些基本操作。2.双向链表2.1双向链表的存储结构typedefstructDuLNode{ElemTypedata;DuLNode*prior,*next;}DuLNode,*DuLinkList;2.2双向链表的基本操作(带头结点)(1)在带头结点的双向链表L中第i个位置之前插入元素e,i的合法值为1≤i≤表长+1StatusListInsert(DuLin
whz_zb
·
2020-07-30 05:49
数据结构
数据结构学习笔记
--- 线性表 (顺序表)
1.引言线性表从存储结构上可以分为顺序存储结构和链式存储结构。顺序存储结构:是指用一组连续的存储单元依次存储线性表的数据元素,比如说数组。链式存储结构就是可以用不连续的地址来存储线性表的数据元素。常见的线性表的基本操作:(12个)1.InitList(L)构造一个空的线性表L,即表的初始化。2.DestroyList(L)销毁线性表,包括释放其占用的空间、链表长度置为0等3.ClearList(L
whz_zb
·
2020-07-30 05:48
数据结构
数据结构学习笔记
——栈的简析
一、栈的定义:栈是重要的线性结构。从数据结构角度看,栈也是线性表,其特殊性在于栈的基本操作是线性表操作的子集,它们是操作受限的线性表(线性表中数据元素是一对一的关系),因此,可称为限定性的数据结构。栈(stack)是限定仅在表尾进行插人或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom)。不含元素的空表称为空栈。假设栈S=(a1,a2,
卢勇波
·
2020-07-30 04:47
【C++算法与
数据结构学习笔记
------线性表】用指针实现表
一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母1#include2usingnamespacestd;3template4classList;//不写Node认不到List5template6classNode{//单链表的结点7friendclassList;8private:9Tdata;//储存表中元素10Node*next;//指向表中下一个元素的指针11};12t
weixin_30849591
·
2020-07-30 02:40
数据结构学习笔记
--- 线性表 (一元多项式的表示及相加)
1.引言本文主要讲解一元多项式的表示及相加。2.一元多项式的表示和及相加/*一元多项式的表示和相加*/#include"ds.h"usingnamespacestd;#ifdefTEST_LISTtypedefintElemType;#elsetypedefstruct{floatcoef;//系数intexpn;//指数}term,ElemType;//两个类型名:term用于本ADT,Elem
Nightsong_cc
·
2020-07-29 18:58
严蔚敏
数据结构学习笔记
五.数组和广义表
第五章,数组和广义表(广义表放入后面章节)5.1数组的类型定义数组没有插入删除操作5.2数组的顺序表示和实现类型特点:1)只有引用型操作,没有加工型操作;(没有链式表示)2)数组是多维的结构,而存储空间是一个一维的结构。有两种顺序映象的方式:1)以行序为主序(低下标优先);二维数组A中任一元素aij的存储位置:LOC[i,j]=LOC[0,0]+(b2*i+j)L(每行有b2个元素,L为每个元素所
geting
·
2020-07-29 18:45
算法
【C++
数据结构学习笔记
---线性表】带头结点的双向循环链表
【C++
数据结构学习笔记
---线性表】带头结点的双向循环链表一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。
Encal
·
2020-07-29 15:55
【原创】
数据结构
【C++
数据结构学习笔记
---线性表】带头结点的单循环链表
【C++
数据结构学习笔记
---线性表】带头结点的单循环链表一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。
Encal
·
2020-07-29 15:55
数据结构
【原创】
【C++
数据结构学习笔记
---线性表】用单链表实现线性表
【C++
数据结构学习笔记
---线性表】用单链表实现线性表一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母,删除第三个字母,即C。
Encal
·
2020-07-29 15:23
数据结构
【原创】
【C++
数据结构学习笔记
---线性表】用数组实现线性表
【C++
数据结构学习笔记
---线性表】用数组实现线性表一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。插入算法的思路:(insert)1、线性表已满则不插入任何数据。
Encal
·
2020-07-29 15:23
【原创】
数据结构
严蔚敏
数据结构学习笔记
三.栈和队列
第三章.栈和队列3.1栈的类型定义(存在栈顶,栈底)相对于线性表特点为:插入和删除只能在特定的地方进行。3.2栈的应用举例1,数制转换,2.括号匹配的检验,检验括号是否匹配的方法用"期待的急迫程度"这个概念来描述。分析可能出现的不匹配的情况:1),到来的右括弧非是所"期待"的(和栈顶元素不相等);2),到来的是"不速之客"(栈以经空,表达式没还有右括弧);3),直到结束,也没有到来所"期待"的(栈
geting
·
2020-07-29 13:32
算法
数据结构学习笔记
(七):图的深度优先和广度优先算法
数据结构学习笔记
(七):图的深度优先和广度优先算法一、概述图是一种数据结构,其中结点可以具有0个或者多个相邻的元素,两个结点之间的连接称为边。结点也可以称为顶点。
不会爬墙的岛田
·
2020-07-29 07:31
数据结构与算法
数据结构学习笔记
从今天开始学习数据结构,做些笔记:1、基本概念和术语:数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。抓住两点1、可以输入到计算机中2、能被计算机程序处理;数据有数值型和非数值型(声音、图像、视频等)数据元素:组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。比如人类世界的数据元素就是人数据项:一个数据元素可以由若干个数
张丫头a
·
2020-07-29 03:31
数据结构
数据结构学习笔记
C++(1)单链表及其各函数实现的详细算法
数据结构C++(1)单链表及其各函数实现的详细算法数据结构之线性表中的链表算法具体代码实现运行结果数据结构之线性表中的链表线性表是一种最简单.最基本也是最常用的线性结构,在线性结构中,数据元素之间存在一个对一个的线性关系,数据元素一个接一个地排列,而在一个线性表中数据元素的类型是相同的(由同一个类型的数据元素组成)。简单的线性表分为顺序结构和链式结构,一般顺序结构在C++中使用数组表示,方法相对简
昨日的牵绊
·
2020-07-28 10:45
笔记
数据结构
c++
算法
链表
数据结构学习笔记
(六)优先级队列、堆和左高树
一、优先级队列优先级队列是0个或多个元素的集合,每一个元素都有一个优先权或值,对优先级队列执行的操作有:查找一个元素;插入一个元素;删除一个元素。在最小优先级队列中,查找和删除的元素都是优先级最小的元素;在最大优先级队列中,查找和删除的元素都是优先级最大的元素。优先级队列的元素可以有相同的优先级,对这样的元素,查找和删除可以按照任意顺序处理。优先级队列不同于一般的先进先出的队列的形式。以最大优先级
龙之国度
·
2020-07-27 19:20
数据结构
数据结构学习笔记
数据结构相关概念数据结构的相关概念:初识算法及相关概念算法解决特定问题的求解步骤及描述,在计算机中为指令的有限序列,每条指令表示一个或多个操作。算法特性有穷性、确定性、可行性、输入、输出算法设计要求正确性、可读性、健壮性、高效率和低存储量需求算法时间复杂度及大O阶推导大O阶推导:1.使用常数1代替运行时间中的所有常数加法2.修改后的运行次数函数中,只保留最高阶项3.如果最高阶项存在且系数不为1,去
O213
·
2020-07-15 01:38
学习笔记
数据结构学习笔记
--BST与AVL
数据结构学习笔记
–BST与AVL前言BST和AVL复习。BST二叉排序树的3个主要性质:若左子树不空,则左子树上的所有节点的值均小于根节点的值。若右子树不空,则右子树上的所有节点的值均大于根节点的值。
delta_hell
·
2020-07-15 00:56
算法
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他