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

第9章 计算机软件技术基础 知识点： 数据结构的基本概念 操作系统的分类以及主要功能 软件与软件生存周期 软件工程的框架及开发过程 数据库系统组成和数据模型 通过对本章的学习读者应掌握数据结构的特性，为应用中所涉及的数据选择适当的逻辑结构、存储结构，了解操作系统的基本原理，建立软件开发的基本思想，掌握关系数据库，在软件知识和技术方面打下基础。 9.1 数据结构概述 9.1.1 相关概念与术语 数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理 抽象数据类型（Abstruct Data Type，简称ADT）是指一个数学模型以及定义在该模型上的一组操作 数据结构（Data Structure）是指互相之间存在着一种或多种关系的数据元素的集合。各元素之间的关系称为结构。  四类基本的数据结构 9.1 数据结构概述 数据结构的两个要素： 1. 数据元素的集合 2. 关系的集合。 通常可以采用一个二元组来表示： Data_Structure ＝（D，R） 其中，D是数据元素的有限集，R是D上关系的有限集。 9.1.2 线性表 1．线性表的定义 线性表是具有相同数据类