北京工业大学：数据结构与算法分析--教学课件第一章-导论.pptVIP

* * C/C++ Java 2004 清 华 大 学 严蔚敏 北京工业大学 陈文博 第一章 导论 1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的量度 1.4 算法的描述工具 1.1 数据结构讨论的范畴 Algorithm + Data Structures = Programs 程序设计:计算机处理问题编制一组指令集 算法:处理问题的策略 数据结构:问题的数学模型 Object + Message = Programs 数学模型到类对象的建模 Algorithm + Data Structures = Programs Object + Message = Programs Object = Instance of the Class Class = Properties + Methods 1.2 基 本 概 念 一、数据与数据结构 二、数据类型 三、抽象数据类型ADT 四、Java 的接口与ADT 一、数据与数据结构 所有能被输入到计算机中，且能被计算机处理的符号的集合。 数据: 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的符号表示形式。 是数据（集合）中的一个“个体” 数据元素: 数据结构中讨论的基本单位 数据结构： 带结构的数据元素的集合 假设用