【数据结构】数据结构概述

简介: 【数据结构】数据结构概述

一、数据结构介绍

算法是程序的灵魂

应用场景 -> 数据结构或算法 -> 剖析原理 -> 分析实现步骤 -> 代码实现

二、数据结构与算法的关系

数据(data)结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮、更加有效率的代码。

程序 = 数据结构 + 算法

数据结构是算法的基础

三、线性结构和非线性结构

数据结构分类:线性结构、非线性结构

1、线性结构

线性结构是最常用的数据结构

线性结构的特点:数据元素一一对应

线性结构的两种存储结构:顺序存储结构(元素连续)、链式存储结构(元素不一定连续)

常见的线性结构:数组、队列、链表、栈

2、非线性结构

常见非线性结构:二维数组、多维数组、广义表、树结构、图结构

目录
相关文章
|
存储 分布式计算 算法
大数据-105 Spark GraphX 基本概述 与 架构基础 概念详解 核心数据结构
大数据-105 Spark GraphX 基本概述 与 架构基础 概念详解 核心数据结构
373 0
|
算法 搜索推荐
数据结构和算法——表排序(算法概述、物理排序、复杂度分析,包含详细清晰图示过程)
数据结构和算法——表排序(算法概述、物理排序、复杂度分析,包含详细清晰图示过程)
242 0
|
算法 搜索推荐
数据结构和算法——快速排序(算法概述、选主元、子集划分、小规模数据的处理、算法实现)
数据结构和算法——快速排序(算法概述、选主元、子集划分、小规模数据的处理、算法实现)
277 0
|
存储 安全 Java
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
285 0
|
存储 算法 C++
Algorithms_基础数据结构(00)_数据结构概述
Algorithms_基础数据结构(00)_数据结构概述
205 0
Algorithms_基础数据结构(00)_数据结构概述
|
存储 算法 搜索推荐
概述——算法与数据结构入门笔记(一)
概述——算法与数据结构入门笔记(一)
|
存储 机器学习/深度学习 算法
数据结构-概述
数据结构-概述
418 0
|
存储 算法 JavaScript
数据结构和算法概述 javascript
很多时候,我们无法仅使用简单的数字、字符串、布尔就能完整的描述数据,可能我们希望使用数组、对象、或它们组合而成的复合结构来对数据进行描述。这种复合的结构就是数据结构。而在实际开发中,我们会发现很多场景中使用的数据结构有着相似的特征,于是,数据结构这门学科,就把这些相似的结构单独提取出来进行研究。
数据结构和算法概述 javascript
|
存储 机器学习/深度学习 Java
数据结构(4)树形结构——二叉树(概述、前序、中序、后序、层序遍历JAVA实现)
4.1.树 树,由n(n≥0)个有限节点和边组成一个具有层次关系的数据结构。树需要满足以下条件: 任何结点的子节点不相交。 任何子结点只有一个父节点。 N个结点,N-1条边。 对于一个非空树(结点数≥0),具有以下性质: 起始结点称为“根” 除根结点外可分为m个互不相交的有限集合,其中每个集合本身也是一棵树,称为原来这棵树的“子树”。
299 0
|
存储 消息中间件 NoSQL
【Redis基础知识 二】Redis数据结构概述
【Redis基础知识 二】Redis数据结构概述
143 0

热门文章

最新文章