本篇文章是对数据结构的重置，且只涉及概念
顺序表与链表的区别
不同点 顺序表 链表
存储空间上 物理上一定连续 逻辑上连续，但物理上不一定连续
随机访问 支持 不支持
任意位置删除 可能要搬移元素， 只需要修改指针指向
或插入元素 效率低
插入 动态顺序表空间不够 没有容量概念，按需申请释放
时需要扩容，会造成空间浪费
缓存利用率 高 低
栈与队列
栈
概念：在固定的一端进行插入和删除元素，进行数据插入和删除的一端称为栈顶，另一端称为栈底
压栈：栈的插入操作
出栈：栈的删除操作 遵循原则：先进后出
注意：栈的出入操作都在栈顶
队列
概念：一端进行数据插入的操作，另一端进行数据删除的操作
注意：进行数据插入操作的一端是队尾，进行数据删除操作的一端是队头
遵循原则：先进先出
栈和队列的注意点
入队列和出队列是1对1的关系 入栈和出栈是1对多的关系
树
定义：树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
注意：有一个特殊的结点，称为根结点，根结点没有前驱结点
树的几个重要概念
结点的度
一个结点含有的子树的个数称为该结点的度；
大白话：一个爸爸（结点）有几个孩子（子树的个数）
叶结点或终端结点
度为0的结点称为叶结点
大白话：没有孩子的结点
非终端结点或分支结点
度不为0的结点
树的度
一棵树中，最大的结点的度称为树的度；
如何计算树的度
结点的层次
从根开始定义起，根为第1层，根的子结点为第2层，以此类推；
树的高度或深度
树中结点的最大层次
大白话：树的总层数
二叉树
特点：
-
二叉树不存在度大于2的结点 即度<=2
-
二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树
满二叉树
特点：一个二叉树的层数为K，且结点总数是2^k - 1，则它就是满二叉树。
完全二叉树
特点：第 h 层所有的结点都连续集中在最左边
从上图中我们可以看到第四层的所有结点都连续且集中在左边
堆
判定条件：
-
是一棵完全二叉树
-
堆中某个结点的值总是不大于或不小于其父结点的值； 即结点的值 >= 孩子的值 或 结点的值 <= 孩子的值
二叉树的遍历
前序：根 左子树 右子树
中序：左子树 根 右子树
后序：左子树 右子树 根
那么，看完这篇文章的童鞋可以试着去做一下相关的选择了，希望各位童鞋可以有所收获
