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
数据结构复习
数据结构复习
——第二章:线性表
1.线性表:是由n(n≥0)个数据元素组成的有限序列。2.线性表的基本运算有:1)InitList(L),构造空表,即表的初始化;2)ListLength(L),求表的结点个数,即表长;3)GetNode(L,i),取表中第i个结点,要求1≤i≤ListLength(L);4)LocateNode(L,x)查找L中值为x的结点并返回结点在L中的位置,有多个x则返回首个,没有则返回特殊值表示查找失败
Phenixfate
·
2020-07-10 23:56
数据结构期末复习
数据结构
线性表
单链表
数据结构复习
题 解答题专项复习(带答案)
//1.请写出链栈的出栈的算法,并分析平均情况下的时间复杂度boolPop(LinkStNode*&s,ElemType&e){LinkStNode*p;if(s->next==null)//栈为空的情况{returnfalse;//返回假}p=s->next;//p指向首结点e=p->data;//提取首结点值s-next=p->next;//删除首结点free§;//释放被删除的结点空间ret
咕嘟咕嘟怪
·
2020-07-10 21:34
数据结构复习
整理——线性表链式存储的基本操作
#include#include#include#includeusingnamespacestd;typedefintElemType;structLNode{ElemTypedata;structLNode*next;};//链表的建立structLNode*Build(structLNode*head){structLNode*p,*q;p=q=(structLNode*)malloc(si
---California---
·
2020-07-10 17:31
数据结构
数据结构复习
笔记《一》
数据结构复习
笔记一、数据结构基本概念和术语①数据与元素通常有4类基本结构:1.集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
穆_清
·
2020-07-10 14:16
计算机语言
数据结构复习
之简答题
(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。①直接插入排序②折半插入排序③希尔排序(增量选取5,3,1)④冒泡排序⑤快速排序⑥简单选择排序⑦堆排序⑧二路归并排序①直接插入排序②折半插入排序折半插入排序在直接插入排序的基础上,在查询插入位置的时候采用的是折半查找,所以平均所需的查找比较的时间复杂
Julia_luofang
·
2020-07-10 11:47
数据结构复习
五:树和二叉树
树和二叉树的定义树的定义树是n个结点的有限集,n=0时为空树,对于非空树有:1、有且仅有一个称之为根的结点;2、除根结点以外的其余节点可分为m个互不相交的有限集T1、T2、…、Tm,其中每一个集合本身又是一棵树,并且成为根的子树。树的基本术语1、结点:树中的一个独立单元,包含一个数据元素以及若干指向其子树的分支;2、结点的度:结点拥有的子树数;3、树的度:树内个结点度的最大值;4、叶子:度为0的结
小范小范
·
2020-07-09 11:53
数据结构期末复习
算法与
数据结构复习
第二章 线性表(详解)
第二章线性表书面作业一、判断题1、顺序存储的线性表可以随机存取。(T)解析:线性表的顺序存储结构可以通过线性表的首址加偏移的方法计算出来第i个数据的位置;而线性表的链式存储结构要访问第i个数据,就必须先访问前面的i-1个数据;2、在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。(F)解析:访问结点和增加结点的时间复杂度分别对应为O(N)和O(1);3、线性表采
我是一名好学者
·
2020-07-08 21:12
算法与数据结构
数据结构复习
(7)---双向循环链表
上一章:
数据结构复习
(6)—循环链表packagecjy.datastructure;/***双向循环链表*Title:DoubleNode.java*@authorCJY》10258*@date2019
CJCC
·
2020-07-08 19:45
语言基础
数据结构复习
笔记(数据类型及单链表实现)
第一章(算法复杂性以及数据类型):一、使用自定义数据类型一般需要初始化函数。Init(Itema,Itemb){}第二章(线性表)一、用数组实现表:应该将表定义为一个自定义的数据类型,其中含有数据成员n和maxsize和元素数组table,用n记录表长,表为空时n=0,maxsize表示表的最大长度,table是表示存储元素数组。typedefstructalist*List;typedefstr
weixin_30359021
·
2020-07-08 13:16
大二上
数据结构复习
目录第一章绪论练习第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第九章查找第十章排序第一章绪论练习1-8数据结构的抽象操作的定义与具体实现有关。(1分)TF1-14数据结构包括数据对象集以及它们的逻辑结构和物理结构,还包括与数据对象相关联的操作集,以及实现这些操作的高效的算法。(1分)TF2-10下面关于抽象数据类型的描述,不正确的是()。(2分)A.数据封装B.使用
qq_43907296
·
2020-07-08 03:07
大二
数据结构 排序习题
10
数据结构复习
题(排序)一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳)()(1)如果某种排序算法不稳定,则该排序方法就没有实用价值。()(2)希尔排序是不稳定的排序。
qq_38133705
·
2020-07-07 23:24
数据结构
考研
数据结构复习
——线性表(链表)
/*****@Title:考研
数据结构复习
***@Subject:线性表(链表结构)***@Author:lxfhahaha***@language:C语言***@Time:2018/9/2520:55
小啊小木头
·
2020-07-07 15:47
数据结构
“计算机组成原理”考点分析
计算机组成原理的复习计划与数据结构类似,这里就不重复写了,点击原文链接,能看到我之前写的“
数据结构复习
攻略”,类比就可以得到计算机组成原理的复习计划。
计算机与软件考研
·
2020-07-07 06:20
烽火计划项目成果-目录索引
烽火计划项目成果-目录索引制作:咸某人目录2019-秋编译原理复习提纲操作系统复习提纲马原复习提纲人工智能导论复习提纲
数据结构复习
提纲数值分析复习提纲2020-夏随机过程复习提纲计算机网络习题集计算类概念类数据库系统原理教材汉化专有名词速查表第三章作业汉化第四章作业汉化形政复习资料毛概期末复习提纲
咸鱼_咸
·
2020-07-06 14:30
烽火计划
烽火计划
数据结构复习
材料
[1.5.1]在数据结构中,从逻辑上可以把数据结构分成_______A.A.动态结构和静态结构B.B.紧凑结构和非紧凑结构C.C.线性结构和非线性结构D.D.内部结构和外部结构正确答案:C2.[1.5.2]计算机算法是指解决问题的有限运算序列,它必须具备输入,输出和_____等五个特性A.A.可行性、可移植性和可扩充性B.B.可行性、确定性和有穷性C.C.确定性、有穷性和稳定性D.D.易读性、稳定
xingchen228
·
2020-07-06 09:58
其它资料
数据结构
存储
算法
c
n2
算法与
数据结构复习
第三章 栈与队列(详解)
文章目录第三章栈与队列书面作业一、判断题二、单选题三、填空题四、程序填空五、函数题第三章栈与队列书面作业一、判断题1、在对不带头结点的链队列作出队操作时,不会改变头指针的值。(F)解析:会改变,头指针变为相连的指针;2、循环队列执行出队操作时会引起大量元素的移动。(F)解析:循环队列详解;3、不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。(T)解析:因为存贮空间是有限的;4
我是一名好学者
·
2020-07-06 05:27
算法与数据结构
数据结构复习
之平衡树2-3查找树(中)
四、平衡树之前学习过二叉查找树,它的效率高于单纯的链表和数组,但是在最坏的情况下,二叉查找树的性能仍然糟糕。例如:987654321插入到树中就会形成类似链表的结构这样,如果要查找1这个元素时间复杂度就是O(n),作为改进就使用了2-3查找树2-3查找树:我们将一棵标准的二叉树中的结点称为2-结点,现在我们引入3-结点,它包含有两个键和三条链。2-结点:含有一个键(及其对应的值)和两条链,分别指向
北海道恋人
·
2020-07-06 04:51
数据结构复习
练手之nyoj5
本题主要涉及到kmp算法中的匹配问题,查阅严版数据结构书中p80可知该算法分为两步:1.对需要查找的字段Strb生成相关next数组,next数组表示当前字符i不匹配时,不回溯,而从Strb的next[i]位置开始匹配。next数组是反映须查找字段strb本身的特性,与待查找文本stra无关。附上next数组求法:(strb为查找目标字段,stra为需要查找strb字段的文本)1.next数组前1
summer_sherry
·
2020-07-05 16:51
数据结构
数据结构复习
之【排序】
排序:对一序列对象根据某个关键字进行排序;稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;排序耗时的操作:比较、移动;排序分类:(1)交换类:冒泡排序、快速排序;此类的特点是通过不断的比较和交换
iteye_17686
·
2020-07-04 18:37
考研
数据结构复习
之线性表(一)
线性表之顺序表学习#pragmaonce#defineMaxListSize100typedefintDataType;classSeqListTest{public:SeqListTest();~SeqListTest();};typedefstruct{DataTypelist[MaxListSize];intlength;}SeqList;voidInitList(SeqList*L);bo
SundayCoder
·
2020-07-04 12:02
数据结构复习
---------队列打印杨辉三角
用队列实现打印杨辉三角问题介绍:如果将二项式(a+b)^i(i=2,3,4……)展开,其系数排列成杨辉三角,如何实现各行系数的前n行打印出来,如下所示:0110i=101210i=2013310i=30146410i=4...i=...问题分析:杨辉三角从外形上有个很重要的特征——三角中的任意一个系数值(第一行除外)可以看成一个其肩膀上的两个系数之和;对于某一边侧肩膀上没有的系数地方,可以看作此处
Vallenlover
·
2020-07-04 07:21
数据结构
C语言
队列
杨辉三角
C++及
数据结构复习
笔记(十三)(二叉树)
2.4二叉树树属于半线性结构。2.4.1二叉树及其表示从图论的角度看,树等价于联通无环图。沿每个节点v到根r的唯一通路所经过的边的数目,称为v的深度depth,记作depth(v)。根节点的深度为0,属于第0层。在每一层上,v的祖先至多有一个。v的孩子的总数称为v的度,无孩子的节点称为叶节点,包括根在内的其余节点均为内部节点。树T中所有节点深度的最大值称为该树的高度height。空树高度为-1,单
Lao_tan
·
2020-07-04 06:41
C++数据结构
数据结构复习
-图
图的基本概念图由结点的有穷集合V和边的集合E组成。图中常常将结点成为顶点,边是顶点的有序偶对。若两个顶点之间存在一条边,则表示这两个顶点具有相邻关系。边有方向的称为有向图,没有方向的称为无向图。弧:在有向图中,通常将边称为弧,含箭头的一端成为弧头,另一端称为弧尾,记作,它表示从顶点vi到顶点vj有一条边。有向完全图:若有向图有n个顶点,则最多有n(n-1)条边(图中任意两个顶点都有两条边相连),将
桔子满地
·
2020-07-02 01:36
数据结构复习
(Java实现)——单链表(不带头结点)
Node类:packagestu.cyzhang.danlianbiao;/***这是单链表的结点类*@authordell*@version1.0*@param*/publicclassNode{privateTdata;//节点的数据publicNodenext;//指向的下一个节点Node(Tdata,Nodenext){this.data=data;this.next=next;}publ
doubiyang
·
2020-07-01 16:53
排序算法
数据结构复习
一—–排序算法这是数据结构中有的相关的排序算法插入类排序直接插入类排序将第i个记录插入已经排好序的i-1个元素中,每次依次比较和移动,i从2-n(第一个视为已经排好序的元素),保留一个key
wuxinrenping
·
2020-06-29 21:35
数据结构复习
---- 最小生成树之克鲁斯卡尔(Kruskal)算法
最小生成树定义我们把构造连通网的最小代价生成树称为最小生成树;也就是将一个带权值的连通图将各个点连通,使得所有连通的边的权值之和最小;找连通网的最小生成树有两种经典算法,分别为普里姆算法和克鲁斯卡尔算法;这一篇总结克鲁斯卡尔算法;Kruskal算法定义假设N=(V,{E})是连通网,则令最小生成树的初始状态为只有n个顶点而无边的非连通图T={V,{}},图中每个顶点自成一个连通分量。在E中选择代价
长安某~
·
2020-06-29 14:48
数据结构
C++
算法
算法与
数据结构复习
第八章 检索(详解)
文章目录第八章检索书面作业:一、判断题二、单选题第八章检索书面作业:一、判断题1、在散列表中,所谓同义词就是具有相同散列地址的两个元素。(T)解析:具有相同函数值的关键字对该散列函数来说称作同义词。散列表2、在散列中,函数“插入”和“查找”具有同样的时间复杂度。(T)解析:插入和查找具有同样的时间复杂度O(1)。3、即使把2个元素散列到有100个单元的表中,仍然有可能发生冲突。(T)解析:若2个元
我是一名好学者
·
2020-06-29 09:06
算法与数据结构
算法与
数据结构复习
第六章 图(详解)
文章目录第六章图书面作业一、判断题二、单选题三、填空题第六章图书面作业一、判断题1、如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。(T)解析:进行一次广度优先搜索,则与之连通的结点都会遍历到。2、在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。(T)解析:一个结点的出度是相连结点的入度;3、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边
我是一名好学者
·
2020-06-29 09:35
算法与数据结构
算法与
数据结构复习
题 第一章 绪论
文章目录第一章绪论书面作业一、判断题二、单选题三、程序填空第一章绪论书面作业一、判断题1、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。(F)解析:逻辑结构可用不同的存储结构实现,“它依赖于计算机的存储结构”完全说不通。2、算法和程序没有区别,在数据结构中二者是通用的。(F)解析:算法与程序有区别,算法是解决问题的方法或步骤,而程序是用编程语言描述算法后形成的。在数据结构中二
我是一名好学者
·
2020-06-29 09:35
算法与数据结构
树及其应用c语言实现(
数据结构复习
最全笔记)(期末复习最新版)
树一.树的基本概念二.二叉树1.二叉树的定义2.二叉树的性质此外在这里在介绍下完美二叉树的概念及重要性质完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。性质:(1)所有的叶结点都出现在第k层或k-l层(层次最大的两层)(2)对任一结点,如果其右子树的最大层
markconca的博客
·
2020-06-29 03:21
数据结构最全复习笔记
查找及其应用C语言实现(
数据结构复习
最全笔记)(期末复习最新版)
所谓查找(Search)又称检索,就是在一个数据元素集合中寻找满足某种条件的数据元素。查找在计算机数据处理中是经常使用的操作。查找算法的效率高低直接关系到应用系统的性能。查找的方法很多,本章将介绍一些常用的查找算法,主要有:线性表的查找、树表的查找和散列表的查找,并对有关的算法进行性能分析和对比一.基本概念1.数据表就是指数据元素的有限集合。例如,为统计职工工作业绩,建立一个包括:职工编号、职工姓
markconca的博客
·
2020-06-29 03:21
数据结构最全复习笔记
图及其应用c语言实现(
数据结构复习
最全笔记)(期末复习最新版)
图一.图的基本概念1.图的定义图是由顶点(vertex)集合及顶点间的关系组成的一种数据结构。Graph=(V,E)Graph=(V,E)其中,顶点集合V={x|x∈某个对象数据集}V={x|x∈某个对象数据集}是有穷非空集合;E={(x,y)|x,y∈V}E={(x,y)|x,y∈V}是顶点间关系的有穷集合,也叫边(edge)集合。Path(x,y)Path(x,y)表示从顶点x到y的一条单向通
markconca的博客
·
2020-06-29 03:21
数据结构最全复习笔记
线性表及其应用C语言实现(
数据结构复习
最全笔记)(期末复习最新版)
引子线性表一、顺序表的表示与实现注意我写的代码和课本的差不多,和PPT的风格还是有些区别的,但本质没啥区别其实,你会哪个都成1.线性表的顺序结构定义#defineLIST_INIT_SIZE100//线性表存储空间的初始分配量#defineLISTINCREMENT10//线性表存储空间的分配增量typedefstruct{ElemType*elem;//存储空间基地址intlength;//表中
markconca的博客
·
2020-06-29 03:50
数据结构最全复习笔记
栈与队列及其应用C语言实现(
数据结构复习
最全笔记)(期末复习最新版)
一.栈的基本概念(1)栈是限定仅在表尾进行插入和删除操作的线性表。所谓的表尾是指栈顶,而不是栈底。(2)栈是后进先出的线性表。(3)把允许插入和删除的一端称为栈顶,另一端称为栈底。(4)不含任何元素的栈称为空栈。判定条件为top等于-1。(5)栈是一个线性表,栈元素具有线性关系。很明显不是的。二.栈的表示与实现(顺序栈)1.栈的顺序结构定义说一下我写的代码和课本上是一样的,和图片里的有所不同,本质
markconca的博客
·
2020-06-29 03:50
数据结构最全复习笔记
大话
数据结构复习
数据结构'图片点击放大就横过来了查找里面少了个哈希表'#大部分我都手写笔记了逻辑结构集合、线性、树(一对多)、图(多对多)物理结构(存储结构)顺序存储(存储单元连续)、链式存储(存储单元可连续可不连续)复制代码如何理解对数?算法的时间复杂度和空间复杂度-总结线性表------顺序表与单链表---------前驱、后继头指针、尾指针、头结点、尾节点头指针是指链表指向第一个结点的指针,若链表有头结点,
weixin_34416649
·
2020-06-28 19:25
数据结构复习
——线性表的链式存储实现(双向链表)
其实与单向链表大同小异,只是多了一个前驱指针。操作起来多了几个小步骤而已。#includeusingnamespacestd;typedefstructNode*Nodeptr;typedefstructNode{intdata;//数据structNode*pre,*next;//指针}NODE;//NODE等价于structNode,Nodeptr等价于structNode*Nodeptrcr
Linnnnnger
·
2020-06-26 19:11
数据结构
考研
数据结构复习
之线性表
线性表之顺序表学习#pragmaonce#defineMaxListSize100typedefintDataType;classSeqListTest{public:SeqListTest();~SeqListTest();};typedefstruct{DataTypelist[MaxListSize];intlength;}SeqList;voidInitList(SeqList*L);bo
SundayCoder
·
2020-06-25 06:39
计算机系统结构
考研
数据结构复习
——线性表(顺序结构)
线性表(顺序结构)/*****@Title:考研
数据结构复习
***@Subject:线性表(顺序结构)***@Author:lxfhahaha***@language:C语言***@Time:2018/
小啊小木头
·
2020-06-24 10:58
数据结构
18考研-
数据结构复习
笔记-线性表01
第二章线性表考纲要求:一、线性表的定义和基本操作二、线性表的实现(自主命题中,大小题都有,可能会有2道以上算法设计题):1.顺序存储2.链式存储3.线性表的应用本章考点:一、线性表的逻辑结构二、顺序存储结构三、链式存储结构1.单链表2.循环链表,双向链表3.顺序表和链表的比较(具体问题时如何选择)一、逻辑结构(题目涉及较少)1.线性结构的基本特征:是一个数据元素的有序集(有次序)1)存在唯一“第一
MJ-LEE
·
2020-06-24 08:55
考研笔记
数据结构复习
重点归纳
数据结构复习
重点归纳(适于清华严版教材)一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,**数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配
insnow
·
2020-06-23 18:17
数据结构复习
——第六章:图
1.图:图G是由顶点集V和边集E组成,顶点集是有穷非空集,边集是有穷集;2.G中每条边都有方向称有向图;有向边称弧;边的始点称弧尾;边的终点称弧头;G中每条边都没有方向的称无向图。3.顶点n与边数e的关系:无向图的边数e介于0~n(n-1)/2之间,有n(n-1)/2条边的称无向完全图;有向图的边数e介于0~n(n-1)之间,有n(n-1)条边的称有向完全图;4.无向图中顶点的度是关联与顶点的边数
Phenixfate
·
2020-06-22 03:10
数据结构期末复习
排序及其应用C语言实现(
数据结构复习
最全笔记)(期末复习最新版)
排序关于排序给两篇不错的博客参考:http://www.cnblogs.com/eniac12/p/5329396.htmlhttps://www.cnblogs.com/eniac12/p/5332117.html知识前提关于内外排序内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断在内,外存间移动的排序。根据排
markconca的博客
·
2020-06-21 12:19
数据结构最全复习笔记
数据结构复习
笔记
数据结构简单地梳理一下数据结构课程的主要内容目录数据结构绪论线性表顺序表链表栈和队列栈队列栈和队列应用数组、矩阵串树和二叉树树的基本概念二叉树树和森林树的应用图存储结构遍历应用查找线性结构树形结构(略)散列结构排序算法描述排序算法的比较绪论数据结构三要素逻辑结构线性结构:一般线性结构、栈、队列、数组、广义表非线性结构:集合、树形结构、图状结构存储(物理)结构顺序存储链式存储索引存储散列存储数据的运
快刀切草莓君
·
2020-05-24 00:00
OO第三单元总结
整体而言较前两单元难度有下降,主要难点在于jml理解和算法优化(
数据结构复习
)。比较幸运的是我在这个单元的强测和互测中,均未发现bug。
cjbbb
·
2020-05-20 13:00
2018考研
数据结构复习
一、概述1.数据的逻辑结构与存储结构的基本概念;2.算法的定义、基本性质以及算法分析的基本概念,包括采用大O形式表示时间复杂度和空间复杂度。数据的逻辑结构研究数据元素之间的客观联系(1)数据元素之间具有的逻辑关系(2)线性关系:如线性表、数组、堆栈、队列、串、文件等等(3)非线性关系:树、二叉树、图、集合数据的存储结构研究具有某种逻辑关系的数据在计算机存储器内的存储方式(1)具有某种逻辑结构的数据
韩智超
·
2020-04-13 19:36
考研
数据结构复习
之栈(一)
最简单的顺序栈:#pragmaonce#defineStackSize100typedefcharDatatype;classStackTest{public:StackTest();~StackTest();};typedefstruct{Datatypestack[StackSize];inttop;}Stack;voidInitStack(Stack*S);intStackLength(St
SundayCoder
·
2020-04-08 21:27
算法和
数据结构复习
一:位运算之AND(&)
工作几年,发现大学学习的算法和数据结构不少知识点都已经还给老师。偶尔碰到竟然还一时想不起来,近日起,会逐渐的整理算法和数据结构相关内容,逐一复习,逐一整理。AND(运算符)AND在编程术语中表示一种运算方法,不可逆。常用符号:&(按位与),&&(逻辑与)。其运算规则如下:1&1=1;真&&真=真;1&0=0;真&&假=假;0&1=0;假&&真=假;0&0=0;假&&假=假;即与0则0,常用此特性来
陈大冲
·
2020-03-22 08:04
数据结构复习
笔记 - 排序(上)
Q:插入排序和冒泡排序的时间复杂度相同,都是O(n2),在实际的软件开发里,为什么我们更倾向于使用插入排序算法而不是冒泡排序算法呢?如何分析一个“排序算法”?排序算法的执行效率最好情况、最坏情况、平均情况时间复杂度时间复杂度的系数、常数、低阶比较次数和交换(或移动)次数排序算法的内存消耗原地排序(Sortedinplace)。原地排序算法,就是特指空间复杂度是O(1)的排序算法。冒泡排序、插入排序
ElegantLiar
·
2020-02-02 22:04
数据结构复习
笔记 - 链表(下)
链表(下):如何轻松写出正确的链表代码?技巧一:理解指针或引用的含义将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针,或者反过来说,指针中存储了这个变量的内存地址,指向了这个变量,通过指针就能找到这个变量。技巧二:警惕指针丢失和内存泄漏插入结点时,一定要注意操作的顺序删除链表结点时,也一定要记得手动释放内存空间技巧三:利用哨兵简化实现难度针对链表的插入、删除操作,需要对插入第一个结点和删
ElegantLiar
·
2020-02-02 17:16
数据结构复习
笔记 - 队列
如何理解“队列”?先进者先出,这就是典型的“队列”基本操作入队enqueue(),放一个数据到队列尾部出队dequeue(),从队列头部取一个元素队列跟栈一样,也是一种操作受限的线性表数据结构顺序队列和链式队列用数组实现的队列叫作顺序队列,用链表实现的队列叫作链式队列。head指针,指向队头;tail指针,指向队尾。Q:随着不停地进行入队、出队操作,head和tail都会持续往后移动。当tail移
ElegantLiar
·
2020-02-02 12:31
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他