数据结构概述

线性结构

常见的结构

数组，队列，链表，和栈

线性结构的特点

数据元素之间存在一对一的线性关系
两种不同的存储结构：顺序存储（数组）和链式存储（链表）

顺序存储表中的存储元素是连续的。
链表中存储的元素不一定是连续的，元素节点中存放数据元素外海存储相邻元素的地址信息

非线性结构

常见结构

二维数组，多为数组，广义表，树结构，图结构