数据结构的概念

什么是数据结构

随着计算机发展领域的扩大，越来越多的数据出现，这类数据需要进行有效的管理。而数据结构就是专门研究数据特性和数据之间存在的关系，以及如何在计算机中有效地存储数据和处理数据。

基本概念

·数据：信息的载体，是客观事物的符号表示。例如：实数、字符串、图像和声音等。
·数据元素：数据的基本单位。
·数据对象：性质相同的数据元素的集合，是数据的一个子集。
·数据结构：相互之间存在一种或多种特定关系的数据元素的集合，即数据的组织形式。数据结构的形式化定义通常用一个二元组Data_Structure=（D，R）来表示，其中D是数据元素的有限集（即数据对象），R是D上关系的有限集。

数据的逻辑结构

数据的逻辑结构是指数据元素以及它们之间的逻辑关系，数据的逻辑结构与存储无关。包括四类逻辑结构：集合、线性结构、树状结构、图状结构。

数据的存储结构

也称为物理结构，指计算机数据在计算机中的存储表示，包括四种：顺序结构、链式结构、索引结构、散列结构