[理学]数据结构.docVIP

绪论 什么是数据结构 一、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 例：图书馆的书目检索系统自动化问题——线性结构 计算机和人对羿问题——树型结构 多叉路口交通灯的管理问题——图型结构 二、数据结构的地位 数据结构是一门综合性的专业基础课，它是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。它是一般程序设计、编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 基本概念和术语 数据（Data）：信息的载体，它能够被计算机识别、存储和加工处理。数据元素（Data Element）：是数据的基本单位。数据项（Data Item）：具有独立意义的最小数据单位，是对数据元素属性的描述。数据项也称域或字段。数据类型（Data Type）：是一个值的集合以及在这些值上定义的一组操作的总称。原子类型（Atomic Data Type）结构类型（Structure Data Type）抽象数据类型（Abstract Data Type）：简称ADT，是指抽数据的组织和与之相关的操作。