数据结构

一、链表和数组

数组实现：申请连续的内存空间，

链表：非连续的内存空间，单空间由数据和指针组成，指针指向下一块内存。

二、栈和队列

栈：先进后出，函数的应用

队列：先进先出，实现生产者消费模型

三、树的介绍

二叉树：父节点下有且之多只有两个子节点

满二叉树：在不拓展层数的情况下，节点全满，无法再添加节点

完全二叉树：只是删除最底层最右边连续若干的节点