数据结构基础

 

数据结构基本单位：数据元素（结点）

数据结构最小单位：数据项（域）

集合结构：无关系

线性结构：一个前趋，一个后继

树形结构：一个前趋，多个后继

图形结构：多个前趋，多个后继

线性结构——线性表、栈、队列、串、数组

线性结构：集合结构、线性结构

非线性结构：树形结构、图形结构

顺序存储

链式存储

 时间复杂度

T=O( f(n) )