数据结构知识点.doc

Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date数据结构知识点数据结构知识点数据结构知识点第一章1、算法的计算量的大小称为计算的复杂性。2、算法的时间复杂度取决于问题的规模和待处理数据的初态。3、计算机算法指的是解决问题的步骤序列，它必须具备可执行性、确定性、有穷性这三个特性。4、在数据结构中，从逻辑上可以将其分为线性结构和非线性结构。5、数据结构中数据元素之间的逻辑关系被称为数据逻辑结构。6、计算算法的时间复杂度是属于一种事前分析估算的方法。7、抽象数据类型可以定义一个完整的数据结构。8、当输入非法错误时，一个“好”的算法会进行适当的处理，而不会产生难以理解的输出结果。这称为算法的健壮性。9、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。10、数据结构研究的内容涉及数据如何组织、数据如何存储、数据的运算如何实现11、算法分析的目的是分析算法的效率以求改进。12、设计一个“好”的算法应考虑达到的目标是健壮的、无二义性的、可读性好的。13、数据是描述客观事物的书、字符，以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。14、数据元素是数据中的一个“个体”，是数据的基本的单位。15、数据项是组成数据元素的、有特定意义的、不可分割的最小单位。数据元素是数据项的集合。16、数据对象是性质相同的数据元素的集合，是数据的一个子集。17、数据结构是指相互之间存在着一种或多种特定关系的数据元素的集合。18、数据的物理结构是指数据在计算机内的实际存储形式。19、数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。20、数据的物理结构包括数据元素的表示和数据元素间关系的表示。21、对于给定的n个元素，可以构造出的逻辑结构有集合结构、线性结构、树形结构、网状结构或图形结构。22、数据的逻辑结构是指数据的组织形式，即数据元素之间逻辑关系的总体，而逻辑结构关系是指数据元素之间的关联方式或称“邻接关系”。23、一个数据结构在计算机中的表示成为存储结构。24抽象数据类型的定义仅取决于它的一组逻辑特性，而与在计算机内部如何表示和实现无关，即无论其内部结构如何变化，只要它的数学特性不变，都不影响其外部的使用。25、数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。26、数据结构是研讨数据的逻辑结构和物理结构以及它们之间的相互关系，并对与这种结构定义相应的操作(运算)，设计出相应的算法。27、一个算法具有5个特性：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。28、评价好的算法有四个方面：一是算法的正确性；二是算法的易读性；三是算法的健壮性；四是算法的时空效率。29、数据元素之间的关系在计算机中的表示方法有四种：顺序存储方式、链式存储方式、索引存储方式、散列存储方式。第二章1、-