【数据结构与算法】线性结构和非线性结构

1. 数据结构与算法的介绍

数据结构就是把数据组织起来，为了更方便地使用数据。不同的数据结构会有不同的数据保存方式

一个算法是为了解决一种特定的任务，从数据源读取数据，经过一系列的数据处理，返回结果。算法是独立存在的一种解决问题的方法和思想

1. 线性结构

特点是数据元素之间存在一对一的线性关系，即一个元素节点上游或下游只能对应一个元素节点

线性结构又分为顺序存储结构和链式存储结构

• 顺序存储结构：又称为顺序表，顺序表中的存储元素是连续的。例如数组
• 链式存储结构：又称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素节点的地址信息。例如链表

线性结构常见的有： 数组：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合 队列：只允许在队列的一端进行插入操作，而在另一端进行删除操作 链表：链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点 栈：只能在一个栈的栈顶进行数据的插入和删除操作

2. 非线性结构

非线性结构包括：二维数组、多维数组、广义表、树结构、图结构