计算机基础第2章 数据结构概述.pptVIP

计算机软件技术基础　机械工业出版社 本章基本内容与要求 基本内容 基本概念、常用术语，抽象数据类型，算法的特征以及算法分析与评价 要求 掌握数据结构的基本概念和算法分析基本方法 2.1 数据及其概念 1。数据是对那些能输入到计算机中并被计算机程序处理的符号的总称. 2。数据元素（Data Element）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理，有时也称作元素、结点、顶点、记录等 3。数据对象（Data Object）是具有相同性质的数据元素的集合，是数据的一个子集 . 4。数据类型（Data Type）是对在计算机中表示的同一数据对象及其在该数据对象上的一组操作的总称。 * 2.2 数据结构的基本概念 计算机的主要应用 早期：主要用于数值计算 数据之间的关系相对比较简单，可以用一个数学方程表示 步骤：数学模型→选择计算机语言→编出程序→测试→最终解答。 数值计算的关键是：如何得出数学模型（方程）？ 程序设计人员比较关注程序设计的技巧 后来：计算机应用逐渐扩大到非数值计算领域 数据之间的关系比较复杂，无法用方程表示 要求非数值计算能处理多种复杂的具有一定结构关系的数据 * 2.2 数据结构的基本概念 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 书目卡片 书目文件 按书名 按作者名 按分类号 索引表 线性表 例1 书目自动检索系统