8.1 线性结构

数据结构是计算机程序设计的重要理论和技术基础，它所讨论的内容和提倡的技术方法，无论是对学习计算机领域的其他课程，还是对从事软件项目的开发都有着重要的作用。

数据结构是指数据元素的集合（或数据对象）及元素间的相互关系和构造方法，结构就是元素之间的关系。在数据结构中，元素之间的相互关系是数据的逻辑结构，数据元素及元素之间关系的存储形式称为存储结构（或物理结构）。按照逻辑关系的不同将数据结构分为线性结构和非线性结构，其中，线性结构包括线性表、栈、队列、串，非线性结构主要介绍了树和图。

算法与数据结构密切相关，数据结构 是算法设计的基础，算法总是建立在一定的数据结构基础之上，合理的数据结构可使算法简单而高效。

8.1  线性结构

线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”，这种结构主要用于描述客观世界中具有单一的前驱和后继的数据关系。