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
数据结构复习
数据结构复习
题(十)
一、选择题(24分)1.下列程序段的时间复杂度为()。i=0,s=0;while(snext=p->next;p->next=-s;(B)q->next=s;s->next=p;(C)p->next=s->next;s->next=p;(D)p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。(A)5,3,4,6,1,2(B)3
iteye_4537
·
2020-09-12 06:50
数据结构复习
笔记(基本概念)
1.数据元素、数据项、数据对象、数据集合的概念1.1数据元素数据元素是组成数据、有一定意义的基本单位,在计算机中被当做整体来处理。也被称为记录在人类中,数据元素就是人。在禽类中,数据元素就是猪、牛、马、羊等牲畜。1.2数据项数据项是数据结构中不可分割的最小单位。人有眼睛、鼻子、嘴巴、耳朵等器官,那么眼睛、鼻子、嘴巴、耳朵等器官就是人这个数据元素的数据项,由这些数据项组成了数据元素。1.3数据对象数
渔溪大王
·
2020-09-10 20:41
数据结构
数据结构复习
总结之二叉树(七)
前两天看了二叉树的相关知识,包括二叉树的广度优先遍历,深度优先遍历,二叉树的添加,前序遍历,中序遍历以及后序遍历,最后看了给定二叉树的前序和中序遍历结果(或者给定二叉树的后序和中序遍历结果)写出另一个遍历结果(中序遍历是一定要给的)包括二叉树的广度优先遍历,深度优先遍历,二叉树的添加,前序遍历,中序遍历以及后序遍历#-*-coding:utf-8-*-"""CreatedonThuMay3119:
哈哈哈哈士奇VIP
·
2020-08-25 03:29
python_DS
数据结构复习
之【树】
名词解释树这个数据结构用到了递归的概念:树的子树还是树;度:节点的子树个数;树的度:树中任意节点的度的最大值;兄弟:两节点的parent相同;层:根在第一层,以此类推;高度:叶子节点的高度为1,根节点高度最高;有序树:树中各个节点是有次序的;森林:多个树组成;树的表示法1.双亲表示法:每个节点存储:数据、parent在数组中的下标;2.孩子表示法:全部节点组成一个数组,每个数组指向一个单链表,存放
iteye_17686
·
2020-08-25 03:44
数据结构复习
:复习线性表.栈&队列
再学数据结构.线性表:1.沙雕解密2.判断回文************************************************************************************一、线性表:线性表包括了链表、顺序表、栈和队列********1.队列.沙雕解密:现在一个女同学给我一串加密的数列并把每个数看为1号,2号,3号...,数列需要我去解密,那么解密需要按照
_kbhit()==0
·
2020-08-23 18:40
数据结构
女朋友
C&C++
数据结构
栈
队列
数据结构复习
(二)线性表(1)顺序表
0.线性表0.1线性表定义具有相同数据类型的n个数据元素的有限序列一般表示为L(a1,a2,a3…an)注意点:存储数据类型都是相同的是有限的是一个序列,即存储的内容是有次序的0.2前驱与后继除第一个元素(表头元素)外,每个元素都有且仅有一个前驱。除最后一个元素(表尾元素)外,每隔元素都有且仅有一个后继。0.3线性表的特点①表中元素的个数是有限的②表中元素有其先后顺序,是具有逻辑上的顺序性的③表中
哎呦哎呦哎呦DJ
·
2020-08-23 16:39
数据结构
数据结构复习
线性表的顺序存储结构及其实现
由于线性表的数据元素类型不确定,所以采用C++的模板机制。在写模板时,由于长时间未写过C++了,对其模板机制的概念非常模糊,如以下代码存在基础语法错误或者丑陋的代码,请指出来,我将虚心改错,感谢。顺序表——线性表的顺序存储结构一、顺序表的定义顺序表是用一段地址连续的存储单元依次存储线性表的数据元素。二、顺序表的存储通常用一维数组来实现顺序表,使用时要注意区分数组的下标与线性表中元素的位置。cons
好运的云
·
2020-08-23 15:14
数据结构
LeetCode-234. 回文链表(C语言)
数据结构复习
到了链表,顺便也把这个题解了leet上最快的解题是把链表的内容复制到数组,然后从数组两端比较我的解法只使用了链表,所以会慢于数组解法思路:使用快慢指针来确定链表的中间位置,慢指针每次走一步,
BigSmallpipi
·
2020-08-23 01:53
LeetCode
C语言
数据结构 5-0 树与二叉树总结
前言
数据结构复习
过程中最先遭遇的磕碰,这一章内容及其多,而且可以考得很难,不仅是代码题,填空题有些也很有难度。主要是四部分内容:树的基本概念、二叉树、树与森林、树的应用。
林北不要忍了
·
2020-08-22 23:23
笔记总结
数据结构
数据结构复习
(python)——狄克斯特拉算法(Dijkstra)
学习材料《算法图解》第7章适用情景找出从一个节点到另一个节点的最短(快)路径准备工作对一个带权图进行描述,可使用两个散列表(字典),其中一个散列表用来描述每个结点的指向及权值,对于一个节点指向两个及以上的节点的情况,可使字典嵌套;另一个散列表用来描述从“起点”开始到其他节点的距离,若起点未与某个节点直接相连,在初始时把这段距离置为无穷大。举例:图及其对应散列表如下graph={}graph["st
Joytay
·
2020-08-21 03:08
数据结构
2018北航,南大,浙大,上交保研经历
面试抽一道中文政治题抽一段英文翻译题然后一个老师问我擅长什么,我说数据结构,数据库,其实是因为我刚把
数据结构复习
完。然后老师就问了我一
苏迷散人
·
2020-08-20 16:15
数据结构复习
:时间复杂度、空间复杂度
1、算法(Algorithm)定义:一个有限指令集接受一些输入(有些情况下不需要输入)产生输出一定在有限步骤后终止每一条指令必须:有充分明确的目标,不可以有歧义;计算机能处理的范围之内2、选择排序算法的伪码描述伪码的特点就是很抽象,传数组或者链表都可以,自定义的swap函数也可以不用而用宏。3、什么是时间复杂度和空间复杂度?1、空间复杂度S(n)——根据算法写成的程序在执行时占用存储单元的长度。这
CrownP
·
2020-08-19 23:36
数据结构和算法
数据结构之二叉排序树及其基本操作(java实现)
一、简介最近在整理以前写的数据结构的代码资料,顺便做
数据结构复习
用,故我在这里只做代码展示之用,不做过多的数据结构理论上的讲解。如果读者对代码有异议或者有错误的地方欢迎大家批评指正。感谢大家的阅读。
江南V
·
2020-08-18 21:47
数据结构
数据结构复习
--图的存储(邻接矩阵和邻接表)
邻接矩阵代码实现#include#include#defineINF327677constintMaxSize=105;typedefcharInfoTtype;usingnamespacestd;//邻接矩阵typedefstruct{intno;//顶点编号InfoTtypeinfo;}VertexType;//顶点typedefstruct{intedges[MaxSize][MaxSize
不想悲伤到天明
·
2020-08-18 01:41
计算机上机复试
数据结构复习
-- 顺序队列实现
#include#include#include#defineMaxSize100usingnamespacestd;typedefintElemType;//队列顺序队列实现typedefstruct{ElemTypedata[MaxSize];intfront,rear;//队头和队尾}SqQueue;voidInitQueue(SqQueue*&q){q=(SqQueue*)malloc(s
不想悲伤到天明
·
2020-08-18 01:41
考研数据结构笔记(1) 时间复杂度和空间复杂度
考研数据结构笔记(1)时间复杂度和空间复杂度开篇语总述时间复杂度:空间复杂度另外一点参考书籍开篇语博主大三考研狗一枚,最近要提前准备下
数据结构复习
,所以写一系列关于复习数据结构知识的博文,以总结和提升自己在数据结构这一块学习过程中遇到的问题
wen_Breeze
·
2020-08-18 01:05
计算机科学
python数据结构与算法——ch1导论
翻译用python解决算法问题ch11.1目标回顾计算机科学、编程以及解决问题的思想;理解抽象化及其在解决问题中扮演的角色理解和实现抽象的
数据结构复习
python编程语言1.2入门自从第一台计算机诞生以来
hunter_zju
·
2020-08-16 23:21
算法与
数据结构复习
第五章 树及二叉树(详解)
文章目录第五章树及二叉树书面作业一、判断题二、单选题三、填空题第五章树及二叉树书面作业一、判断题1、某二叉树的前序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。(T)解析:二叉树的前序是先根再左再右,中序是先左再根再右;若相同,则没有左;2、若一个结点是某二叉树的中序遍历序列的最后一个结点,则它必是该树的前序遍历序列中的最后一个结点。(F)解析:中序遍历序列的最后一个结点可能是根或
我是一名好学者
·
2020-08-16 22:57
算法与数据结构
C++进阶与拔高(二)(C++数据结构的具体实现:向量与列表)
:https://blog.csdn.net/qq_23912545/article/category/6868003第一章C++数据结构的具体实现本章节的所有代码均是博主前面几篇博客的参考,C++及
数据结构复习
笔记
Lao_tan
·
2020-08-16 11:27
C++数据结构
顺序表——通过静态分配、动态分配实现增删查(采用王道
数据结构复习
书算法)
顺序表——王道
数据结构复习
书算法顺序表的特征静态分配:源码功能说明声明定义一个静态表ListInsert按位查找顺序表ListDelete静态表的总结关于scanf的小小尝试程序运行展示:动态分配源码功能说明声明定义一个动态表
ShadderSeina
·
2020-08-13 18:26
数据结构
数据结构复习
总结
学习方法:ppt+csdn博客查阅+编程实践(未完成)一、基本概念与T(n)计算数据结构:数据表示+相关操作程序=算法+数据结构软件=程序+文档计算机计算分类:数值计算、非数值计算(充分利用数据结构)算法与数据结构相互依赖:(1)数据上的算法决定如何构造和组织数据(算法→数据结构)(2)算法的选择依赖于作为基础的数据结构(数据结构→算法)ADT:抽象数据类型,是数据结构作一个软件组建的实现ADT的
Vegeorca
·
2020-08-12 18:59
数据结构复习
要点(课后选择题)
第1章绪论1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。数据项:是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象:是性质相同的数据元素的集合,是数据的一个子集。数据结构:是相互之间存在一
Julia_luofang
·
2020-08-12 00:25
数据结构复习
之【图】
一、基本术语图:由有穷、非空点集和边集合组成,简写成G(V,E);Vertex:图中的顶点;无向图:图中每条边都没有方向;有向图:图中每条边都有方向;无向边:边是没有方向的,写为(a,b)有向边:边是有方向的,写为有向边也成为弧;开始顶点称为弧尾,结束顶点称为弧头;简单图:不存在指向自己的边、不存在两条重复的边的图;无向完全图:每个顶点之间都有一条边的无向图;有向完全图:每个顶点之间都有两条互为相
iteye_17686
·
2020-08-11 21:36
数据结构复习
约瑟夫问题(模拟及队列解法)
题目约瑟夫问题是一个经典的问题,题目详情如下n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。洛谷传送门解法1这道题很容易想到模拟的方法,(当初学习C语言的时候也是采用的模拟,只不过写了很久...实在是太菜了)标记好每个人是否被killed即可以下是用java实现的代码Josephus.java
Kidca
·
2020-08-11 02:21
数据结构复习
线性表
数据结构复习
资料
数据结构复习
资料栈和队列的共同特点是()。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点答案:A解析:栈的操作只允许在栈的一端进行插人和删除操作。
皮卡皮卡~
·
2020-08-11 01:46
数据结构与算法
算法与
数据结构复习
——java封装数组、有序数组
packagech01;/***@authorlixin*@date2018年7月22日*@Description数组*/publicclassMyArray{privatelong[]arr;//表示有效数据长度privateintelement;publicMyArray(){arr=newlong[50];}publicMyArray(intmaxsize){arr=newlong[maxs
QianZheng1222
·
2020-08-10 13:34
算法与数据结构
数据结构复习
-- 字符串
串知识框架**串的基本操作**StrAssion(&T,chars);赋值操作,将串T赋值为chars。StrCompare(S,T);比较操作。Strlength(S);求串的长度。Concat(&T,S1,S2):串连接。用T返回由S1和S2连接而成的新串。类型声明:typedefstruct{chardata[MaxSize];intlength;//串长}SqString;1生成串void
不想悲伤到天明
·
2020-08-10 00:28
计算机上机复试
数据结构复习
-- 顺序栈
#include#include#include#defineMaxSize100usingnamespacestd;typedefcharElemType;typedefstruct{ElemTypedata[MaxSize];inttop;}SqStack;//顺序栈voidInitStack(SqStack*&s){s=(SqStack*)malloc(sizeof(SqStack));s-
不想悲伤到天明
·
2020-08-10 00:57
数据结构复习
-- 线性表链式表示
#include#include#includeusingnamespacestd;typedefintElemType;//单链表的节点类型typedefstructLNode{ElemTypedata;//数据域structLNode*next;//指针域}LinkNode;//头插法建立单链表voidCreateListF(LinkNode*&L,ElemTypea[],intn){Link
不想悲伤到天明
·
2020-08-10 00:57
数据结构复习
第一天(基础概念+算法评价)
第一章绪论鉴于本人懒得不得了,忘得贼快的体质,已近6月终于决定重新梳理一遍知识框架抽打自己。希望明年看到此贴,我能留下心满意足的眼泪1.1数据结构的基本概念1.1.1基本概念和术语数据:数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。(人类的认知转换为计算机能够识别和处理)数据元素:数据元素是数据的基本单位,通常
猫不吃草
·
2020-08-09 08:52
【
数据结构复习
】链表的倒置(头插法倒置)
#includeusingnamespacestd;typedefintElemType;structLNode{ElemTypedata;LNode*next;};LNode*head,*tail;voidinit(){head=(LNode*)malloc(sizeof(LNode));head->next=NULL;tail=head;}voidinput_data(){intx;cin>>
adgnfega11455
·
2020-08-09 07:25
C语言
数据结构复习
(快排,融合,选择,插入,排序)
因为最近在期末复习,就整理了一下算法,由难到易展示一下,不需要概念的直接跳到代码就好。(排序为左小右大)请一边看这个网站的动图,加深理解算法步骤图前面是一些概念:如何优秀编程:可读性:别人看得懂可靠性:怎么测试都可以可维护性:接口友好可复用性:易于被别人使用,合理注释考虑:复杂度(空间,时间),可行度,正确度空间复杂度和时间复杂度空间复杂度:所占储存的体积时间复杂度:运行语句的条数快排的平均时间复
deer(�cho)
·
2020-08-07 13:56
C语言
数据结构复习
题(一)
一、单选题(每题2分,共20分)1.栈和队列的共同特点是()。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列,在进行插入运算时().A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构?()A.队列B.栈C.线性表D.二叉树4.设有一个二维数组A[m][n],假设A[0][0]存
Wentasy
·
2020-08-06 12:39
DataStructure
纯手撸——直接插入排序
数据结构复习
的最后一章节,给自己个小目标一礼拜内完纯手撸完考纲必考排序的代码,保持独立思考。
我在吃大西瓜呢
·
2020-08-06 11:00
数据结构复习
6.1,堆的插入与删除
////heap_sort.c//Data_structure////Createdby양송on2020/06/06.//Copyright©2020양송.Allrightsreserved.//#include#include#include#defineparent(x)(x-1)/2#defineleft(x)(2*x)+1#defineright(x)(2*x)+2voidswap(int
木有米线啊
·
2020-08-05 03:00
C语言
二叉树
算法与
数据结构复习
第七章 排序(详解)
第七章排序书面作业一、判断题1、仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。(T)解析:下界所谓“下界”,顾名思义就是对于一个长度为n的序列所需要的最少比较次数。最优下界什么时候最优?决策树从根节点到叶节点的最短长度为n-1,既长度为n的序列本身就是有序(序列从左到右,以升序表示为有序)时就是最优情况,冒泡排序和直接插入法在最优情况下时间复杂度就是o(n)。最坏下界什么时候
我是一名好学者
·
2020-08-05 03:32
算法与数据结构
数据结构复习
--树
树和二叉树内容提纲树的概念二叉树的概念二叉树的存储结构二叉树基本运算及其实现二叉树的遍历二叉树的构造线索二叉树哈夫曼树杂项树的概念树的定义形式化定义:对于树:T={D,R},D是包含n个结点的有限集合,当n=0时为空树,否则关系R满足以下条件:有且仅有一个根节点除根节点之外,每个节点有且仅有一个前驱结点每个节点可以有零个或者多个后继结点递归定义:树是由n个结点组成的有限集合,其中:如果n=0,则其
_qiufeng
·
2020-08-04 21:29
C
数据结构复习
笔记
文章目录绪论数据结构讨论的范畴基本概念算法和算法的衡量线性表(最简单的线性结构)线性表类型定义顺序映像(数组)链式映像(链表)其他类型的链表Tips栈和队列栈的定义与常规操作应用举例数制转换括号匹配行编辑迷宫问题表达式求值实现递归队列的定义和常见操作顺序队列链式队列循环队列Tips数组与广义表数组的类型定义,顺序表示与实现稀疏矩阵的压缩存储快速转置算法行逻辑链接广义线性表的表示树与二叉树树的定义与
Captaincoke
·
2020-08-02 23:47
数据结构基础
数据结构复习
笔记(易错/偏门知识点集)
一、绪论1.算法的时间复杂度取决于问题的规模和待处理数据的初态2.计算机算法必须具备:有穷性、确定性、可行性,3.从逻辑上把数据结构分为线性结构和非线性结构两大类4.与数据的存储结构无关的术语:栈5.多型数据类型:多型就是数据元素的类型不确定,比如字符串。6.单链表属于存储结构7.抽象数据类型的定义只取决于他的一组逻辑特性,而与其在计算机内部的表现形式无关,即不论其内部结构如何变化,只要他的数学特
forg_ood
·
2020-08-02 17:49
数据结构复习
题(三)
一、选择题(每题1分,共20分)1.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={,,,,,,,},则数据结构A是()。(A)线性结构(B)树型结构(C)物理结构(D)图型结构2.下面程序的时间复杂为()for(i=1,s=0;inext;p->data=q->data;p->next=q->next;free(q);
Wentasy
·
2020-07-30 21:03
DataStructure
【
数据结构复习
总结】—— 线性表
原文首发:小牛肉的个人博客,欢迎来访~文章目录一、线性表的定义:二、顺序表1.顺序表定义:2.顺序表基本操作插入删除按值查找三、链表1.单链表定义基本操作头插法:(读入顺序和生成顺序相反)尾插法:(读入顺序和生成顺序相同)按序号查找按值查找插入结点:删除结点:求表长2.双链表定义基本操作插入:删除:四、顺序表和链表的比较一、线性表的定义:具有相同数据类型的n个数据元素的有限序列线性表是一种逻辑结构
飞天小牛肉
·
2020-07-29 23:18
数据结构
数据结构复习
--KMP算法理解(如何消除主串回溯问题)
首先明确:KMP模式匹配算法的目的是:快速在主串中匹配到子串;KMP算法达到的效果是消除了主串指针的回溯,提高了字符串的匹配效率。一、BF匹配算法存在的问题既然KMP算法是一种优化算法,那肯定原算法有不足之处。BF算法是最基础的匹配算法,它的思想是:对于主串的每一个字符,当做子串的开头字符进行一次匹配,直到完全匹配成功。它的不足之处在于,当不完全匹配发生,再次进行匹配时可能出现主串指针回溯的现象,
LiverWhles
·
2020-07-28 09:20
数据结构
数据结构
算法
字符串
数据结构复习
1、二叉遍历先序遍历:先遍历根结点,遍历左子树,遍历右子树中序遍历:先遍历左子树,遍历根结点,遍历右子树后序遍历:先遍历左子树,遍历右子树,遍历根结点实例:遍历a+b*(c-d)-e/f如:-+/a*efb-cd先序遍历:-+a*b-cd/ef中序遍历:a+b*c-d-e/f后序遍历:abcd-*+ef/-2、图的遍历深度优先搜索:下面图中的数字显示了深度优先搜索顶点被访问的顺序。为了实现深度优先
iteye_20670
·
2020-07-28 00:54
其他
数据结构
算法
C
C++
C#
数据结构复习
归纳随笔(上)
数据结构学习已经过了一年,但相信绝大多数伙伴不一定有很好的系统的学习了这门科,而这门学科在IT的地位是无比重要的,那么我这个编程大白就写点随笔帮助大家回忆下数据结构这门课,伙伴们要注意数据结构怎样都是注定枯燥的请耐心的看完对编程会有帮助的,欢迎高手大牛指文章的不足,喜欢的小伙伴可以点赞,可以留言,我定期会来看看,一起学习;首先,第一章开始,自然是介绍什么是数据结构了。这里就不用那么专业的术语来描述
chp_mdd兔崽
·
2020-07-16 06:41
编程大白
数据结构复习
笔记(4)
1,归并排序无论初始序列如何排列,记录的比较次数不会受到影响,都是O(nlogn),但会影响到记录的移动次数,初始序列为正序时,记录移动次数为0,为逆序时,记录移动次数最大。2,若在1000000个记录中找出两个最小的记录,应该用什么排序方法所需要的关键字比较次数最少,是多少?解:用堆排序方法。从n个记录中找出最小的记录,至少要n-1次,而将这n个记录构造成一个堆后,在[logn]个失败者中继续找
phinecos
·
2020-07-16 04:38
考研心得
C++及
数据结构复习
笔记(绪论)
摘要该复习文档是本人根据谭浩强老师的《C++程序设计》、邓俊辉的《数据结构(C++语言版)》和CSDN博客上的众多文章总结而成的。感谢博客上各位大佬的总结,使我在复习课本的同时补充了很多其他方面的关键知识,如C++内存管理,STL库等内容,这些补充的内容可以参考笔者的另一篇文档。本文章适合C++初学者的快速复习和应届生的笔试面试准备,书中给出了大量的面试题,以帮助读者快速的掌握C++的基本概念。对
Lao_tan
·
2020-07-15 18:23
C++
数据结构 复习笔记
数据结构复习
笔记Chapter1线性表线性表的逻辑结构逻辑结构逻辑定义线性表(LinearList)是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。
zhu2695
·
2020-07-15 16:22
数据结构
数据结构复习
笔记(二)
第二章线性表线性结构是一个数据元素的有序(次序)集线性结构的基本特征:1.集合中必存在唯一的一个“第一元素”;2.集合中必存在唯一的一个“最后元素”;3.除最后元素之外,均有唯一的后继;4.除第一元素之外,均有唯一前驱。2.1线性表的类型定义抽象数据类型线性表的定义如下:ADTList{数据对象:D={ai|ai∈ElemSet,i=1,2,.....n,n≥0}{称n为线性表的表长;称n=0时的
ButterU
·
2020-07-15 00:21
数据结构(C语言)
空间
数据结构复习
(二)
2.广义表的存储结构:原子:可以是任何在结构上不可分割的元素。广义表:简称列表(Lists),是零个或多个有序序列,广义表的元素或者为原子或者为广义表,广义表记为LS=(x0,x1,x2,···,xn-1),其中,xi称为表元素。作为广义表中元素的广义表被称为子表,为了区分原子和子表,有如下书写上的约定:用大写字母表示表或子表,用小写字母表示原子。一个广义表中所包含的元素(包括原子和子表)个数称为
狒狒神
·
2020-07-14 15:53
数据结构复习
笔记——排序(堆排序)
排序算法概述排序目的:便于查找。排序算法好坏的衡量指标:时间效率(时间复杂度、比较次数),空间效率(空间复杂度、占内存辅助空间大小),稳定性(关键字值相等的记录A和B在排序后先后次序不变则稳定)内部排序概念:待排序记录都在内存中。外部排序概念:待排序记录一部分在内存,一部分在外存(硬盘等)。排序分类按排序规则不同分为:插入排序交换排序选择排序归并排序基数排序按时间复杂度不同分为:简单排序O(n2)
胖子崔某人
·
2020-07-13 08:15
基本功
上一页
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
其他