第一章绪论bak.pptVIP

数据结构 主讲人: 文 军 课程说明 教材： ?数据结构 ?(C语言版)严蔚敏等编著,清华大学出版社 参考书： 《数据结构》算法实现及解析 高一凡编著 西安电子科技大学出版社 ?数据结构 ?(用面向对象方法与C++描述) 殷人昆等编著,清华大学出版社 ?数据结构与程序设计 ?(C++语言描述)，高等教育出版社 课时：64 考试方式：考试 成绩计算：平时*30%+考试*60% 第一章 绪论 什么是数据结构 基本概念和术语 抽象数据类型 算法分析 性能分析与度量 “学生”表格 “课程”表格 “选课单”包含如下信息 学号 课程编号 成绩 时间  学生选课系统中实体构成的网状关系 UNIX文件系统结构图 2、实现计算机程序通常需经过哪些步骤？ 数学模型 二、基本概念和术语 1、数据(Data) 是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据 2、数据元素（Data Element） 数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。 有时一个数据元素可以由若干数据项(Data Item)组成。数据项是具有独立含义的最小标识单位。 数据元素又称为元素、结点、记录 3、数据对象 (data object) 具有相同性质的数据元素的集