2数据结构[2学时].pptVIP

数据结构;一、基本概念 1、数据?:是描述客观事物并能为计算机加工处理的符号的集合。 2、数据元素：是数据的基本单位，即数据集合中的个体。 有些情况下也把数据元素称为结点、记录等。一个数据元素可由一个或多个数据项组成。 3、数据项：是有独立含义的数据最小单位，有时也把数据项称为域、字段等。 ;4、什么是数据结构？ 数据结构（Data Structure）是指数据元素的组织形式和相互关系。 数据结构一般包括以下三方面的内容： 数据的逻辑结构 数据的物理结构 数据的运算;二、数据的逻辑结构： 数据的逻辑结构从逻辑上抽象地反映数据元素间的结构关系，它与数据在计算机中的存储表示方式无关。 数据的逻辑结构有两大类： 线性结构，非线性结构。 1、线性结构的逻辑特征是：有且仅有一个始端结点和一个终???结点，并且除两个端点结点外的所有结点都有且仅有一个前趋结点和一个后继结点。线性表、堆栈、队列、数组、串等都是线性结构。 2、非线性结构的逻辑特征是：一个结点可以有多个前趋结点和后继结点。如树形结构、图等。;三、数据的物理结构 数据的物理结构是逻辑结构在计算机存储器里的映像，也称为存储结构。 数据的存储结构可用以下