首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
数据结构专升本学习,数组和数组矩阵的三种压缩
数据结构专升本学习,数组和数组矩阵的三种压缩,前言:前面我们把链表,栈,队列,串,都学习的差不多了,接下我们要学习,数组了,数组在我们编程中用到很多,因为它是最基本的存储方法,它分为一维数组和二维数组,数组和之前学过的一样,我们也是可以看作一个线性表,因为数组是一个有序的序列,接下来我们简单学习一下数组和稀疏矩阵。每日一遍,防止颓废1.数组数组(Array)是有序的元素序列。若将有限个类型相同的变
68
代码人生
01-01 08:00
代码人生
数据结构-时间复杂度?空间复杂度?
数据结构-时间复杂度?空间复杂度?,一、为什么引入复杂度好的数据结构和算法能够大大的缩短代码的执行时间和存储空间,那么我们怎样去衡量呢?判断一段代码执行的效率最简单、最直接的办法就是放在机器上执行一遍,但是机器会有很大的局限性,比如:统计结果容易受测试环境的影响:不同系统、处理器的机器测试结果可能出现很大的不同。统计结果易受数据本身、数据规模影响:不同的数据、不同长度的数据都可能对测试结果产生巨大
63
代码人生
01-01 08:00
代码人生
数据结构学习笔记(二) - 线性结构
数据结构学习笔记(二) - 线性结构,第二章、线性结构2.1线性表1.线性表及其实现线性结构是数据结构中最基础,也是最简单的一种数据结构类型,其中典型的一种叫线性表,那么什么是线性表?通过下面这个例子来理解:用程序设计语言来表示一元多项式以及实现相加、相减和相乘等运算分析:一元多项式的关键数据多项式项数nnn各项系数aia_{i}ai和指数iii实现:利用顺序存储结构直接表示数组中的分量a[i]对
102
代码人生
01-01 08:00
代码人生
数据结构之双向链表详细(java版)
数据结构之双向链表详细(java版),前言链表是一种线性表,常见的线性表还有栈、队列,本篇主要是分析双向链表的数据结构,以及如何使用java自己实现一个双向链表。在分析双向链表前,有必要先看看单向链表的数据结构图,方便对比双向链表数据结构。1、单向链表百度百科:单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为
110
代码人生
01-01 08:00
代码人生
数据结构与算法-基础(五)队列(Qeque)
数据结构与算法-基础(五)队列(Qeque),队列是一种线性表,添加或者删除操作只能在头尾两端进行,并且限制只能从队尾添加元素,即入队(enQueue),也只能从队头移除元素,即出队(deQueue)。所以队列的特点可以总结为先进先出-FirstInFirstOut(FIFO)。根据队列的定义设计接口如下表:函数释义intsize()元素数量booleanisEmpty()是否为空voidclea
105
代码人生
01-01 08:00
代码人生
数据结构之AVL树
数据结构之AVL树,AVL树定义AVL树任意节点的两棵子树的高度差绝对值最大为1(和红黑树相比简洁了很多)与红黑树对比相同点都是平衡二叉树不同点平衡的定义不同,AVL树的平衡的因子是左右子树的高度差,红黑树的平衡因子是到叶子节点的黑色节点的个数效率不同,AVL树查找效率高于红黑树,插入和删除效率低于红黑树AVL树的节点信息privateintvalue;//节点Key值privateNodelef
84
后端
01-01 08:00
后端
数据结构专升本学习,栈篇(链式栈)
数据结构专升本学习,栈篇(链式栈),前言:上一遍文章,博主讲了顺序栈,今天博主讲一下链式栈,链式栈专业术语:链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。讲人话就是:就是有一个栈顶指针,指向了一个单链表,单链表存数据,栈顶指针取,放数据。每日一遍,心情愉悦(图片是博主
183
后端
01-01 08:00
后端
数据结构专升本学习,栈篇(顺序栈)
数据结构专升本学习,栈篇(顺序栈),前言:上次我们学了,线性表里面的的链表,今天我们学栈,用官方的术语就是,栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)也就是后进先出(LIFO)或者先进后出。栈具有记忆作用,对栈的插入与删除操作中,不需要改
64
后端
01-01 08:00
后端
数据结构:快速的Redis有哪些慢操作?
数据结构:快速的Redis有哪些慢操作?,1.基本概念redis为什么快?所有操作基于内存,内存访问速度很快优秀的数据结构redis的基本数据结构压缩列表跳表哈希表整数数组压缩列表哈希表压缩列表双向链表stringstringlisthash\set\zset问题键和值之间用什么结构组织为什么需要这么多数据结构动态字符串和普通字符串区别2.redis的数据结构redis使用哈希表保存所有键值对(全
82
后端
01-01 08:00
后端
数据结构专升本学习笔记,线性表链表小节
数据结构专升本学习笔记,线性表链表小节,前言今天在学校学习了线性表里面的链表,老师讲解很到位,让人通俗易懂,学习嘛,总是需要记笔记的,好记性不如烂笔头,今天小编就把学到的知识捋一遍,做一个学习笔记分享给大家。不喜勿喷。。。。哈哈哈每天一遍,防止颓废1.让我们了解一下链表1.1链表有单链表,双向链表,循环链表等等,不管什么链表都得会先创建链表,创建链表我们就得知道几个关键步骤。第一步创建结点第二步创
110
«
1
2
3
4
5
6
7
8
...
12
13
»