数据结构 严蔚敏版 第一章 绪论.pptVIP

数据结构;本课程讲述的主要内容： 分别讲述数据结构的基本概念、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序等内容。 学习本课程的基本方法：; 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型 1.4 算法和算法分析;1.1 什么是数据结构;数值计算的程序设计问题： 例如：结构静力分析计算─ 线性 代数方程组 预报人口增长情况─ 微分方程 ;例1 书目自动检索系统;例2 人机对奕问题;教学计划编排问题 ;数据结构研究的主要内容： 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。;数据（data)—所有能被输入到计算机中，且被计算机处理的符号的集合 ，是计算机操作的对象的总称。 数据元素（data element）—是数据的基本单位，由若干个数据项组成，也称结点、元素、顶点或记录。 数据项（data item）—是数据的不可分割的最小单位，有时也称为域（field），即数据表中的字段。 数据对象(data object)：性质相同的数据元素的集合，是数据的一个子集。如大写字母字符数据对象是集合C={‘A’,’B’,’C’,……，’Z’} ，整数数据对象是集合 N = { 0, ±1, ±2, … } ;根据数据元素间关系的基本特性，有四种基本数据结构： （集合）——数