C语言数据结构 基本定义区别总结

完全二叉树：除最后一层可能不满以外，其他各层都达到该层节点的最大数，最后一层如果不满，该层所有的全部靠左排。

满二叉树：所有层的节点数都达到最大。

顺序表：顺序表长度固定，存储空间固定，允许元素的随机访问，存储密度大，插入或删除元素涉及到之后所有的元素的移动。

链表：长度不固定，可以任意增删，存储空间不连续，数据元素之间使用指针相连，存储密度小，要访问特定元素只能从头开始。特定的数据元素之后插入或删除元素不用涉及到其他元素的移动。

栈与队列的相同点：1.都是线性结构

                           2.插入操作都是限定在表尾进行。

                           3.都可以通过顺序结构和链式结构实现。

           不同点：1.删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除在表头进行。

                           2.顺序栈能实现多栈空间共享，而顺序队列不能

算法的特征：有穷性，确定性，可行性，输入，输出