数据结构
文章平均质量分 73
史上最强数据结构讲解
慢了半拍i
这个作者很懒,什么都没留下…
展开
-
数据结构——E/排序
序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排。排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次。外部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不能在内外存之间移动数据的排序。内部排序:数据元素全部放在内存中的排序。1.排序的概念及其运用。原创 2024-02-07 10:24:07 · 338 阅读 · 0 评论 -
数据结构——D/二叉树
双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点。孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点。叶节点或终端节点:度为0的节点称为叶节点。非终端节点或分支节点:度不为0的节点。子孙:以某节点为根的子树中任一节点都称为该节点的子孙。兄弟节点:具有相同父节点的节点互称为兄弟节点。节点的祖先:从根到该节点所经分支上的所有节点。如上图:A是所有节点的祖先;节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推。节点的度:一个节点含有的子树的个数称为该节点的度。原创 2024-02-06 09:51:07 · 785 阅读 · 5 评论 -
数据结构——C/栈和队列
FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头。栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数。队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。原创 2024-02-06 09:47:36 · 662 阅读 · 0 评论 -
数据结构——B/顺序表和链表
1. 原地移除数组中所有的元素val,要求时间复杂度为O(N),空间复杂度为O(1)。3. 增容一般是呈2倍的增长,势必会有一定的空间浪费。线性表在逻辑上是线性结构,也就说是连续的一条直线。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存。概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表。200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...原创 2024-02-05 15:15:38 · 1000 阅读 · 5 评论 -
数据结构——A/复杂度
算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的。5.1数据结构学习得差不多了,推荐大家都去把《剑指offer》和《程序员代码面试指南》上的题。如何衡量一个算法的好坏呢?比如对于以下斐波那契数列。5.数据结构和算法书籍及资料推荐。1.1 如何衡量一个算法的好坏。原创 2024-02-05 15:13:02 · 1150 阅读 · 28 评论