大学计算机基础第9章-PPT.pptVIP

开始后退前进结束开始前进结束大学计算机基础第9章知识点：数据结构的基本概念操作系统的分类以及主要功能软件与软件生存周期软件工程的框架及开发过程数据库系统组成和数据模型通过对本章的学习读者应掌握数据结构的特性，为应用中所涉及的数据选择适当的逻辑结构、存储结构，了解操作系统的基本原理，建立软件开发的基本思想，掌握关系数据库，在软件知识和技术方面打下基础。9.1数据结构概述9.1.1相关概念与术语数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理抽象数据类型（AbstructDataType，简称ADT）是指一个数学模型以及定义在该模型上的一组操作数据结构（DataStructure）是指互相之间存在着一种或多种关系的数据元素的集合。各元素之间的关系称为结构。

四类基本的数据结构9.1数据结构概述（a）集合结构（b）线性结构（c）树型结构（d）图形结构图9-1四类基本结构的示意图9.1数据结构概述数据结构的两个要素：1.数据元素的集合2.关系的集合。通常可以采用一个二元组来表示：