数据结构数据结构分为两大类,线性结构和非线性结构。线性结构:数组、队列、链表、栈非线性结构:多维数组、树结构、图结构1.数组数组是最常用的数据结构,用于存储相同类型的数据,数组的长度也是固定的。数组是有序的,存储是按照先后顺序进行的,数组中的元素存储在一个连续性的内存块中,我们可以通过value和索引进行数据的访问和更新。如图所示:优点:①通过下标方式访问元素,速度快,时间复杂度o(1)。②对于有
这一系列笔记来自于中国大学MOOC上的一门教程,地址是:https://www.icourse163.org/course/XIYOU-1002578005#/info作业实验提交的网址是http://222.24.63.99:8080算法+数据结构=程序计算机应用系统的两个关键问题:(1)表示:对象及其关系在计算机中的表示。只有对象及其相互关系已存储在计算机中,才能被进一步处理(2)操作:对对象
转载
2024-01-02 22:04:17
66阅读
前言Redis是一款内存高速缓存数据库。Redis全称为:Remote Dictionary Server(远程数据服务),使用C语言编写,Redis是一个key-value存储系统(键值存储系统),支持丰富的数据类型,如:String、list、set、zset、hash。Redis是一种支持key-value等多种数据结构的存储系统。可用于缓存,事件发布或订阅,高速队列等场景。支持网络,提供字
转载
2023-05-26 17:42:55
38阅读
一、数据结构与算法基础知识从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。从狭义上讲,就是指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等。数据结构和算法是相辅相成的,数据结构为算法服务,算法要作用在特定的数据结构之上。数据结构思维导图基础数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树基础算法:地柜、排序、二分查找、搜索、哈希算
转载
2023-05-25 20:14:04
73阅读
1、数据(date)结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构,学好了数据结构可以编写出更漂亮,效率更高的代码。 2、程序 = 数据结构 + 算法。 3、数据结构是算法的基础。 4、实际编程中遇到的问题:Java代码:public static void main(String[
转载
2023-09-24 18:20:42
38阅读
数据结构可视化https://visualgo.net/zh
原创
2022-03-29 14:37:33
187阅读
文章目录前言一、判断一个“好”算法的标准二、时间复杂度1.示例一2.示例二总结三、空间复杂度1.示例一2.示例二3.总结四、链表概念:优缺点分类创建链表五、栈基本概念二、分类:基本操作C++中常用内置函数创建栈六、向量基本概念初始化常用内置函数运用1.常见错误2.查找3算法七、队列基本概念常用内置函数参阅资料八、集合参阅资料九、并查集参阅资料十、STL中的map参阅资料十一、二叉树参阅资料十二、
转载
2023-08-25 16:10:48
76阅读
/* 数据的逻辑结构 指数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。 逻辑结构可细分为4类: */ /* 数据的物理结构 索引:相当于一个二位数组,通过每行的头指针找到这一行的每个元素 散列:就是一个Hash表 通过键值对存储元素 */ /* 数据的运算 */
转载
2016-07-15 10:22:00
570阅读
2评论
数据结构可视化https://visualgo.net/zh
原创
2021-07-27 15:47:45
385阅读
「今天是学习C语言第 143 天」 纸上学来终觉浅,绝知此事要躬行。——
陆游「冬夜读书示子聿」
# 写在前面:为什么学习C语言数据结构
今天开始,我准备和一起分享学习C语言常用数据结构,这里不求事无巨细的掌握数据结构的方方面面,而是学习编程、考试等实际中常用的重要数据结构,这里以分享可以运行的代码为学习主要方式,因为可运行的代码有时候是最好的老师。
转载
2023-09-02 20:15:21
63阅读
线性表的特点1.表的个数有限2.表中元素具有逻辑上的顺序性,在序列中各元素排序有其先后次序3.表中元素都是数据元素,每一个元素都是单个元素4.表中元素的数据类型都相同.这意味着每一个元素占有相同大小的存储空间5.表中元素具有抽象性.仅仅讨论元素间的逻辑关系,不考虑元素究竟表示什么内容.[注]线性表是
原创
2022-06-28 23:30:20
656阅读
DataStructure principles: 区间:Left inclusive interval 效率:边界判断,branch prediction 效率:+= vs. =+ 10^9+7: why, how: 1e9+7 knowledges: Complexity: Ο, Θ, Ω re ...
转载
2021-08-13 15:43:00
830阅读
2评论
当你开始学习编程,了解和掌握基础数据结构是至关重要的,因为它们是解决问题和管理数据的基础。本文将重点介绍Python中的五个基础数据结构:列表、元组、字典、集合和字符串,并使用示例代码进行详细说明。列表(List)
列表是一种有序、可变的数据结构,它允许你存储多个元素,这些元素可以是不同类型的数据。创建列表使用方括号 [],并在其中包含元素,元素之间用逗号 , 分隔。my_list = [1, 2
原创
2023-10-20 08:46:46
158阅读
数据结构(一)——数据结构简介 本系列博客为学习狄泰学院《数据结构实战开发教程》笔记并根据网络资料总结而来。 狄泰学院:https://dt4sw.ke.qq.com/一、数据结构简介数据结构是相互间存在特定关系的数据的集合,分为逻辑结构和物理结构。1、逻辑结构  
原创
2017-10-30 20:32:00
10000+阅读
点赞
1评论
redis系列之数据结构详解String(字符串)String(字符串)与bitmap(位图)List(列表)List(列表)底层存储Hash(字典)Set(集合)Zset(有序列表) redis的数据类型的基本使用在 redis系列(一)------基本数据类型以及持久化(RDB、AOF) 中已经讲述了。 链接: .String(字符串)字符串是redis里面最简单的一种数据结构,如图所示,内
转载
2023-08-09 21:24:42
142阅读
Redis有5种基础数据结构,分别为:string(字符串)、list(列表)、set(集合)、hash(哈希)和zset(有序集合)。Redis所有的数据结构都是以唯一的key字符串作为名称,key的类型可以是整型、浮点型、字符串,然后通过这个唯一key值来获取相应的value数据。不同类型的数据结构的差异就在于value的结构不一样。1.string(字符串)字符串结构使用非常广泛,一个常见的
转载
2023-08-15 12:46:36
160阅读
文章目录数据结构入门1 数据结构基础知识2 算法复杂度数据结构入门数据结构+算法=程序数据结构+算法=程序数据结构+算法=程序1 数据结构基础知识数据指所有能输入到计算机中的描述客观事物的符号,包括文本、声音、图像、符号等。数据元素数据元素是数据的基本单位,也称节点或记录,如下图所示。数据项数据项表示有独立含义的数据最小单位,也称域。若干个数据项构成一个数据元素,数据项是不可分割的最小单位,如上图所示的“86”。数据对象数据对象是指相同特性的数据元素的集合,是数据的一个子集。数据结
原创
2021-06-21 15:35:18
2445阅读
SDS 定义:struct sdshdr{
//记录buf数组中已使用字节的数量
//等于 SDS 保存字符串的长度
int len;
//记录 buf 数组中未使用字节的数量
int free;
//字节数组,用于保存字符串
char buf[];
}用SDS保存字符串 “Redis”具体图示如下:
转载
2024-06-30 16:13:14
49阅读
一、基本概念与术语概念皆来自于《大话数据结构》。1.1 数据数据的概念:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别并输入给计算机处理的符号集合。
其实就是可以输入到计算机中,可以被计算机处理的字符。像文件,图像,声音,数字等等都是可以通过编码转换为字符来处理。1.2 数据元素数据元素的概念:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也称为记录。就像数学中
今天学习的内容是 Rust 中的结构体类型。结构体是一种用户自定义的数据类型,它是多种不同数据类型的组合。结构体类型使用关键字 struct 声明,有三种类型的结构体:无字段的单元结构元组结构经典的 C 结构结构体类型的命名采用大驼峰命名规则,下面看具体的介绍。单元结构体(unit struct )这种结构体类型没有字段定义,使用关键字 struct 进行声明,随后是其名称,并用分号作为结尾。比如
转载
2023-07-11 09:55:20
177阅读