第2章基本数据结构修.ppt

第2章 基本数据结构及其运算 第二章 基本数据结构及其运算 2.1 数据结构的基本概念 2.2 线性表及其顺序存储结构 2.3 线性链表及其运算 2.4 树与二叉树 2.1 数据结构的基本概念 2.1.1 两个例子 2.1.2 什么是数据结构 2.1.3 数据结构的图形表示 2.1.4 线性数据结构与非线性数据结构 数据结构三个方面的问题： (1)数据的逻辑结构 (2)数据的存储结构 (3)对各种数据结构进行的运算 目的：提高数据处理的效率 提高数据处理的速度 尽量节省计算机存储空间 2.1.1 两个例子 计算机已广泛应用于数据处理。实际问题中的各数据元素之间总是相互关联的。 所谓数据处理，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，以包括对数据元素进行分析。 重要的是知道数据集合中各数据元素之间存在什么关系，为了提高处理效率，应如何组织它们，即如何表示所需要处理的数据元素。 例2.1 无序表的顺序查找 35 16 78 85 43 29 33 21 54 46 有序表的对分查找 16 21 29 33 35 43 46 54 78 85 数据元素在表中的排列顺序对查找效率是有很大影响 无序表的顺序查找 从第一个元素开始，逐个将表中的元素与被查数进行比较，直到表中的某个元素与被查数相等