概论线性表new研究报告.pptVIP

数据结构;第1章 数据结构概论;1.1 数据结构研究的主要内容;表1-1;图 1-1 3个对象的全排列过程;特点： l 在求解过程中，所处理的数据之间具有层次关系，这是我们所说的树形结构； l 对它的操作有：建立树形结构，输出最低层结点内容等等。 应用举例3——制定教学计划 在制定教学计划时，需要考虑各门课程的开设顺序。有些课程需要先导课程，有些课程则不需要，而有些课程又是其他课程的先导课程。比如，计算机专业课程的开设情况如下表1-2所示：;表1-2;课程先后关系的图形描形式：; 特点 l 课程之间的先后关系用图结构描述； 2 通过实施创建图结构，按要求将图结构中的顶点进行线性排序。 结论 计算机的操作对象的关系更加复杂，操作形式不再是单纯的数值计算，而更多地是对这些具有一定关系的数据进行组织管理，我们将此称为非数值性处理。要使计算机能够更有效地进行这些非数值性处理，就必须弄清楚这些操作对象的特点，在计算机中的表示方式以及各个操作的具体实现手段。这些就是《数据结构》这门课程研究的主要内容。;1.2 基本概念和术语; 数据结构 简单地说，就是相互之间存在一种或多种特定关系的数据元素的集合。常见的数据结构有：线性结构、树形结构和图形结构。 逻辑结构 数据结构