考研数据结构必须掌握的知识点与算法-打印版.pdfVIP

考研数据结构必须掌握的知识 点与算法 - 打印版 《数据结构》必须掌握的知识点与算法 第一章 绪论 1、算法的五个重要特性（有穷性、确定性、可行性、输入、输出） 2、算法设计的要求（正确性、可读性、健壮性、效率与低存储量需求） 3、算法与程序的关系： （1）一个程序不一定满足有穷性。例操作系统，只要整个系统不遭破坏，它将永远不会停止， 即使没有作业需要处理，它仍处于动态等待中。因此，操作系统不是一个算法。 （2 ）程序中的指令必须是机器可执行的，而算法中的指令则无此限制。算法代表了对问题的 解，而程序则是算法在计算机上的特定的实现。 （3 ）一个算法若用程序设计语言来描述，则它就是一个程序。 4 、算法的时间复杂度的表示与计算（这个比较复杂，具体看算法本身，一般关心其循环的次数与 N 的关系、函数递归的计算） 第二章 线性表 1、线性表的特点： （1）存在唯一的第一个元素； （这一点决定了图不是线性表） （2 ）存在唯一的最后一个元素；