一、链表和数组
数组实现：申请连续的内存空间，
链表：非连续的内存空间，单空间由数据和指针组成，指针指向下一块内存。
二、栈和队列
栈：先进后出，函数的应用
队列：先进先出，实现生产者消费模型
三、树的介绍
二叉树：父节点下有且之多只有两个子节点
满二叉树：在不拓展层数的情况下，节点全满，无法再添加节点
完全二叉树：只是删除最底层最右边连续若干的节点
