数据结构包括线性结构和非线性结构 线性结构 是最常用的数据结构,特点是数据元素之间存在一对一的线性关系 有两种不同的存储结构 顺序存储结构(数组) 顺序存储的线性表称为顺序表 存储元素(地址)是连续的 链式存储结构(链表) 链式存储的线性表称为链表 存储元素(地址)不一定是连续的 常见结构:数组、队列、栈和链表等等 非线性结构 常见结构:二维数组、多维数组、广义表、图、树等等