1绪论 信息技术算法和程序 福建教师招考.pptVIP

力为运动商城整理 数 据 结 构 参考书目： 《数据结构》 ——高等教育出版社 刘大有、唐海鹰、孙舒杨、虞强源、杨鲲 编著 《数据结构C++语言描述》 ——清华大学出版社 William Ford 、 William Topp 著 刘卫东、沈官林 译 严蔚敏 审 《数据结构程序设计题典》 ——清华大学出版社 李春葆、曾惠、张植民 编著 第一章 绪 论 知 识 点 数据结构中常用的基本概念和术语 算法描述和分析方法 难 点 算法复杂度的分析方法 要 求 了解数据的逻辑结构和存储结构， 算法的基本概念，它们对于程序设 计的重要性以及相互关系 掌握算法时间复杂度的概念及分析方法 什么是数据结构 常见数据结构示例 基本概念和术语 数据(Data)：一切能够由计算机接受和处理的对象。 数据元素(Data element)：数据的基本单位，是组成数据的“事实”、“数值”或“符号” ，在程序中作为一个整体加以考虑和处理 。 数据项(Data item)：数据的不可分割的最小单位，在有些场合下，数据项又称为字段或域。 数据对象（Data object）：性质相同的数据元素组成的集合，是数据的一个子集。 数据结构(Data structure)： 是相互之间存在一种和多种特定关系的数据元素的集合 讨论计算机系统中数