基本数据结构及其运算.pptxVIP

第二章基本数据构造及其运算;本章重要介绍:

数据构造、数据逻辑构造、数据存储构造的基本概念；几个惯用的数据构造(线性表、栈、队列、数组、树与二叉树、图），阐明这些数据构造内在的逻辑关系，讨论它们在计算机中存储的惯用方式：次序存储和链式存储，以及在这些数据构造上进行多个运算的算法。

重点：理解数据构造、数据逻辑构造和存储构造的概念，掌握惯用的数据构造中各数据内在的逻辑关系，在计算机中的存储方式，以及在其上进行多个运算的算法。

难点：对的分辨数据逻辑构造和存储构造，掌握惯用数据构造在计算机中的存储方式，及在其上进行多个运算的算法。;1、数据元素之间的固有逻辑关系，称为数据的逻辑构造;1

2

3

4

5

6

7

8

9

10;表(a)只能采用次序查找，将x与表中每一种元素进行比较，查找效率较低。;例2、学生状况记录表信息查询;2.1.2什么是数据构造;例：描述四季的季节名{春、夏、秋、冬}能够作为季节(数据)的数据元素;要表达一种数据构造，需表达出：;对于复杂的数据构造，它的数据元素能够是另一种数据构造。;可看出：;综上，数据的逻辑构造是数据本身所固有的，而存储构造则可根据运算需要进行设计或构造（即一种逻辑构造可表达成多个存储构造）。在进行数据解决时，应根据需要解决的不同，采用不同的存储构造，以提高解决效率。;D中的数据元素用中间标有元