实用数据结构（修订版） 佟维 谢爽爽 第一章 绪论新.pptVIP

数据结构 第一章 绪论 第一章 绪论 知 识 点 数据结构中常用的基本概念和术语 算法描述和分析方法 难 点 算法复杂性的分析方法 要 求 了解数据的逻辑结构和物理结构，算法的基本概念，它们对于程序设计的重要性以及相互关系 掌握算法复杂性的概念及分析方法 第一章目录 1.1 基本概念 1.2 算法的描述 1.3 算法的评价 1.4 应用举例及分析 小 结 习题与练习 1.1 基本概念(1) 数据(Data)：一切能够由计算机接受和处理的对象。 数据元素(Data element)：是数据的基本单位，在程序中作为一个整体加以考虑和处理。 数据项(Data item)：是数据的不可分割的最小单位，在有些场合下，数据项又称为字段或域。 1.1 基本概念(2) 数据结构(Data structure)：数据之间的相互关系，即数据的组织形式。 研究数据结构，是指研究数据的逻辑结构和物理结构 数据的逻辑结构：数据元素之间的逻辑关系 数据的物理结构：数据元素在计算机存储器中是如何存储的 定义一组有关数据元素的运算 1.1 基本概念(3) 算法(Algorithm)：对特定问题求解步骤的一种描述。 算法是一个有穷的规则序列，这些规则决定了解决某一特定问题的一系列运算。 由此问题相关的一定输入，计算机依照这些规则进行计算和