数据结构一.pptVIP

第一章 绪论 1.1 什么是数据结构 程序 = 数据结构 + 算法 例一：图书馆的书目检索自动化系统 例二：计算机和人对弈问题 例三：多叉路口交通灯管理问题 数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科 1.2 基本概念和术语 数据（Data)—所有能输入到计算机中去的描述客观事物的符号 数据元素（Data Element）—数据的基本单位，也称节点（Node）或记录（Record） 数据项（Data Item）—有独立含义的数据最小单位，也称域(Field) 数据对象（Data Object）—具有相同属性的数据元素的集合。 数据结构（Data Structure)—数据元素和数据元素关系的集合 Data_Structure=(D，S) 数据的逻辑结构 — 只抽象反映数据元素的逻辑关系 数据的存储（物理）结构 — 数据的逻辑结构在计算机存储器中的实现 1.4 算法的描述和算法分析简介 算法（algorithm）—解决某一特定问题的具体步骤的描述，是指令的有限序列 算法特性 空间复杂度：算法所需存储空间的量度，记为: S(n)=O(f(n)) 算法执行期间所需要的存储量应该包括以下三部分：(1)输入数据所占空间； (2)程序本身所占空间； (