数据结构主要知识点---广东湛科院培训资料.pdfVIP

名师整理 优秀资源 数据结构主要知识点 第一部分： 1、数据 是客观事物的符号表示，在计算机科学中是指所有能输入到算机中并被计算机所处 理的符号的总称。 2、数据对象 是性质相同的数据元素的集合。 3、数据结构 是相互间存在一种或多种特定关系的数据元素的集合。 4、数据结构的四种基本形式 是：集合、线性结构、树形结构和图状结构或网状结构。 5、数据类型 是一个值的集合和定义在这个值集上的一组操作的总称。 6、顺序存储结构的特点是 ： 1）占用一块地址连续的内存单元； 2 ）用存储位置的物理相邻表示数据间的逻辑相邻； 3）可以实现随机存取。 7、链式存储结构的特点是 ： 1）动态分配存储空间； 2 ）用指针表示数据间的逻辑关系； 3）不能实现随机存取。 8、算法 是对特定问题求解步骤的一种描述、是指令的有限序列。 9、算法满足以下 5 个性质 ： 1）输入：一个算法可以有 0 个或多个输入； 2 ）输出：一个算法要有一个或多个输出； 3）有穷性：一个算法必须在执行有穷步骤后结束，每一步骤也必须在有限时间内完成； 4