数据结构(Java语言版)基础第一章精读.ppt

数据结构（Java语言版） 人民邮电出版社 【知识要点】 数据结构中的常用术语； 线性结构、树形结构（层次结构）和图形结构的认识及结构特点； 算法的定义、特性以及描述规则； 时间复杂度、空间复杂度的定义以及评价规则。 第一节 1.数据结构三种基本结构引入及相关概念 [例1]某大学拟建立校园网络，设计了如图1.1所示的网络拓扑结构图。 现对该网络拓扑结构图进行分析，首先通过观察发现，该图中有若个交换机，并且要其性能参数、接口配置、相互之间联系等信息。下面通过对该校园网中交换机基本信息、交换机之间的层次关系、交换机之间的传输距离等问题着手，引入数据结构三种基本结构概念。 1.1 线性结构 1．通过对交换机信息分析，引入线性结构 该学校校园网的交换机信息列表如表1.1所示。通过该表可以看出，每个交换机的信息构成了一个整体，而这些交换机信息又构成了一个整体，而单纯从这些信息角度看，它构成一种顺序关系，称其为线性结构。 【例1.2】 图书管理系统。某学校图书信息包括图书编号、书名、数量和价格等方面信息，如表1.2所示，一行表示一条数据记录（简称记录），即表示某种图书的信息，一列代表一个属性，称其为字段，表示该记录中某一方面的属性。每种图书信息的位置有先后次序，他们之间形成一种线性关系，称这种数据结构为线性关系。 2．数据的相关概念 数据是数据结构的最基本概念，数据的构成及数据的性质是掌握数