概述

• 数据结构(data-structure)是一门研究组织数据方式的学科，
• 程序 = 数据结构 + 算法

数据结构的分类

• 线性结构：数据元素之间存在一对一的线性关系：如数组、队列、链表和栈.
• 非线性结构：二维数组，多维数组，广义表，树，图

数据结构的存储方式

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