数据结构

数据结构

数据结构分为线性结构和非线性结构

线性结构

要点

• 最常用的数据结构，数据元素之间存在一对一的线性关系
• 线性结构分为顺序存储结构（顺序表）和链式存储结构（链表）
• 顺序表中的元素是连续的
• 链表中的元素是不一定连续的，通过节点中存放的数据元素和相邻元素的地址
• 常见结构有：数组、队列、链表和栈

非线性结构

• 包括：二维数组、多维数组、广义表、树结构、图结构