栈## 栈是一种动态集合,它是一种LIFO(last in first out后进先出)结构 栈的实现: (1)数组 (2)链表 栈要记录的数据: (1)栈顶位置top 注意这个top有两种理解方式,一种是表示栈的最后一…
标签:数据结构
redis zset底层数据结构
zset底层存储结构 zset底层的存储结构包括ziplist或skiplist,在同时满足以下两个条件的时候使用ziplist,其他时候使用skiplist,两个条件如下: 有序集合保存的元素数量小于128个 有序集…
MySQL 数据库索引原理与分类
MySQL 数据库专题放送~ 前言 数据库索引本质上是一种数据结构(存储结构+算法),目的是为了加快目标数据检索的速度。 目录 1.索引的本质与原理? 2.索引的分类? 3.福利彩蛋 1.索引的本质与原理 我们先看一个问…
数据结构(八):邻接表与邻接矩阵
邻接表和邻接矩阵是图的两种常用存储表示方式,用于记录图中任意两个顶点之间的连通关系,包括权值。 对于图 而言,其中 表示顶点集合, 表示边集合。 对于无向图 graph,图的顶点集合和边集合如下: graph 对于有向图…
数据类型和常用的数据结构
1.数据类型 几乎是所有的程序设计语言都会讲到数据类型的概念。简单的说,数据类型就是一个值的集合及在这些值上定义的一系列操作的总称。例如:对于C语言的整数类型,其有一定的取值范围,对于整数类型还定义了加法、减法、乘法、除…
数据结构与算法之美(零):学前准备
笔者作为一名非科班出身的程序员,想系统地补充“数据结构与算法”这一块知识,入了极客时间的专栏《数据结构与算法之美》,希望能以笔记的形式总结、分享所学,更以督促学习。 本章内容源于对专栏以下章节的学习笔记: 从今天起,跨过…
redis数据类型及其内部数据结构
redis作为最常用的内存型数据库,对外提供了String, List, Hash, Set, Zset 5中数据类型,通过阅读《redis设计与实现》一书,了解了redis数据类型的内部数据结构,在此作一梳理。 对象 …
数据结构结构---串的基本定义和存储结构
串:由零个或多个字符串组成的有限序列,又叫字符串。(串中的元素都是字符) 零个字符的串称为空串,它的长度为零,可以直接用两双引号“….”表示。 空格串:只包含空格的串,有内容长度,而且可以不止一个空格。 串中任意个数的连…
java基础之数据结构4(Set和List)
此文已经同步至个人站点博客,点击下方链接可以体验更加阅读模式:《java题库》 一、Set 1.Set 里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用 == 还是 equals()? 它们有何区别? 如果ha…
干货:mysql索引的数据结构
索引 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。 我们知道,数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快,因此数据库系统的设计者会从查询算法的角度…
数据结构基础概念篇
一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 数据:所有能被输入到计算机中,且能被计算机处理的符号的集合。…
数据结构(一) -- 栈
一,栈 栈是存放对象的一种特殊容器,在插入与删除对象时,这种结构遵循后进先出(Last-in-first-out,LIFO)的原则–也就是说,对象可以任意插入栈中,但每次取出的都是此前插入的最后一个对象。 比…