首先，有一个公式：

程序=数据结构+算法

数据结构的分类

#

线性结构

#

数据元素按顺序或者线性排列 除了第一个元素和最后一个元素之外，剩余每个元素都有前一个和下一个相邻元素。

有两种技术可以在内存中表示这种线性结构。 -数组：存储在连续内存位置的相同数据类型的项目的集合。 -链表：通过使用指针或链接的概念来表示的所有元素之间的线性关系。 常见的线性结构例子有：

• 数组：存储在连续内存位置的元素的集合
• 链表：节点的集合，每个节点包含一个元素和对下一个节点的引用。
• 堆栈：具有后进先出 (LIFO)顺序的元素集合。
• 队列：具有先进先出 (FIFO)顺序的元素集合。

非线性结构

#

该结构主要用于表示包含各种元素之间的层次关系的数据。