![](https://img-blog.csdnimg.cn/319390c852c64651afef1077ca8fa2ca.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 80
数据结构
DF10F-0001A
打工人
展开
-
打印输出Arraylist对整型&&字符增删改查方法开始结束的用时
使用姓名生成器计算array list时间原创 2022-11-09 23:22:27 · 1456 阅读 · 0 评论 -
用Java实现四则运算算数表达式计算器(包含+-*/()运算)
识别运算表达式,当识别到=号后计算结果,如果识别不到=输入,则报错。同时,对错误输入进行处理,包含处理:输入括号数量错误、输入非数字错误、非运算符错误。原创 2022-11-09 23:09:30 · 1717 阅读 · 0 评论 -
二叉查找(排序)树、平衡二叉树、B树、B+树、234树、红黑树
二叉查找树就是一颗二叉树,他的左节点比父节点要小,右节点比父节点要大,它的高度决定查找效率。AVL树是一个高度自平衡的树,即AVL树的根节点的左右子树的高度差不超过绝对值1。且左右子树本身也是二叉平衡树。另外AVL树具备BST树的全部特性。AVL树查询的时间复杂度为O(logN),即每次查询都是二分查找。原创 2022-02-18 20:06:32 · 1774 阅读 · 1 评论 -
数据结构——(12)文件
一、文件概念1、表集合为表,文件在外存集合为表;在主存储器上的记录集合为表2、文件在二级存储器上的纪录集合为文件二、文件及类别1、操作系统的文件及数据库文件(1)、操作系统的文件操作系统中的文件是由一堆连续的字符序列,无结构、无解释,他也是记录的集合,这个记录是一个字符组(2)、数据库文件数据库中的文件是带有结构的记录的集合,这类记录是由一个或多个数据项组成的集合,它也是文件中可存取的数据的基本单位2、定长记录文件及不定长记录文件(1)、定长记录文件若文件原创 2021-11-15 09:42:53 · 1453 阅读 · 0 评论 -
数据结构——(11)外部排序
一、外部信息的获取1、磁带信息的读取使用时,将磁带盘放在磁带机上,驱动器控制磁带盘转动,带动磁带向前移动,通过读/写头就可以读出磁带上的信息或者把信息写入磁带中。磁带不是连续运转的设备,而是一种启停设备,可以根据读/写的需要随时启动和停止,所以,在磁带相邻的两组字符组(记录)之间要留一空白区,称之为间隙。 在磁带上读写一块信息所需的时间由两部分组成:T(I/O)=ta+n·tw ta为延迟时间,读/写头到达传输位置所在物理块起始位置所需时间 tw为传输一个字符的时间 ..原创 2021-11-15 09:43:00 · 131 阅读 · 0 评论 -
数据结构——(10)手画十大排序
一、内部排序概念1、定义内部排序指的是待排序记录存放在计算机随机存储器中进行的排序过程2、分类 简单的排序方法,其时间复杂度为O(n^2) 先进的排序方法,其时间复杂度为O(nlogn) 基数排序,其时间复杂度为O(d·n) 3、待排序的记录序列可有3种存储方式 待排序的一组记录存放在地址连续的一组存储单元上。在这种排序方式中,记录之间的次序关系由其存储位置决定,则是实现排序必须借助移动记录 一组待排序记录存放在静态链表中,记录之间的次序关系由指针指原创 2021-11-14 21:55:45 · 188 阅读 · 0 评论 -
数据结构——(9)查找
一、查找概念1、列表由同一类型的数据元素(或记录)构成的集合,可利用任意数据结构实现。2、关键字数据元素的某个数据项的值,用它可以标识列表中的一个或一组数据元素。如果一个关键字可以唯一标识列表中的一个数据元素,则称其为主关键字,否则为次关键字。 当数据元素仅有一个数据项时,数据元素的值就是关键字。3、查找根据给定的关键字值,在特定的列表中确定一个其关键字与给定值相同的数据元素,并返回该数据元素在列表中的位置。若表中存在要查找的记录,则称查找是成功的,此时查找的结果为给出整个记原创 2021-11-14 21:54:08 · 791 阅读 · 0 评论 -
数据结构——(8)动态存储管理
一、概述1、占用块占用块:已分配给用户使用的地址连续的内存区 可利用空间块:未曾分配的地址连续的内存区2、动态存储分配过程的内存状态二、可利用空间表及分配方法可利用空间表也称为存储池。1、可利用空间表的三种不同结构形式 系统运行期间所有用户请求分配的存储量大小相同。对此类系统,在系统开始运行时将它使用的内存区按所需大小分割成若干大小相同的块,然后用指针链接成一个可利用空间表。因为表中节点的大小相同,则分配时无需查找,只要将表中的第一个节点分配给用户即可;同样,当用户释放内存原创 2021-11-14 21:48:35 · 1200 阅读 · 0 评论 -
数据结构——(7)图
一、图的概念和术语1、图的定义图:是由两个集合 V(G)和 E(G)组成的,记为 G=(V,E),其中:V(G)是顶点的非空有限集,E(G)是边的有限集合,边是顶点的无序对或有序对注意:线性表可以是空表,树可以是空树,但图不可以是空图。就是说,图中不能一个顶点也没有,图的顶点集V一定非空,但边集E可以为空,此时图中只有顶点而没有边。2、图的其他概念 有向图:图是由顶点的有穷非空集合和顶点之间边的集合组成, 通常表示为: G(V,E), 其中,G表示一个图,V是图G中顶点的集合,E是图G原创 2021-11-14 21:47:46 · 756 阅读 · 0 评论 -
数据结构——(6)树和二叉树
一、树1、定义树是 N (N >= 0 )个结点的有限集合,N = 0 时,称为空树,这是一种特殊情况。在任意一棵非空树中应满足: 有且仅有一个特定的称为根的结点 树的根节点没有前驱节点 除根结点外的所有结点有且仅有一个前驱节点 树适合表示具有层次结构的数据 n个节点的树具有n-1条边 2、基本术语树的结点:包含一个数据元素及若干指向子树的分支结点的度:节点拥有的子树数(结点的孩子数目)终端结点(叶子): 度为 0 的结点非终端原创 2021-11-14 21:46:14 · 212 阅读 · 0 评论 -
数据结构——(5)数组和广义表
一、数组1、定义N个相同数据类型的的数据元素组成的有限序列,且该有限序列必须存储在一块地址连续的存储单元中。数组是对一般线性表的扩充。注意: 数组长度固定,元素类型一致,没有链式映像,因为不能保证地址连续2、存储与实现(1)、行优先将数组元素按行向量排列,第i+1个行向量紧接在第i个行向量后面。按行优先顺序存储的二维数组Amn地址计算公式:LOC(aij)=LOC(a11)+[(i-1)×n+j-1]×d LOC(a11)是开始结点的存放地址(即基地址) d为原创 2021-11-14 21:44:49 · 511 阅读 · 0 评论 -
数据结构——(4)、串
一、基本概念1、定义串( string)是由零个或多个字符组成的有限序列,又名叫字符串。S='a1a2...an'; S为串名,n为串的长度A='ABCD';B='ABCDEF';A!=B;A∈B;当两个串的值相等时,这两个串才相等2、串分类 子串:串中任意个连续的字符组成的子序列车称为该串的子串,子串在主串中的位置就是子串的第一个字符在主串中的序号。 主串:包含子串的串称为主串 串值:必须用单引号括起来,但单引号不属于串,它的作用只为了避原创 2021-11-14 21:42:35 · 658 阅读 · 0 评论 -
数据结构——(3)、栈和队列
一、栈1、定义栈是只允许在一端进行插入或删除的线性表。首先栈是一种线性表。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。因此,对栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom )。不含元素的空表称为空栈。2、栈的特征主要特点是“后进先出”,即后进栈的元素先处理。因此栈又称为后进先出(last infirst out, LIFO)表。3、栈的常见操作 InitStack(&S):初始化一个空栈S。.原创 2021-11-14 21:39:09 · 1319 阅读 · 0 评论 -
数据结构——(2)、线性表
一、线性表相关概念1、定义线性表是具有相同特性数据元素的有限序列。该序列中所含元素的个数叫线性表的长度,用n(n>=0)表示。注意,n可以等于零,表示一个空表。线性表有序序列,数据元素具有相同的特性,线性表可以有无性。2、逻辑特性其他元素只有一个直接前驱,也直接后继。3、结构特点存在唯一一个被称为“第一个”的数据元素。 存在唯一一个被称为“最后一个”的数据元素。 除“第一个”之外,集合中的每个元素均只有一个前驱。 除“最后一个”之外,集合中的每个元原创 2021-11-14 21:28:41 · 1172 阅读 · 0 评论 -
数据结构——(1)、绪论
一、基本概念及术语1、数据结构的研究内容 数据的各种逻辑结构和物理结构,以及他们之间的相应关系 对每种结构定义相适应的各种运算 设计出相应的算法 分析算法的效率 2、相关概念1、数据结构的研究内容 数据的各种逻辑结构和物理结构,以及他们之间的相应关系 对每种结构定义相适应的各种运算 设计出相应的算法 分析算法的效率 2、相关概念 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机原创 2021-11-14 21:16:41 · 294 阅读 · 0 评论