数据结构概述
一、数据结构介绍
算法是程序的灵魂
应用场景 -> 数据结构或算法 -> 剖析原理 -> 分析实现步骤 -> 代码实现
二、数据结构与算法的关系
数据(data)结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮、更加有效率的代码。
程序 = 数据结构 + 算法
数据结构是算法的基础
三、线性结构和非线性结构
数据结构分类：线性结构、非线性结构
1、线性结构
线性结构是最常用的数据结构
线性结构的特点：数据元素一一对应
线性结构的两种存储结构：顺序存储结构（元素连续）、链式存储结构（元素不一定连续）
常见的线性结构：数组、队列、链表、栈
2、非线性结构
常见非线性结构：二维数组、多维数组、广义表、树结构、图结构