数据结构是指计算机内部数据的组织形式和存储方法。
线性结构是最常用，也是最简单的一种数据结构。线性结构，由n个数据元素构成的有限序列。数组就是一种最简单的线性结构表示。
线性结构包括：顺序表、链表、栈、队列等基本形式、
顺序表和链表是从存储形式上（或者说物理结构上）区分的，而栈和队列是从逻辑功能区别的。
顺序表和链表是线性数据结构的基础，队列和栈是基于顺序表和链表的，它们由顺序表和链表构成。
非线性结构：树形结构（数据之间存在这“一对多”的关系），eg 人工智能领域的“博弈树”，数据挖掘使用的“决策树”，“哈夫曼树”
图机构（数据元素之间存在着“多对多”的关系），eg人工智能领域的”神经网络系统“，”贝叶斯网络“