【软考-软件设计师】(七).数据结构

概述

数据结构关键还是得看自己学的怎么样。。。

稀疏矩阵

用代入法更快 不用计公式。。。。。。。。。
（比如：直接代入数据到选项中来排错，）

不过还是会算出公式才好，这才是该掌握的。

线性表

顺序存储 ：
删除运算：如果删除是最后一个就不用移动，删除倒数第二个只需移动最后一个，
（公式n-1由来）

广义表

二叉树

完全二叉树：最上面为二叉树，下面结点从左到右排布
树的遍历：
前序遍历：根左右
中序遍历：左根右
后序遍历：左右根
层次遍历：依次


左小右大


写出相应遍历 ，再对应连线即可

平衡二叉树

图

拓朴排序有不唯一

算法

顺序查找： (n+1)/2 ==O(n);

二分查找

平均长度：全部加起来/个数

排序

把根节点出列，最后一个节点放到根节点，
用堆排序后再上述反复操作，这就完成排序

总结

贪心算法：
可以简单描述为：大事化小，小事化了。对于一个较大的问题，通过找到与子问题的重叠，把复杂的问题划分为多个小问题。并且对于每个子问题的解进行选择，找出最优值，进行处理，再找出最优值，再处理。也就是说贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，从而希望得到结果是最好或最优的算法。

。。。好像不止记录这些，又丢了记录。