数据结构（data structure）

一、基本概念和术语：

数据（data）：所有能输入计算机中去客观描述事物的符号

数据元素（data element）：数据的基本单位，也称结点或记录

数据项（data item）：有独立含义的数据最小单位也称域（field）

数据对象（data object）：性质相同的数据元素的集合，是数据的子集

二、 数据结构简介

数据结构是以某种特定的布局方式存储数据的容器。我们需要理解各种数据 结构，才能在处理实际问题时选取最合适的数据结构

数据结构=逻辑结构+物理结构（顺序、链式、索引、散列）+数据运算

逻辑结构：数据元素间抽象化的相互关系 物理结构：（存储结构）在计算机存储器中的存储形式

在逻辑上，数据结构可分为线性结构，树形结构，图形结构