数据结构 订阅
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 [1] 展开全文
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 [1]
信息
外文名
data structure
具体指向
特定关系的数据元素的集合
有关技术
检索算法和索引技术
中文名
数据结构
解    释
计算机存储、组织数据的方式
数据结构定义
数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。 [2]  数据的逻辑结构和物理结构是数据结构的两个密切相关的方面,同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构,而算法的实现依赖于指定的存储结构。 [2]  数据结构的研究内容是构造复杂软件系统的基础,它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次;再通过抽象,舍弃数据元素的具体内容,就得到逻辑结构。类似地,通过分解将处理要求划分成各种功能,再通过抽象舍弃实现细节,就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体(即具体问题)到抽象(即数据结构)的过程。然后,通过增加对实现细节的考虑进一步得到存储结构和实现运算,从而完成设计任务。这是一个从抽象(即数据结构)到具体(即具体实现)的过程。 [3] 
收起全文
精华内容
参与话题
问答
  • 数据结构与算法

    千次阅读 多人点赞 2017-02-07 17:53:54
    数据结构与算法

    数据结构与算法

    展开全文
  • 数据结构与算法书籍推荐

    万次阅读 多人点赞 2019-03-16 18:49:31
    学习数据结构与算法,还是很有必要看几本相关的书籍,但根据不同基础的人,合适看的书也不一样,因此,针对不同层次、不同语言的人,推荐几本市面上口碑不错的书。 1. 入门级 针对刚入门的同学,建议不要急着去看...

    学习数据结构与算法,还是很有必要看几本相关的书籍,但根据不同基础的人,合适看的书也不一样,因此,针对不同层次、不同语言的人,推荐几本市面上口碑不错的书。

    1. 入门级

    针对刚入门的同学,建议不要急着去看那些经典书,像《算法导论》、《算法》这些比较经典、权威的书。虽然书很好,但看起来很费劲,如果看不完,效果会很不好。所以建议先看两本入门级的趣味书:

    1. 《大话数据结构》
    2. 《算法图解》

    大话数据结构

    将理论讲的很有趣,不枯燥。作者结合生活中的例子去对每个数据结构和算法进行讲解,让人通俗易懂。

    算法图解

    这是一本像小说一样有趣的算法入门书,书中有大量的图解,通俗易懂。

    看完上面一本或两本入门级的书,你就会对数据结构和算法有个大概认识和学习。但这些入门级的书缺少细节、不够系统。所以想要深入的学习数据结构和算法,光看这两本书肯定是不够的。

    2. 不同语言的教科书

    国内外很多大学都是将《数据结构和算法分析》作为教科书。这本书非常系统、严谨、全面,难度适中,很适合对数据结构和算法有些了解,并且已经掌握了至少一门语言的同学学习。针对不同的语言,分别有:

    1. 《数据结构与算法分析:C语言描述》

    2. 《数据结构与算法分析:C++描述》

    3. 《数据结构与算法分析:java语言描述》

    如果你不会C、C++、java,会Python或者JavaScript,可以看:

    1. 《数据结构与算法JavaScript描述》

    2. 《数据结构与算法:Python语言描述》

    3. 面试书籍

    现在很多大厂的面试都会考算法题,这里推荐几本面试算法书籍:

    1. 《剑指offer》

    2. 《编程珠玑》

    3. 《编程之美》

    剑指offer

    为面试算法量身定做的一本书。几乎包含了所有常见的、经典的面试题,如果能搞懂书里面的内容,一般公司的算法面试都应该没问题。

    编程珠玑

    这本书豆瓣评分有9分,评分很高。这本书最大的特色是讲了很多海量数据的处理技巧。其他算法书籍很少涉及海量数据。

    编程之美

    有些作者是微软工程师,算法题目较难,比较适合要面试Google、Facebook这样的公司的人去看。

    4. 经典书籍

    现在数据结构与算法最经典的书籍就是:

    1. 《算法导论》

    2. 《算法》

    3. 《计算机程序设计艺术》

    这三本书非常经典,但都很厚,看起来比较费劲,估计很少有人能全部看完。但如果想更深入地学一遍数据结构和算法,还是建议去看看。

    算法导论

    章节安排不是循序渐进,里面有各种算法正确性、复杂度的证明、推导,对数学功底有一定要求,看起来有些费劲。

    算法

    偏重讲算法。内容不够全面,对数据结构方面的知识讲的不多,动态规划这么重要的知识点却没有讲。

    计算机程序设计艺术

    这本书包括很多卷,相比于其他书籍有更好的深度、广度、系统性和全面性。但如果你对数据结构和算法不是特别感兴趣,没有很好的数学、算法、计算机基础,很难把这本书读完、读懂。

    5. 课外阅读

    有些算法书籍也比较适合在平时悠闲的时候翻翻看看:

    1. 《算法帝国》

    2. 《数学之美》

    3. 《算法之美》

    这些书都列举了大量的列子来解释说明,非常通俗易懂。

    下面给出一张上面推荐的数据结构与算法书籍的思维导图:
    在这里插入图片描述

    展开全文
  • 数据结构与算法:为什么要学习数据结构与算法 数据结构与算法到底是什么 数据结构 ​ 数据结构指的是计算机中数据的组织形式,分为逻辑结构和物理结构两个维度。其中,逻辑结构是对数据组织形式在逻辑上的抽象,物理...

    数据结构与算法:为什么要学习数据结构与算法

    数据结构与算法到底是什么
    数据结构

    ​ 数据结构指的是计算机中数据的组织形式,分为逻辑结构和物理结构两个维度。其中,逻辑结构是对数据组织形式在逻辑上的抽象,物理结构则是基于存储设备对数据真实的组织管理,因此又被成为存储结构。学习和研究数据结构,就是研究数据的逻辑结构、物理结构及二者之间的关系。因此,数据结构中的”结构“二字,可以理解为数据之间存在的关系。

    算法

    ​ 算法在计算机领域指的是对特定问题的解决方案的一系列指令化描述。算法必须是明确且有穷的,即一个算法必须要有明确的定义,一定的输入在有限的步骤内可以获得要求的输出。

    数据结构与算法的关系

    ​ 算法是对一定的数据结构进行的特定操作,数据结构是算法的基础。在解决问题时,没有最好的算法,只有最合适的算法,数据结构也是。

    为什么要学习数据结构与算法

    ​ 知道了什么是数据结构与算法,接下来聊聊为什么要学习它。

    ​ 首先,最现实的问题是无论校招还是社招,技术面试中多多少少都会问到数据结构与算法相关的问题。例如最直接的一种,面试官上来就让手写一个快排的代码,或者给一段代码,要求分析时间复杂度和空间复杂度。

    ​ 其次,日常繁杂的业务工作往往容易让人忽略程序实现细节和原理。就 Java 来说,无论是其自身的基础 API,还是第三方提供的开源框架,都糅合很多优秀的数据结构和算法的设计思想。

    ​ 最后,如果不重视程序的性能好坏,日复一日业务开发显然无法持续提升个人的编程和设计能力。而提升代码质量的第一步,就是建立起时间复杂度、空间复杂度的意识。

    ​ 综上,扎实的数据结构与算法基础,能大大提升面试通过率,大大提升对语言、框架和工具的理解层次,大大提升编程和设计能力。

    展开全文
  • 数据结构与算法中的经典算法

    万次阅读 多人点赞 2018-07-19 21:47:12
    数据结构与算法之经典算法 常见数据结构与算法整理总结(上) 常见数据结构与算法整理总结(下) 二、针对性参考 1) 排序 数据结构与算法之经典排序 2)二叉树 数据结构与算法之二叉树+遍历+哈夫曼树 ...

    一、概述

    常见的数据结构和算法包含以下内容:

    1、常见数据结构:

    线性:数组 (Array)、栈 (Stack)、队列 (Queue)、链表 (Linked List)、块状数组(数组+链表)
    树: 堆(heap)、二叉搜索树(binary search tree)、Merkle Tree(Hash Tree)、B-/B+ Tree、AVL树、红黑树、二叉树、哈夫曼树
    图 (Graph)
    散列表 (Hash)

    2、常见算法

    基础:枚举,递归,分治,模拟,贪心,动态规划,剪枝,回溯
    排序:冒泡、快速、直接选择和堆、直接插入和希尔排序、归并排序
    查找:顺序查找、二分查找、索引查找、二叉排序树、哈希查找
    图算法:深度优先遍历与广度优先遍历, 最短路径,最小生成树,拓扑排序

    二、综合性参考

    二、针对性参考

    1) 排序

    2)二叉树

    展开全文
  • 数据结构算法视频教程

    万人学习 2015-01-29 08:45:17
    数据结构算法视频培训课程,该教程主要是介绍在游戏开发中经常使用的数据结构,例如数组,链表,栈,队列,二叉树,递归等重要知识点讲解以及将它们里灵活的运用到算法里面。
  • 数据结构与算法绪论标签(空格分隔): 数据结构本节学习路线图与学习要点学习要点: 1.了解数据结构的相关概念 2.了解算法的相关概念 3.熟悉时间复杂度的计算 4.了解空间复杂度的概念,闰年表空间换时间的...
  • 这是《数据结构与算法 Python 语言实现》 (古德里奇)版,每一章书后习题和解答,我已经买了这本书, 因为想在看完每一章后,完成习题,所以记录下来! 这篇文章是第一章的习题内容!因为题目太长,懒得自己书写,...
  • 数据结构核心原理与算法应用

    千人学习 2019-09-03 17:50:03
    数据结构”,编程者如果没有掌握数据结构与算法,就说明没有真正掌握程序设计的能力,也就是不没有真正的学会编程。 从编程的角度来看,数据结构与算法几乎是最朴素的基础知识了,这一关,是每一个立志当好程序员的...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • 数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、(存储)物理结构和数据的运算三个部分。 为什么要学数据结构? 首先,因为数据结构作为...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • 一、顺序查找:顾名思义,就是从头开始一直找到结束,找到了就返回,否则继续找,找完了没找到就返回-1 普通版 static int SequenceFind(int[] arr,int value) { for (int i = 0; i < arr.Length-1;...
  • 将n个数据元素"按块有序"划分为m块(m ≤ n)。 每一块中的结点不必有序,但块块之间必须"按块有序"; 即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字; 而第2块中任一元素又都必须小于第3块中的...
  • 1.1 算法描述 取得数组中的最大数,并取得位数; arr为原始数组,从最低位开始取每个位组成radix数组; 对radix进行计数排序(利用计数排序适用于小范围数的特点); 1.2 动图演示 1.3 代码实现 /// <summary&...
  • 二叉树排序需要先生成一个二叉排序树,再使用中序遍历输出所有数据。 1.1 算法描述 二叉树排序是构建在二叉排序树(Binary Sort Tree)上的算法,二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: 若左子树...
  • 插值查找是二分查找的更高效版本,它不会每次按2平分原问题规模,而是应用一个技巧来尽快的接近目标关键字。 示例 public class Program { public static void Main(string[] args) { int[] array = { 8, 11, 21,...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • 二分查找(跟二叉查找树原理类似,但数据存储方式不同),它效率高,但是有一个明确的要求就是必须是有序的线性结构,在C#中常用Array,ArrayList,List等数据结构。 二分查找非递归版: static int BinaryFind1(int...
  • 图解数据结构与算法

    千人学习 2020-07-27 10:56:16
    【为什么学习数据结构与算法】     程序=数据结构+算法。数据结构和算法是程序的基础,没有系统地学习过数据结构和算法的程序员只能称作是coder,知道我们写的代码使用了什么数据结构,它的特征是什么。...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...
  • using Microsoft.AspNetCore.Builder; using Microsoft.Extensions.DependencyInjection; using Microsoft.Extensions.Hosting; using Microsoft.OpenApi.Models; using Volo.Abp; using Volo.Abp.AspNetCore.Mvc;...

空空如也

1 2 3 4 5 ... 20
收藏数 784,656
精华内容 313,862
关键字:

数据结构