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

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

一、数据结构介绍

算法是程序的灵魂

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

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

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

程序 = 数据结构 + 算法

数据结构是算法的基础

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

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

1、线性结构

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

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

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

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

2、非线性结构

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

目录
相关文章
|
26天前
|
存储 分布式计算 算法
大数据-105 Spark GraphX 基本概述 与 架构基础 概念详解 核心数据结构
大数据-105 Spark GraphX 基本概述 与 架构基础 概念详解 核心数据结构
36 0
|
5月前
|
算法 搜索推荐
数据结构和算法——表排序(算法概述、物理排序、复杂度分析,包含详细清晰图示过程)
数据结构和算法——表排序(算法概述、物理排序、复杂度分析,包含详细清晰图示过程)
35 0
|
5月前
|
算法 搜索推荐
数据结构和算法——快速排序(算法概述、选主元、子集划分、小规模数据的处理、算法实现)
数据结构和算法——快速排序(算法概述、选主元、子集划分、小规模数据的处理、算法实现)
39 0
|
6月前
|
存储 安全 Java
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
48 0
|
存储 算法 搜索推荐
概述——算法与数据结构入门笔记(一)
概述——算法与数据结构入门笔记(一)
|
存储 算法 C++
Algorithms_基础数据结构(00)_数据结构概述
Algorithms_基础数据结构(00)_数据结构概述
62 0
Algorithms_基础数据结构(00)_数据结构概述
|
存储 机器学习/深度学习 算法
数据结构-概述
数据结构-概述
|
存储 机器学习/深度学习 Java
数据结构(4)树形结构——二叉树(概述、前序、中序、后序、层序遍历JAVA实现)
4.1.树 树,由n(n≥0)个有限节点和边组成一个具有层次关系的数据结构。树需要满足以下条件: 任何结点的子节点不相交。 任何子结点只有一个父节点。 N个结点,N-1条边。 对于一个非空树(结点数≥0),具有以下性质: 起始结点称为“根” 除根结点外可分为m个互不相交的有限集合,其中每个集合本身也是一棵树,称为原来这棵树的“子树”。
142 0
|
存储 消息中间件 NoSQL
【Redis基础知识 二】Redis数据结构概述
【Redis基础知识 二】Redis数据结构概述
84 0
|
存储 算法
数据结构和算法概述
数据结构和算法概述
66 0