第02章基本数据结构及其运算-01资料.ppt

第02章 基本数据结构及其运算 研究的内容： 1、数据集合各数据间的逻辑结构 2、数据集合各数据间的物理结构 3、数据结构的运算 2.1 数据结构的基本概念 一、两个例子 1、有序表和无序表的查找 2、学生成绩表 学生成绩表格 选课单 二、什么是数据结构 在应用程序中涉及到各种各样的数据，如何在计算机中组织、存储、传递数据，需要讨论它们的归类及它们之间的关系，从而建立相应的数据结构，依此实现软件功能。 综上，描述这类非数值计算问题的数学模型不是数学方程,而是树、表和图之类的数据结构。 因此从广义上讲，数据结构描述现实世界实体的数学模型及其上的操作在计算机中的表示和实现. 基本概念和术语 数据(Data) 是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据 数据元素（Data Element） 数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。 有时一个数据元素可以由若干数据项(Data Item)组成。数据项是具有独立含义的最小标识单位。 数据元素又称为元素、结点、记录 数据项(Data Item) ? 数据对象 (data object) 具有相同性质的数据元素的集合。 整数数据对象 N = { 0, ?1, ?2, … } 字母字符数据对象 C={ ‘A’, ‘B’, ‘C’