数据结构前言（1）

柔光的暖阳◎ 2022-11-24 14:17 161阅读 0赞

#### 1、前言 ####

数据结构是一种特殊的组织和存储数据的方式，可以使我们可以更高效地对存储的数据执行操作。数据结构在计算机科学和软件工程领域具有广泛而多样的用途。（7月26日）

#### 2、数据结构 ####

*  数组、队列、链表、栈、哈希表、二叉树、Trie树、图

算法：

*  递归、排序、二分查找、搜索、哈希算法、贫心算法、分治算法、回溯算法、动态规划、字符串匹配算法

#### 3、数组 ####

数组里的数据是按顺序排列的，每一个元素都有一个下标，标明它在数组中的位置。

#### 4、链表 ####

链表中的数据呈线性排列，每个数据都有一个指针，指向下一个数据的内存地址。

*  如果添加元素，比如需要将数据C插到AB之间，只需要将A的指针指到C，将C的指针指到B即可。
 *  如果要将C从AB之间删除，只需要将原来A指到C的指针，改为从A指到B即可。
 *  链表优点添加和删除都很容易，但是不好查找。

#### 5、二叉树 ####

二叉搜索树中的每个节点都包含以下属性：

*  key：存储在节点中的值。
 *  left：指向左索引的指针。
 *  right：指向正确孩子的指针。
 *  p：指向父节点的指针。

#### 6、哈希表/散链表 ####

哈希表是以键值对的方式来存储数据的

#### 7、栈&堆 ####

堆栈是一种LIFO（后进先出-最后放置的元素可以首先访问）结构，

堆栈的应用

*  用于表达式评估（例如：用于解析和评估数学表达式的调车场算法）。
 *  用于在递归编程中实现函数调用。

#### 8、学习数据结构和算法要分三步走 ####

第一步先夯实基础，学习每个算法的基本思想，解题思路和应用场景

第二步对学习的算法知识进行归纳总结，提升对算法的熟练度，做到融会贯通

第三步则是提升思考高度，将各类算法之间的区别和联系搞清楚，做到举一反  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3JlYWxpemVfZHJlYW0_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3JlYWxpemVfZHJlYW0_size_16_color_FFFFFF_t_70]: /images/20221124/4365f7f4d5a5419bbe91da3f1f29561e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关数据分区设计(0)-前言

对大数据集或非常高吞吐量，仅复制还不够，还需将数据拆分，成为分区（partitions），也称分片（sharding）1。 > 分区 (partition)，对应MongoD

末蓝、/ 2024年04月08日 13:17/ 0 赞/ 50 阅读

相关数据结构前言

1.什么是数据结构数据结构是计算机存储、组织数据的方式。对于特定的数据结构(比如数组)，有些操作的效率很高(读取某个数组元素)，有些操作的效率很低(删除某个数组元素)。程序

梦里梦外;/ 2022年12月28日 00:56/ 0 赞/ 143 阅读

相关数据结构前言（1）

1、前言数据结构是一种特殊的组织和存储数据的方式，可以使我们可以更高效地对存储的数据执行操作。数据结构在计算机科学和软件工程领域具有广泛而多样的用途。（7月26日）

柔光的暖阳◎/ 2022年11月24日 14:17/ 0 赞/ 162 阅读

相关数据结构C语言代码实战01-数据结构前言

Lesson1--数据结构前言 1. 什么是数据结构？ 2.什么是算法？ 3.数据结构和算法的重要性 4.如何学好数据结构和算法 5.数据结构和算法书籍及资料推荐

淩亂°似流年/ 2022年10月28日 12:29/ 0 赞/ 152 阅读

相关 Java数据结构源码分析-前言

1.Cloneable和Serializable 从声明中有两点是需要说明的，其也存在与其他的集合结构中Cloneable和Serializable publi

缺乏、安全感/ 2022年08月23日 00:51/ 0 赞/ 215 阅读

相关数据结构心得1

1.图的深度优先遍历类似于树的前序遍历。深度优先遍历是连通图的一种遍历策略。其基本思想如下：设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过

分手后的思念是犯贱/ 2022年08月20日 13:12/ 0 赞/ 163 阅读

相关数据结构1

　　数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往

我就是我/ 2022年06月16日 03:46/ 0 赞/ 179 阅读

相关 Azure REST API (1) 前言

　　《[Windows Azure Platform 系列文章目录][Windows Azure Platform]》　　一.服务运行时API简介　　微软的Window

比眉伴天荒/ 2021年11月01日 23:32/ 0 赞/ 251 阅读

相关 RedisTemplate访问Redis数据结构（前言）

Redis五种基本数据结构 redis提供键值对的形式对数据进行存储。支持五种数据类型：String（字符串），List（链表），Hash（散列），Set（无序集合），Z

太过爱你忘了你带给我的痛/ 2021年06月24日 15:59/ 0 赞/ 411 阅读

相关 Azure REST API (1) 前言

一.服务运行时API简介　　微软的Windows Azure服务总线提供了一整套REST风格的API，其中包括服务运行时API（Service Runtime API...

小鱼儿/ 2021年05月02日 12:48/ 0 赞/ 402 阅读