数据结构的理解

数据结构 分为 逻辑结构和 存储结构

逻辑结构 分为：

集合    元素之间除了“同属一个集合” 的相互关系外，别无其他关系
线性表   元素存在一对一的相互关系，可理解为 元素间依次有逻辑关系
树结构    元素存在一对多的相互关系，可理解为 元素间 有分支，层次关系

图结构   元素存在多对多的相互关系，可理解为 元素间 存在任意关系

存储结构 分为：

顺序存储   内存地址连续，例如 数组

链表存储   内存地址不连续，例如 链表

补充：

队列 是一种线性表，一头 只可以做删除操作叫 队头，另一头只可以做插入操作叫 队尾，像一个管道；

栈     是一种线性表，只可以在一端做插入删除操作，叫栈顶，另一端叫栈底，像一个水桶；

堆     是一个完全二叉树结构，运行时动态分配的空间。