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