计算机软件技术基础 教学课件 作者 牟艳 陈慧萍 第2章 数据结构概述.pptVIP

本章基本内容与要求 基本内容 基本概念、常用术语、抽象数据类型、算法的特征以及算法分析与评价 要求 掌握算法分析的时间和空间复杂度 第一节 数据、数据元素、数据类型、抽象数据类型 第二节 数据结构的基本概念 * 机械工业出版社 * 机械工业出版社 第二章 数据结构概述 本节重点： 基本概念、常用术语，抽象数据类型 数据是能输入到计算机中并被计算机程序处理的符号的总称。 数据元素（Data Element）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理，有时也称作元素、结点、顶点、记录等 。 数据对象（Data Object）是具有相同性质的数据元素的集合，是数据的一个子集 。 数据类型（Data Type）是对在计算机中表示的同一数据对象及在该数据对象上的一组操作的总称。 抽象数据类型（Abstract Data Type简记为ADT）是一个数据结构以及定义在该结构上一组操作的总称。 数据及其概念 一、 什么是数据结构 数据结构（Data Structure） 是指相互之间存在一种或多种特定关系的数据元素所组成的集合。数据结构通常包含以下三个方面的内容：数据的逻辑结构、数据的存储结构、数据的运算及实现。 1. 数据的逻辑结构 是指数据元素之间的逻辑关系 ： a 集合，元素间为松散的关系。 b 线性结构,元素间为严格的一对一关系。 c 树形结构，元