数据结构讲义Part1.ppt

数据结构及其应用 （用面向对象方法与C＋＋描述） 第一章 概述 研究对象：信息的表示方法、数据的组织方法、操作算法设计 意义地位：数据结构＋算法＝程序 程序设计的基础 系统软件的核心 发展过程：数值计算 非数值计算 建立数学模型 客体及其关系的表示 设计数值计算方法 数据的组织 操作算法的设计 非数值计算应用的发展，促进了数据结构 的研究和发展以及其体系的完善。 基本术语 数 据：描述客观事物的且能由计算机处理的数 值、字符等符号 数据元素：数据的基本单位，在计算机程序中通常 作为一个整体进行考虑和处理（记录、 结点、表目、元素） 数 据 项：数据元素的某一属性。数据元素可以由 若干数据项组成，数据项可以由若干 更小的款项（组合项、原子项）组成。 数据项又称域、字段 关 键 码：能起唯一标识（数据元素）作用的数据项 数据结构：一组同类的数据元素、其间的关系及