近日再读《数据结构》，希望温故而知新

最新推荐文章于 2024-09-22 19:59:57 发布

xxxl

最新推荐文章于 2024-09-22 19:59:57 发布

阅读量499

点赞数

文章标签：数据结构 blog 存储

本文链接：https://blog.csdn.net/xxxl/article/details/1803553

版权

学习数据结构，对于各种数据结构要熟知其存储的类型，能够很快的写出其结构体，结构体的成员变量和成员函数，并且能对各种数据结构的基本操作了熟于心，例如线形表、栈和队列，数组，字符串，广义表，树，图等。然后是一些基本的查找和排序，数和图的遍历等等。

暂时的记忆就是这些了。

我在想blog到底是给别人看还是自己用呢？？？

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xxxl

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【温故而知新】JavaScript数据结构详解.md

06-13

【温故而知新】JavaScript数据结构详解

【温故而知新】JavaScript数据类型.md

06-13

【温故而知新】JavaScript数据类型

参与评论您还未登录，请先登录后发表或查看评论

【温故而知新】Document对象.md

06-13

【温故而知新】Document对象

javase集合 温故而知新.doc

07-09

javase集合 温故而知新 javase集合是Java语言中的一种数据结构，用于存储和操作数据。集合可以分为两大接口：Collection和Map。Collection接口的实现类有List、Set和Queue等，而Map接口的实现类有HashMap、TreeMap...

【温故而知新】HTML5 WebSocket.md

06-13

【温故而知新】HTML5 WebSocket

Redis基础数据结构之 quicklist 和 listpack 源码解读

无休居士的博客

09-16

2209

Quicklist 是 Redis 3.2 引入的一种新的数据结构，旨在优化列表类型的存储。Quicklist 是一种链表结构，其中每个节点都是一个ziplist。这样做的目的是结合ziplist的优点（内存效率）和传统链表的优点（更好的插入和删除性能）。在Redis 7.0版本之前，quicklist是由双向链表和压缩列表构成的。然而，在Redis 7.0版本中，quicklist的底层实现由双向链表和压缩列表变为了由双向链表和listpack构成的结构。

Python中的树与图：构建复杂数据结构的艺术

qq_44771627的博客

09-20

526

随着大数据时代的到来，我们面临的数据不再是简单的线性关系，而是错综复杂的网状结构。树和图正是用于表示这类复杂关系的最佳工具。树是一种特殊的图，它具有层次结构；而图则更加灵活，能够表达任意节点之间的连接关系。掌握树与图的实现方法，不仅有助于提高算法设计能力，还能为解决现实世界的问题提供新的视角。

王道408考研数据结构-绪论

qq_55882840的博客

09-16

348

1.1 数据结构的基本概念数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素都不是孤立存在的，它们之间存在某种关系，这种数据元素相互之间的关系称为结构(Structure)。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。1.1.2 数据结构三要素1.数据的逻辑结构逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。

Java-数据结构-二叉树-习题(二) (´▽`)ﾉ

2303_80388948的博客

09-16

998

OK啦，今天的练习题呢就到这里就结束了，还是那句话，对于二叉树的题，我们要时刻记住递归的性质与应用。今天的题呢还是比较难理解的，我们一定要配合着画图去理解。让我们期待下一篇博吧！！！拜拜~~~

并行编程实战——TBB中节点的数据结构

fpcc的专栏

09-16

849

「队列」实现优先队列（priority_queue）的功能 / 手撕数据结构（C++）

dakingffo的博客

09-16

1276

优先队列，是一种堆结构，按元素的相对大小关系执行出队操作。本文实现了这种数据结构。

[数据结构]无头单向非循环链表的实现与应用

最新发布

2301_79450966的博客

09-22

882

首先，我们需要定义一个结构体来表示链表中的每一个节点。这个结构体通常包含两个部分：一是存储数据元素的数据域；二是指向下一个节点的指针域。//数据域//指针域}SL;分割链表环形链表的约瑟夫问题反转链表链表的中间节点合并两个有序链表移除链表元素回文链表。

【数据结构】二叉搜索树

Celia的博客

09-18

1158

左子树所有的值要小于根节点的值，右子树所有的值要大于根节点的值。这样一来，当查找一个值的时候，如果比当前节点的值小，就向左遍历；如果比当前节点的值大，就向右遍历。这样的搜索模式最好的时间复杂度为logN。二叉搜索树举例class BSTNode //每个节点的定义public:K val;

【数据结构-差分】【hard】力扣995. K 连续位的最小翻转次数

sjsjs11的博客

09-19

1229

k位翻转就是从 nums 中选择一个长度为 k 的子数组，同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1 都改成 0。翻转 A[0],A[1],A[2]: A变成 [1,1,1,1,0,1,1,0]翻转 A[4],A[5],A[6]: A变成 [1,1,1,1,1,0,0,0]翻转 A[5],A[6],A[7]: A变成 [1,1,1,1,1,1,1,1]输入：nums = [0,0,0,1,0,1,1,0], K = 3。输入：nums = [0,1,0], K = 1。

数据结构——“二叉搜索树”

2301_79972085的博客

09-17

694

private:这里typedef了BSnode为Node的类型，方便使用。并创建了根节点，缺省值为空指针。

数据结构 - 队列

kaneki_lh的博客

09-16

285

/用数组作为队列的存储空间// front 为队头前一个位置的下标， rear 为队列尾部的下标}sequeue_t;/* 1.链表结点 *///结点的数据域//指向下一个结点的指针}link_node;/* 2.队列的队头和队尾指针 *///front 指向队头元素的前一个结点（即链表的首结点）， rear 指向队尾结点。

python-简单的数据结构

2401_83954530的博客

09-18

901

当执行 6 操作时，第一行先输出当前的个数，然后从头到尾按顺序输出，每两个元素之间用一个空格隔开，末尾不能有空格。3，删除：remove(),del 语句,pop(),filter(),clear(),切片操作，列表推导式。2，添加：insert(),append(),extend(),索引添加。只有一组数据，第一行 n,m 代表最大数据数目和操作次数。对于 100% 的数据，保证 1≤n,m,a≤105。一开始该容器为空，有以下七种操作。列表的操作：素引，添加，删除，替换。1，索引：正索引，负索引。

JAVA算法数据结构第一节稀疏矩阵

daibadetianshi的博客

09-16

510

稀疏矩阵是一种特殊类型的矩阵，其中大部分元素都是零。在处理这类矩阵时，如果仍然使用标准的矩阵存储方式（即传统的二维数组），则会浪费大量的存储空间来保存零值。为了提高存储效率以及在某些情况下提高计算效率，人们发明了稀疏矩阵的概念及其相应的存储方法。

数据结构和算法之线性结构

Liusp的专栏

09-16

919

例如Java，通过动态数组实现了ArrayList，因为是用数组实现，其存储结构就是顺序存储的，因而具有顺序表的特征，插入删除效率低，查询元素效率高，但又不完全等同顺序表，因为它的空间是可以动态扩容的；然而，如果栈的使用是固定的，不随输入数据的大小变化，那么空间复杂度为O(1)。顺序表是采用顺序存储结构实现的线性表，一组地址连续的存储单元依次存放线性表的数据元素，即以存储位置相邻表示位序相继的两个元素之间的前驱和后继关系，从而使得逻辑上相邻的两个元素在物理位置上也相邻。为前行者蓄力，为后来者探路！

《高质量C++/C编程指南》——温故而知新

特别提到了动态内存的自动释放问题，如何避免“野指针”，以及何时使用NEW/DELETE而非MALLOC/FREE。这份高质量C++/C编程指南为开发者提供了一套全面的实践指导，旨在帮助他们编写出更高效、更可靠且易于维护的代码...